157058791344

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1$

素因数の和:133

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 62, 63, 68, 72, 76, 78, 81, 84, 91, 93, 98, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 186, 189, 196, 204, 208, 216, 217, 221, 228, 234, 238, 247, 248, 252, 266, 272, 273, 279, 294, 304, 306, 312, 323, 324, 336, 342, 351, 357, 361, 364, 372, 378, 392, 399, 403, 408, 432, 434, 441, 442, 456, 459, 468, 476, 494, 496, 504, 513, 527, 532, 546, 558, 567, 588, 589, 612, 624, 637, 646, 648, 651, 663, 684, 702, 714, 722, 728, 741, 744, 756, 784, 798, 806, 816, 819, 833, 837, 868, 882, 884, 912, 918, 931, 936, 952, 969, 988, 1008, 1026, 1053, 1054, 1064, 1071, 1083, 1092, 1116, 1134, 1176, 1178, 1197, 1209, 1224, 1274, 1292, 1296, 1302, 1323, 1326, 1368, 1377, 1404, 1428, 1444, 1456, 1482, 1488, 1512, 1519, 1539, 1547, 1581, 1596, 1612, 1638, 1666, 1674, 1729, 1736, 1764, 1767, 1768, 1836, 1862, 1872, 1904, 1911, 1938, 1953, 1976, 1989, 2052, 2106, 2108, 2128, 2142, 2166, 2184, 2223, 2232, 2261, 2268, 2352, 2356, 2394, 2418, 2448, 2457, 2499, 2511, 2527, 2548, 2584, 2604, 2646, 2652, 2736, 2754, 2793, 2808, 2821, 2856, 2888, 2907, 2964, 3024, 3038, 3078, 3094, 3162, 3192, 3213, 3224, 3249, 3276, 3332, 3348, 3458, 3472, 3528, 3534, 3536, 3591, 3627, 3672, 3689, 3724, 3822, 3876, 3906, 3952, 3969, 3978, 4104, 4123, 4199, 4212, 4216, 4284, 4332, 4368, 4446, 4464, 4522, 4536, 4557, 4641, 4693, 4712, 4743, 4788, 4836, 4914, 4998, 5022, 5054, 5096, 5168, 5187, 5208, 5292, 5301, 5304, 5508, 5586, 5616, 5642, 5712, 5733, 5776, 5814, 5859, 5928, 5967, 6076, 6137, 6156, 6188, 6324, 6384, 6426, 6448, 6498, 6552, 6664, 6669, 6696, 6783, 6851, 6916, 7056, 7068, 7182, 7254, 7344, 7371, 7378, 7448, 7497, 7581, 7644, 7657, 7752, 7812, 7938, 7956, 8208, 8246, 8379, 8398, 8424, 8432, 8463, 8568, 8664, 8721, 8892, 9044, 9072, 9114, 9282, 9386, 9424, 9486, 9576, 9639, 9672, 9747, 9828, 9996, 10013, 10044, 10108, 10192, 10374, 10416, 10584, 10602, 10608, 10773, 10829, 10881, 11016, 11067, 11172, 11191, 11284, 11466, 11628, 11718, 11856, 11934, 12103, 12152, 12274, 12312, 12369, 12376, 12597, 12648, 12852, 12996, 13104, 13328, 13338, 13392, 13566, 13671, 13702, 13832, 13923, 14079, 14136, 14229, 14364, 14508, 14742, 14756, 14896, 14994, 15162, 15288, 15314, 15504, 15561, 15624, 15827, 15876, 15903, 15912, 16492, 16758, 16796, 16848, 16926, 17136, 17199, 17328, 17442, 17577, 17689, 17784, 17901, 18088, 18228, 18411, 18564, 18772, 18972, 19152, 19278, 19344, 19494, 19656, 19747, 19992, 20007, 20026, 20088, 20216, 20349, 20553, 20748, 21168, 21204, 21546, 21658, 21762, 22032, 22134, 22344, 22382, 22491, 22568, 22743, 22932, 22971, 23256, 23436, 23868, 24206, 24304, 24548, 24624, 24738, 24752, 25137, 25194, 25296, 25389, 25704, 25823, 25992, 26163, 26676, 27132, 27342, 27404, 27664, 27846, 28158, 28272, 28458, 28728, 28861, 29016, 29241, 29393, 29484, 29512, 29988, 30039, 30324, 30576, 30628, 31122, 31248, 31654, 31752, 31806, 31824, 32487, 32643, 32851, 32984, 33201, 33516, 33573, 33592, 33852, 34398, 34884, 35154, 35378, 35568, 35802, 36176, 36309, 36456, 36822, 37107, 37128, 37544, 37791, 37944, 38556, 38988, 39312, 39494, 39984, 40014, 40052, 40176, 40432, 40698, 41013, 41106, 41496, 41769, 42237, 42408, 42687, 42959, 43092, 43316, 43524, 44268, 44688, 44764, 44982, 45136, 45486, 45864, 45942, 46512, 46683, 46872, 47481, 47709, 47736, 47957, 48412, 49096, 49476, 50274, 50388, 50778, 51408, 51597, 51646, 51984, 52326, 53067, 53352, 53599, 54264, 54684, 54808, 55233, 55692, 56316, 56916, 57456, 57722, 58032, 58482, 58786, 58968, 59024, 59241, 59976, 60078, 60648, 61047, 61256, 61659, 62244, 63308, 63504, 63612, 64974, 65286, 65702, 65968, 66402, 67032, 67146, 67184, 67473, 67704, 68229, 68796, 68913, 69768, 70091, 70308, 70756, 71604, 72618, 72912, 73644, 74214, 74256, 75088, 75411, 75582, 75888, 76167, 77112, 77469, 77976, 78337, 78988, 79781, 80028, 80104, 81396, 82026, 82212, 82992, 83538, 84474, 84816, 85374, 85918, 86184, 86583, 86632, 87048, 88179, 88536, 89528, 89964, 90117, 90972, 91728, 91884, 93366, 93744, 94962, 95418, 95472, 95914, 96824, 97461, 98192, 98553, 98952, 99603, 100548, 100719, 100776, 101556, 103194, 103292, 104652, 106134, 106704, 107198, 108528, 108927, 109368, 109616, 110466, 111321, 111384, 112632, 113373, 113832, 115444, 116964, 117572, 117936, 118482, 119952, 120156, 121296, 122094, 122512, 123039, 123318, 124488, 125307, 126616, 126711, 127224, 128877, 129948, 130169, 130572, 131404, 132804, 134064, 134292, 134946, 135408, 136458, 137592, 137826, 139536, 140049, 140182, 140616, 141512, 142443, 143208, 143871, 145236, 145483, 147288, 148428, 150822, 151164, 152334, 154224, 154938, 155952, 156674, 157976, 159201, 159562, 160056, 160208, 160797, 162792, 164052, 164424, 165699, 167076, 168948, 170748, 171836, 172368, 173166, 173264, 174096, 176358, 177072, 177723, 179056, 179928, 180234, 181944, 183141, 183768, 184977, 186732, 189924, 190247, 190836, 191828, 193648, 194922, 197106, 197904, 199206, 201096, 201438, 201552, 203112, 204687, 205751, 206388, 206584, 206739, 209304, 210273, 212268, 214396, 217854, 218736, 220932, 222642, 222768, 225264, 226746, 227664, 228501, 229957, 230888, 232407, 233928, 235011, 235144, 236964, 239343, 240312, 244188, 246078, 246636, 248976, 250614, 253232, 253422, 254448, 257754, 259749, 259896, 260338, 261144, 262808, 264537, 265608, 268584, 269892, 270351, 272916, 275184, 275652, 280098, 280364, 281232, 283024, 284886, 286416, 287742, 290472, 290966, 292383, 294576, 295659, 296856, 298809, 300713, 301644, 302157, 302328, 304668, 309876, 313348, 315952, 318402, 319124, 320112, 321594, 325584, 326781, 328104, 328848, 331398, 333963, 334152, 335699, 337896, 340119, 341496, 343672, 346332, 352716, 355446, 359856, 360468, 363888, 366282, 367536, 369954, 373464, 375193, 379848, 380133, 380494, 381672, 383656, 386631, 389844, 390507, 394212, 398412, 402192, 402876, 406224, 409374, 411502, 412776, 413168, 413478, 418608, 420546, 424536, 427329, 428792, 431613, 435708, 436449, 441864, 445284, 453492, 457002, 459914, 461776, 464814, 467856, 470022, 470288, 473928, 477603, 478686, 480624, 482391, 488376, 490637, 492156, 493272, 497097, 501228, 506844, 515508, 519498, 519792, 520676, 522288, 525616, 529074, 531216, 533169, 537168, 539784, 540702, 545832, 548359, 551304, 554931, 558467, 560196, 560728, 569772, 570741, 575484, 580944, 581932, 584766, 591318, 593712, 597618, 601426, 603288, 604314, 604656, 609336, 617253, 619752, 620217, 626696, 630819, 636804, 638248, 643188, 653562, 656208, 662796, 667926, 668304, 671398, 675792, 680238, 682992, 687344, 689871, 692664, 697221, 705033, 705432, 710892, 718029, 720936, 732564, 739908, 746928, 750386, 759696, 760266, 760988, 763344, 767312, 773262, 779247, 779688, 781014, 788424, 793611, 796824, 805752, 811053, 818748, 823004, 825552, 826956, 841092, 849072, 854658, 857584, 863226, 871416, 872898, 877149, 883728, 886977, 890568, 902139, 906471, 906984, 911183, 914004, 919828, 929628, 940044, 947856, 955206, 957372, 964782, 976752, 980343, 981274, 984312, 986544, 994194, 1002456, 1007097, 1013688, 1018381, 1031016, 1038996, 1041352, 1058148, 1066338, 1079568, 1081404, 1091664, 1096718, 1102608, 1109862, 1116934, 1120392, 1121456, 1125579, 1139544, 1141482, 1150968, 1159893, 1163864, 1169532, 1171521, 1182636, 1195236, 1202852, 1206576, 1208628, 1218672, 1234506, 1239504, 1240434, 1253392, 1261638, 1273608, 1276496, 1281987, 1286376, 1294839, 1307124, 1309347, 1325592, 1331729, 1335852, 1342796, 1360476, 1379742, 1385328, 1394442, 1410066, 1410864, 1421784, 1432809, 1436058, 1441872, 1447173, 1465128, 1471911, 1479816, 1500772, 1520532, 1521976, 1546524, 1558494, 1559376, 1562028, 1576848, 1587222, 1593648, 1599507, 1611504, 1622106, 1637496, 1645077, 1646008, 1653912, 1675401, 1682184, 1709316, 1712223, 1726452, 1742832, 1745796, 1754298, 1773954, 1781136, 1804278, 1812942, 1813968, 1822366, 1828008, 1839656, 1851759, 1859256, 1880088, 1892457, 1910412, 1914744, 1929564, 1960686, 1962548, 1968624, 1988388, 2004912, 2014194, 2027376, 2036762, 2062032, 2069613, 2077992, 2082704, 2091663, 2115099, 2116296, 2132676, 2154087, 2162808, 2193436, 2219724, 2233868, 2240784, 2251158, 2279088, 2282964, 2301936, 2319786, 2327728, 2337741, 2339064, 2343042, 2365272, 2380833, 2390472, 2405704, 2417256, 2469012, 2473211, 2480868, 2523276, 2547216, 2563974, 2572752, 2589678, 2614248, 2618694, 2651184, 2660931, 2663458, 2671704, 2685592, 2706417, 2720952, 2733549, 2759484, 2788884, 2820132, 2843568, 2865618, 2872116, 2894346, 2930256, 2943822, 2959632, 3001544, 3021291, 3041064, 3043952, 3055143, 3093048, 3116988, 3124056, 3174444, 3199014, 3244212, 3274992, 3290154, 3292016, 3307824, 3350802, 3364368, 3376737, 3418632, 3424446, 3452904, 3479679, 3491592, 3508596, 3514563, 3547908, 3608556, 3625884, 3644732, 3656016, 3679312, 3703518, 3718512, 3760176, 3784914, 3820824, 3829488, 3859128, 3884517, 3909269, 3921372, 3925096, 3928041, 3976776, 3995187, 4028388, 4073524, 4139226, 4155984, 4183326, 4230198, 4232592, 4265352, 4308174, 4325616, 4341519, 4386872, 4415733, 4439448, 4467736, 4502316, 4565928, 4639572, 4675482, 4678128, 4686084, 4730544, 4761666, 4780944, 4811408, 4834512, 4935231, 4938024, 4946422, 4961736, 5026203, 5046552, 5127948, 5136669, 5179356, 5228496, 5237388, 5321862, 5326916, 5343408, 5371184, 5412834, 5441904, 5467098, 5518968, 5555277, 5577768, 5640264, 5677371, 5731236, 5744232, 5788692, 5887644, 6003088, 6042582, 6082128, 6110286, 6186096, 6208839, 6233976, 6248112, 6345297, 6348888, 6378281, 6398028, 6462261, 6488424, 6580308, 6701604, 6753474, 6837264, 6848892, 6905808, 6959358, 6983184, 7017192, 7029126, 7095816, 7128667, 7217112, 7251768, 7289464, 7407036, 7419633, 7569828, 7641648, 7718256, 7769034, 7818538, 7842744, 7850192, 7856082, 7953552, 7990374, 8056776, 8119251, 8147048, 8200647, 8278452, 8366652, 8460396, 8530704, 8616348, 8683038, 8773744, 8831466, 8878896, 8935472, 9004632, 9063873, 9131856, 9165429, 9279144, 9322103, 9350964, 9372168, 9523332, 9870462, 9876048, 9892844, 9923472, 10052406, 10093104, 10130211, 10255896, 10273338, 10358712, 10474776, 10543689, 10643724, 10653832, 10825668, 10934196, 11037936, 11110554, 11155536, 11280528, 11354742, 11462472, 11488464, 11577384, 11727807, 11775288, 11784123, 11985561, 12085164, 12220572, 12417678, 12467952, 12690594, 12697776, 12756562, 12796056, 12924522, 12976848, 13160616, 13247199, 13403208, 13506948, 13697784, 13918716, 14034384, 14058252, 14191632, 14257334, 14434224, 14503536, 14578928, 14805693, 14814072, 14839266, 15078609, 15139656, 15410007, 15538068, 15637076, 15685488, 15712164, 15980748, 16113552, 16238502, 16294096, 16401294, 16556904, 16665831, 16733304, 16920792, 17232696, 17312477, 17366076, 17662932, 18009264, 18127746, 18330858, 18558288, 18626517, 18644206, 18701928, 18744336, 19046664, 19134843, 19740924, 19785688, 20104812, 20260422, 20511792, 20546676, 20717424, 20949552, 21087378, 21287448, 21307664, 21386001, 21651336, 21868392, 22221108, 22258899, 22709484, 22924944, 23154768, 23455614, 23550576, 23568246, 23971122, 24170328, 24357753, 24441144, 24601941, 24835356, 25381188, 25513124, 25592112, 25849044, 26321232, 26494398, 26806416, 27013896, 27191619, 27395568, 27496287, 27837432, 27966309, 28116504, 28514668, 29611386, 29628144, 29678532, 30157218, 30279312, 30390633, 30820014, 31076136, 31274152, 31424328, 31961496, 32477004, 32802588, 33113808, 33331662, 33466608, 33841584, 34465392, 34624954, 34732152, 35183421, 35325864, 35956683, 36255492, 36661716, 37253034, 37288412, 37403856, 38093328, 38269686, 39481848, 39571376, 39741597, 40209624, 40520844, 41093352, 42174756, 42574896, 42772002, 43302672, 43736784, 44417079, 44442216, 44517798, 45235827, 45418968, 46911228, 47136492, 47942244, 48340656, 48715506, 48882288, 49203882, 49670712, 50762376, 51026248, 51698088, 51937431, 52988796, 54027792, 54383238, 54992574, 55674864, 55932618, 56233008, 57029336, 57404529, 59222772, 59357064, 60314436, 60781266, 61640028, 62152272, 62548304, 62848656, 63922992, 64158003, 64954008, 65605176, 66663324, 66776697, 69249908, 69464304, 70366842, 70651728, 71913366, 72510984, 73323432, 73805823, 74506068, 74576824, 76539372, 78963696, 79483194, 80419248, 81041688, 82186704, 82488861, 83898927, 84349512, 85544004, 88834158, 88884432, 89035596, 90471654, 90837936, 93822456, 94272984, 95884488, 97431012, 98407764, 99341424, 101524752, 102052496, 103396176, 103874862, 105550263, 105977592, 107870049, 108766476, 109985148, 111865236, 114058672, 114809058, 118445544, 118714128, 120628872, 121187339, 121562532, 123280056, 128316006, 129908016, 131210352, 133326648, 133553394, 138499816, 140733684, 143826732, 145021968, 146646864, 147611646, 149012136, 149153648, 153078744, 155812293, 158966388, 162083376, 164977722, 167797854, 168699024, 171088008, 172213587, 177668316, 178071192, 180943308, 187644912, 188545968, 191768976, 192474009, 194862024, 196815528, 200330091, 207749724, 211100526, 211955184, 215740098, 217532952, 219970296, 223730472, 229618116, 236891088, 241257744, 242374678, 243125064, 246560112, 251696781, 256632012, 266653296, 267106788, 276999632, 281467368, 287653464, 295223292, 298024272, 306157488, 311624586, 316650789, 317932776, 329955444, 335595708, 342176016, 344427174, 355336632, 356142384, 361886616, 363562017, 384948018, 389724048, 393631056, 400660182, 415499448, 422201052, 431480196, 435065904, 439940592, 447460944, 459236232, 467436879, 484749356, 486250128, 503393562, 513264024, 516640761, 534213576, 562934736, 575306928, 577422027, 590446584, 623249172, 633301578, 635865552, 659910888, 671191416, 688854348, 710673264, 723773232, 727124034, 755090343, 769896036, 801320364, 830998896, 844402104, 862960392, 918472464, 934873758, 969498712, 1006787124, 1026528048, 1033281522, 1068427152, 1090686051, 1154844054, 1180893168, 1246498344, 1266603156, 1319821776, 1342382832, 1377708696, 1402310637, 1454248068, 1510180686, 1539792072, 1602640728, 1688804208, 1725920784, 1869747516, 1938997424, 2013574248, 2066563044, 2181372102, 2309688108, 2492996688, 2533206312, 2755417392, 2804621274, 2908496136, 3020361372, 3079584144, 3205281456, 3272058153, 3739495032, 4027148496, 4133126088, 4362744204, 4619376216, 5066412624, 5609242548, 5816992272, 6040722744, 6544116306, 7478990064, 8266252176, 8725488408, 9238752432, 9816174459, 11218485096, 12081445488, 13088232612, 17450976816, 19632348918, 22436970192, 26176465224, 39264697836, 52352930448, 78529395672, 157058791344]

約数ペア:

[(1, 157058791344), (2, 78529395672), (3, 52352930448), (4, 39264697836), (6, 26176465224), (7, 22436970192), (8, 19632348918), (9, 17450976816), (12, 13088232612), (13, 12081445488), (14, 11218485096), (16, 9816174459), (17, 9238752432), (18, 8725488408), (19, 8266252176), (21, 7478990064), (24, 6544116306), (26, 6040722744), (27, 5816992272), (28, 5609242548), (31, 5066412624), (34, 4619376216), (36, 4362744204), (38, 4133126088), (39, 4027148496), (42, 3739495032), (48, 3272058153), (49, 3205281456), (51, 3079584144), (52, 3020361372), (54, 2908496136), (56, 2804621274), (57, 2755417392), (62, 2533206312), (63, 2492996688), (68, 2309688108), (72, 2181372102), (76, 2066563044), (78, 2013574248), (81, 1938997424), (84, 1869747516), (91, 1725920784), (93, 1688804208), (98, 1602640728), (102, 1539792072), (104, 1510180686), (108, 1454248068), (112, 1402310637), (114, 1377708696), (117, 1342382832), (119, 1319821776), (124, 1266603156), (126, 1246498344), (133, 1180893168), (136, 1154844054), (144, 1090686051), (147, 1068427152), (152, 1033281522), (153, 1026528048), (156, 1006787124), (162, 969498712), (168, 934873758), (171, 918472464), (182, 862960392), (186, 844402104), (189, 830998896), (196, 801320364), (204, 769896036), (208, 755090343), (216, 727124034), (217, 723773232), (221, 710673264), (228, 688854348), (234, 671191416), (238, 659910888), (247, 635865552), (248, 633301578), (252, 623249172), (266, 590446584), (272, 577422027), (273, 575306928), (279, 562934736), (294, 534213576), (304, 516640761), (306, 513264024), (312, 503393562), (323, 486250128), (324, 484749356), (336, 467436879), (342, 459236232), (351, 447460944), (357, 439940592), (361, 435065904), (364, 431480196), (372, 422201052), (378, 415499448), (392, 400660182), (399, 393631056), (403, 389724048), (408, 384948018), (432, 363562017), (434, 361886616), (441, 356142384), (442, 355336632), (456, 344427174), (459, 342176016), (468, 335595708), (476, 329955444), (494, 317932776), (496, 316650789), (504, 311624586), (513, 306157488), (527, 298024272), (532, 295223292), (546, 287653464), (558, 281467368), (567, 276999632), (588, 267106788), (589, 266653296), (612, 256632012), (624, 251696781), (637, 246560112), (646, 243125064), (648, 242374678), (651, 241257744), (663, 236891088), (684, 229618116), (702, 223730472), (714, 219970296), (722, 217532952), (728, 215740098), (741, 211955184), (744, 211100526), (756, 207749724), (784, 200330091), (798, 196815528), (806, 194862024), (816, 192474009), (819, 191768976), (833, 188545968), (837, 187644912), (868, 180943308), (882, 178071192), (884, 177668316), (912, 172213587), (918, 171088008), (931, 168699024), (936, 167797854), (952, 164977722), (969, 162083376), (988, 158966388), (1008, 155812293), (1026, 153078744), (1053, 149153648), (1054, 149012136), (1064, 147611646), (1071, 146646864), (1083, 145021968), (1092, 143826732), (1116, 140733684), (1134, 138499816), (1176, 133553394), (1178, 133326648), (1197, 131210352), (1209, 129908016), (1224, 128316006), (1274, 123280056), (1292, 121562532), (1296, 121187339), (1302, 120628872), (1323, 118714128), (1326, 118445544), (1368, 114809058), (1377, 114058672), (1404, 111865236), (1428, 109985148), (1444, 108766476), (1456, 107870049), (1482, 105977592), (1488, 105550263), (1512, 103874862), (1519, 103396176), (1539, 102052496), (1547, 101524752), (1581, 99341424), (1596, 98407764), (1612, 97431012), (1638, 95884488), (1666, 94272984), (1674, 93822456), (1729, 90837936), (1736, 90471654), (1764, 89035596), (1767, 88884432), (1768, 88834158), (1836, 85544004), (1862, 84349512), (1872, 83898927), (1904, 82488861), (1911, 82186704), (1938, 81041688), (1953, 80419248), (1976, 79483194), (1989, 78963696), (2052, 76539372), (2106, 74576824), (2108, 74506068), (2128, 73805823), (2142, 73323432), (2166, 72510984), (2184, 71913366), (2223, 70651728), (2232, 70366842), (2261, 69464304), (2268, 69249908), (2352, 66776697), (2356, 66663324), (2394, 65605176), (2418, 64954008), (2448, 64158003), (2457, 63922992), (2499, 62848656), (2511, 62548304), (2527, 62152272), (2548, 61640028), (2584, 60781266), (2604, 60314436), (2646, 59357064), (2652, 59222772), (2736, 57404529), (2754, 57029336), (2793, 56233008), (2808, 55932618), (2821, 55674864), (2856, 54992574), (2888, 54383238), (2907, 54027792), (2964, 52988796), (3024, 51937431), (3038, 51698088), (3078, 51026248), (3094, 50762376), (3162, 49670712), (3192, 49203882), (3213, 48882288), (3224, 48715506), (3249, 48340656), (3276, 47942244), (3332, 47136492), (3348, 46911228), (3458, 45418968), (3472, 45235827), (3528, 44517798), (3534, 44442216), (3536, 44417079), (3591, 43736784), (3627, 43302672), (3672, 42772002), (3689, 42574896), (3724, 42174756), (3822, 41093352), (3876, 40520844), (3906, 40209624), (3952, 39741597), (3969, 39571376), (3978, 39481848), (4104, 38269686), (4123, 38093328), (4199, 37403856), (4212, 37288412), (4216, 37253034), (4284, 36661716), (4332, 36255492), (4368, 35956683), (4446, 35325864), (4464, 35183421), (4522, 34732152), (4536, 34624954), (4557, 34465392), (4641, 33841584), (4693, 33466608), (4712, 33331662), (4743, 33113808), (4788, 32802588), (4836, 32477004), (4914, 31961496), (4998, 31424328), (5022, 31274152), (5054, 31076136), (5096, 30820014), (5168, 30390633), (5187, 30279312), (5208, 30157218), (5292, 29678532), (5301, 29628144), (5304, 29611386), (5508, 28514668), (5586, 28116504), (5616, 27966309), (5642, 27837432), (5712, 27496287), (5733, 27395568), (5776, 27191619), (5814, 27013896), (5859, 26806416), (5928, 26494398), (5967, 26321232), (6076, 25849044), (6137, 25592112), (6156, 25513124), (6188, 25381188), (6324, 24835356), (6384, 24601941), (6426, 24441144), (6448, 24357753), (6498, 24170328), (6552, 23971122), (6664, 23568246), (6669, 23550576), (6696, 23455614), (6783, 23154768), (6851, 22924944), (6916, 22709484), (7056, 22258899), (7068, 22221108), (7182, 21868392), (7254, 21651336), (7344, 21386001), (7371, 21307664), (7378, 21287448), (7448, 21087378), (7497, 20949552), (7581, 20717424), (7644, 20546676), (7657, 20511792), (7752, 20260422), (7812, 20104812), (7938, 19785688), (7956, 19740924), (8208, 19134843), (8246, 19046664), (8379, 18744336), (8398, 18701928), (8424, 18644206), (8432, 18626517), (8463, 18558288), (8568, 18330858), (8664, 18127746), (8721, 18009264), (8892, 17662932), (9044, 17366076), (9072, 17312477), (9114, 17232696), (9282, 16920792), (9386, 16733304), (9424, 16665831), (9486, 16556904), (9576, 16401294), (9639, 16294096), (9672, 16238502), (9747, 16113552), (9828, 15980748), (9996, 15712164), (10013, 15685488), (10044, 15637076), (10108, 15538068), (10192, 15410007), (10374, 15139656), (10416, 15078609), (10584, 14839266), (10602, 14814072), (10608, 14805693), (10773, 14578928), (10829, 14503536), (10881, 14434224), (11016, 14257334), (11067, 14191632), (11172, 14058252), (11191, 14034384), (11284, 13918716), (11466, 13697784), (11628, 13506948), (11718, 13403208), (11856, 13247199), (11934, 13160616), (12103, 12976848), (12152, 12924522), (12274, 12796056), (12312, 12756562), (12369, 12697776), (12376, 12690594), (12597, 12467952), (12648, 12417678), (12852, 12220572), (12996, 12085164), (13104, 11985561), (13328, 11784123), (13338, 11775288), (13392, 11727807), (13566, 11577384), (13671, 11488464), (13702, 11462472), (13832, 11354742), (13923, 11280528), (14079, 11155536), (14136, 11110554), (14229, 11037936), (14364, 10934196), (14508, 10825668), (14742, 10653832), (14756, 10643724), (14896, 10543689), (14994, 10474776), (15162, 10358712), (15288, 10273338), (15314, 10255896), (15504, 10130211), (15561, 10093104), (15624, 10052406), (15827, 9923472), (15876, 9892844), (15903, 9876048), (15912, 9870462), (16492, 9523332), (16758, 9372168), (16796, 9350964), (16848, 9322103), (16926, 9279144), (17136, 9165429), (17199, 9131856), (17328, 9063873), (17442, 9004632), (17577, 8935472), (17689, 8878896), (17784, 8831466), (17901, 8773744), (18088, 8683038), (18228, 8616348), (18411, 8530704), (18564, 8460396), (18772, 8366652), (18972, 8278452), (19152, 8200647), (19278, 8147048), (19344, 8119251), (19494, 8056776), (19656, 7990374), (19747, 7953552), (19992, 7856082), (20007, 7850192), (20026, 7842744), (20088, 7818538), (20216, 7769034), (20349, 7718256), (20553, 7641648), (20748, 7569828), (21168, 7419633), (21204, 7407036), (21546, 7289464), (21658, 7251768), (21762, 7217112), (22032, 7128667), (22134, 7095816), (22344, 7029126), (22382, 7017192), (22491, 6983184), (22568, 6959358), (22743, 6905808), (22932, 6848892), (22971, 6837264), (23256, 6753474), (23436, 6701604), (23868, 6580308), (24206, 6488424), (24304, 6462261), (24548, 6398028), (24624, 6378281), (24738, 6348888), (24752, 6345297), (25137, 6248112), (25194, 6233976), (25296, 6208839), (25389, 6186096), (25704, 6110286), (25823, 6082128), (25992, 6042582), (26163, 6003088), (26676, 5887644), (27132, 5788692), (27342, 5744232), (27404, 5731236), (27664, 5677371), (27846, 5640264), (28158, 5577768), (28272, 5555277), (28458, 5518968), (28728, 5467098), (28861, 5441904), (29016, 5412834), (29241, 5371184), (29393, 5343408), (29484, 5326916), (29512, 5321862), (29988, 5237388), (30039, 5228496), (30324, 5179356), (30576, 5136669), (30628, 5127948), (31122, 5046552), (31248, 5026203), (31654, 4961736), (31752, 4946422), (31806, 4938024), (31824, 4935231), (32487, 4834512), (32643, 4811408), (32851, 4780944), (32984, 4761666), (33201, 4730544), (33516, 4686084), (33573, 4678128), (33592, 4675482), (33852, 4639572), (34398, 4565928), (34884, 4502316), (35154, 4467736), (35378, 4439448), (35568, 4415733), (35802, 4386872), (36176, 4341519), (36309, 4325616), (36456, 4308174), (36822, 4265352), (37107, 4232592), (37128, 4230198), (37544, 4183326), (37791, 4155984), (37944, 4139226), (38556, 4073524), (38988, 4028388), (39312, 3995187), (39494, 3976776), (39984, 3928041), (40014, 3925096), (40052, 3921372), (40176, 3909269), (40432, 3884517), (40698, 3859128), (41013, 3829488), (41106, 3820824), (41496, 3784914), (41769, 3760176), (42237, 3718512), (42408, 3703518), (42687, 3679312), (42959, 3656016), (43092, 3644732), (43316, 3625884), (43524, 3608556), (44268, 3547908), (44688, 3514563), (44764, 3508596), (44982, 3491592), (45136, 3479679), (45486, 3452904), (45864, 3424446), (45942, 3418632), (46512, 3376737), (46683, 3364368), (46872, 3350802), (47481, 3307824), (47709, 3292016), (47736, 3290154), (47957, 3274992), (48412, 3244212), (49096, 3199014), (49476, 3174444), (50274, 3124056), (50388, 3116988), (50778, 3093048), (51408, 3055143), (51597, 3043952), (51646, 3041064), (51984, 3021291), (52326, 3001544), (53067, 2959632), (53352, 2943822), (53599, 2930256), (54264, 2894346), (54684, 2872116), (54808, 2865618), (55233, 2843568), (55692, 2820132), (56316, 2788884), (56916, 2759484), (57456, 2733549), (57722, 2720952), (58032, 2706417), (58482, 2685592), (58786, 2671704), (58968, 2663458), (59024, 2660931), (59241, 2651184), (59976, 2618694), (60078, 2614248), (60648, 2589678), (61047, 2572752), (61256, 2563974), (61659, 2547216), (62244, 2523276), (63308, 2480868), (63504, 2473211), (63612, 2469012), (64974, 2417256), (65286, 2405704), (65702, 2390472), (65968, 2380833), (66402, 2365272), (67032, 2343042), (67146, 2339064), (67184, 2337741), (67473, 2327728), (67704, 2319786), (68229, 2301936), (68796, 2282964), (68913, 2279088), (69768, 2251158), (70091, 2240784), (70308, 2233868), (70756, 2219724), (71604, 2193436), (72618, 2162808), (72912, 2154087), (73644, 2132676), (74214, 2116296), (74256, 2115099), (75088, 2091663), (75411, 2082704), (75582, 2077992), (75888, 2069613), (76167, 2062032), (77112, 2036762), (77469, 2027376), (77976, 2014194), (78337, 2004912), (78988, 1988388), (79781, 1968624), (80028, 1962548), (80104, 1960686), (81396, 1929564), (82026, 1914744), (82212, 1910412), (82992, 1892457), (83538, 1880088), (84474, 1859256), (84816, 1851759), (85374, 1839656), (85918, 1828008), (86184, 1822366), (86583, 1813968), (86632, 1812942), (87048, 1804278), (88179, 1781136), (88536, 1773954), (89528, 1754298), (89964, 1745796), (90117, 1742832), (90972, 1726452), (91728, 1712223), (91884, 1709316), (93366, 1682184), (93744, 1675401), (94962, 1653912), (95418, 1646008), (95472, 1645077), (95914, 1637496), (96824, 1622106), (97461, 1611504), (98192, 1599507), (98553, 1593648), (98952, 1587222), (99603, 1576848), (100548, 1562028), (100719, 1559376), (100776, 1558494), (101556, 1546524), (103194, 1521976), (103292, 1520532), (104652, 1500772), (106134, 1479816), (106704, 1471911), (107198, 1465128), (108528, 1447173), (108927, 1441872), (109368, 1436058), (109616, 1432809), (110466, 1421784), (111321, 1410864), (111384, 1410066), (112632, 1394442), (113373, 1385328), (113832, 1379742), (115444, 1360476), (116964, 1342796), (117572, 1335852), (117936, 1331729), (118482, 1325592), (119952, 1309347), (120156, 1307124), (121296, 1294839), (122094, 1286376), (122512, 1281987), (123039, 1276496), (123318, 1273608), (124488, 1261638), (125307, 1253392), (126616, 1240434), (126711, 1239504), (127224, 1234506), (128877, 1218672), (129948, 1208628), (130169, 1206576), (130572, 1202852), (131404, 1195236), (132804, 1182636), (134064, 1171521), (134292, 1169532), (134946, 1163864), (135408, 1159893), (136458, 1150968), (137592, 1141482), (137826, 1139544), (139536, 1125579), (140049, 1121456), (140182, 1120392), (140616, 1116934), (141512, 1109862), (142443, 1102608), (143208, 1096718), (143871, 1091664), (145236, 1081404), (145483, 1079568), (147288, 1066338), (148428, 1058148), (150822, 1041352), (151164, 1038996), (152334, 1031016), (154224, 1018381), (154938, 1013688), (155952, 1007097), (156674, 1002456), (157976, 994194), (159201, 986544), (159562, 984312), (160056, 981274), (160208, 980343), (160797, 976752), (162792, 964782), (164052, 957372), (164424, 955206), (165699, 947856), (167076, 940044), (168948, 929628), (170748, 919828), (171836, 914004), (172368, 911183), (173166, 906984), (173264, 906471), (174096, 902139), (176358, 890568), (177072, 886977), (177723, 883728), (179056, 877149), (179928, 872898), (180234, 871416), (181944, 863226), (183141, 857584), (183768, 854658), (184977, 849072), (186732, 841092), (189924, 826956), (190247, 825552), (190836, 823004), (191828, 818748), (193648, 811053), (194922, 805752), (197106, 796824), (197904, 793611), (199206, 788424), (201096, 781014), (201438, 779688), (201552, 779247), (203112, 773262), (204687, 767312), (205751, 763344), (206388, 760988), (206584, 760266), (206739, 759696), (209304, 750386), (210273, 746928), (212268, 739908), (214396, 732564), (217854, 720936), (218736, 718029), (220932, 710892), (222642, 705432), (222768, 705033), (225264, 697221), (226746, 692664), (227664, 689871), (228501, 687344), (229957, 682992), (230888, 680238), (232407, 675792), (233928, 671398), (235011, 668304), (235144, 667926), (236964, 662796), (239343, 656208), (240312, 653562), (244188, 643188), (246078, 638248), (246636, 636804), (248976, 630819), (250614, 626696), (253232, 620217), (253422, 619752), (254448, 617253), (257754, 609336), (259749, 604656), (259896, 604314), (260338, 603288), (261144, 601426), (262808, 597618), (264537, 593712), (265608, 591318), (268584, 584766), (269892, 581932), (270351, 580944), (272916, 575484), (275184, 570741), (275652, 569772), (280098, 560728), (280364, 560196), (281232, 558467), (283024, 554931), (284886, 551304), (286416, 548359), (287742, 545832), (290472, 540702), (290966, 539784), (292383, 537168), (294576, 533169), (295659, 531216), (296856, 529074), (298809, 525616), (300713, 522288), (301644, 520676), (302157, 519792), (302328, 519498), (304668, 515508), (309876, 506844), (313348, 501228), (315952, 497097), (318402, 493272), (319124, 492156), (320112, 490637), (321594, 488376), (325584, 482391), (326781, 480624), (328104, 478686), (328848, 477603), (331398, 473928), (333963, 470288), (334152, 470022), (335699, 467856), (337896, 464814), (340119, 461776), (341496, 459914), (343672, 457002), (346332, 453492), (352716, 445284), (355446, 441864), (359856, 436449), (360468, 435708), (363888, 431613), (366282, 428792), (367536, 427329), (369954, 424536), (373464, 420546), (375193, 418608), (379848, 413478), (380133, 413168), (380494, 412776), (381672, 411502), (383656, 409374), (386631, 406224), (389844, 402876), (390507, 402192), (394212, 398412)]