525140485632

素因数分解:

$2^9\times 3^4\times 7^3\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:166

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 29, 32, 36, 38, 42, 48, 49, 54, 56, 57, 58, 63, 64, 67, 72, 76, 81, 84, 87, 96, 98, 108, 112, 114, 116, 126, 128, 133, 134, 144, 147, 152, 162, 168, 171, 174, 189, 192, 196, 201, 203, 216, 224, 228, 232, 252, 256, 261, 266, 268, 288, 294, 304, 324, 336, 342, 343, 348, 378, 384, 392, 399, 402, 406, 432, 441, 448, 456, 464, 469, 504, 512, 513, 522, 532, 536, 551, 567, 576, 588, 603, 608, 609, 648, 672, 684, 686, 696, 756, 768, 783, 784, 798, 804, 812, 864, 882, 896, 912, 928, 931, 938, 1008, 1026, 1029, 1044, 1064, 1072, 1102, 1134, 1152, 1176, 1197, 1206, 1216, 1218, 1273, 1296, 1323, 1344, 1368, 1372, 1392, 1407, 1421, 1512, 1536, 1539, 1566, 1568, 1596, 1608, 1624, 1653, 1728, 1764, 1792, 1809, 1824, 1827, 1856, 1862, 1876, 1943, 2016, 2052, 2058, 2088, 2128, 2144, 2204, 2268, 2304, 2349, 2352, 2394, 2412, 2432, 2436, 2546, 2592, 2646, 2688, 2736, 2744, 2784, 2793, 2814, 2842, 3024, 3078, 3087, 3132, 3136, 3192, 3216, 3248, 3283, 3306, 3456, 3528, 3584, 3591, 3618, 3648, 3654, 3712, 3724, 3752, 3819, 3857, 3886, 3969, 4032, 4104, 4116, 4176, 4221, 4256, 4263, 4288, 4408, 4536, 4608, 4698, 4704, 4788, 4824, 4864, 4872, 4959, 5092, 5184, 5292, 5376, 5427, 5472, 5481, 5488, 5568, 5586, 5628, 5684, 5829, 6048, 6156, 6174, 6264, 6272, 6384, 6432, 6496, 6517, 6566, 6612, 6912, 7056, 7182, 7236, 7296, 7308, 7424, 7448, 7504, 7638, 7714, 7772, 7938, 8064, 8208, 8232, 8352, 8379, 8442, 8512, 8526, 8576, 8816, 8911, 9072, 9261, 9396, 9408, 9576, 9648, 9728, 9744, 9849, 9918, 9947, 10184, 10368, 10584, 10752, 10773, 10854, 10944, 10962, 10976, 11136, 11172, 11256, 11368, 11457, 11571, 11658, 12096, 12312, 12348, 12528, 12544, 12663, 12768, 12789, 12864, 12992, 13034, 13132, 13224, 13601, 13824, 14112, 14364, 14472, 14592, 14616, 14848, 14877, 14896, 15008, 15276, 15428, 15544, 15876, 16128, 16416, 16443, 16464, 16704, 16758, 16884, 17024, 17052, 17152, 17487, 17632, 17822, 18144, 18522, 18792, 18816, 19152, 19296, 19488, 19551, 19698, 19836, 19894, 20368, 20736, 21168, 21546, 21708, 21888, 21924, 21952, 22272, 22344, 22512, 22736, 22914, 22981, 23142, 23316, 24192, 24624, 24696, 25056, 25088, 25137, 25326, 25536, 25578, 25728, 25984, 26068, 26264, 26448, 26733, 26999, 27202, 27783, 28224, 28728, 28944, 29184, 29232, 29547, 29754, 29792, 29841, 30016, 30552, 30856, 31088, 31752, 32256, 32832, 32886, 32928, 33408, 33516, 33768, 34048, 34104, 34304, 34371, 34713, 34974, 35264, 35644, 36288, 36917, 37044, 37584, 37632, 37989, 38304, 38367, 38592, 38976, 39102, 39396, 39672, 39788, 40736, 40803, 41472, 42336, 43092, 43416, 43776, 43848, 43904, 44544, 44631, 44688, 45024, 45472, 45828, 45962, 46284, 46632, 48384, 49248, 49392, 50112, 50274, 50652, 51072, 51156, 51456, 51968, 52136, 52461, 52528, 52896, 53466, 53998, 54404, 55566, 56448, 57456, 57888, 58464, 58653, 59094, 59508, 59584, 59682, 60032, 61104, 61712, 62176, 62377, 63504, 65664, 65772, 65856, 66816, 67032, 67536, 68096, 68208, 68742, 68943, 69426, 69948, 70528, 71288, 72576, 73834, 74088, 75168, 75264, 75411, 75978, 76608, 76734, 77184, 77952, 78204, 78792, 79344, 79576, 80199, 80997, 81472, 81606, 84672, 86184, 86832, 87552, 87696, 87808, 88641, 89262, 89376, 89523, 90048, 90944, 91656, 91924, 92568, 93264, 95207, 96768, 98496, 98784, 100224, 100548, 101304, 102144, 102312, 102912, 103113, 103936, 104139, 104272, 104922, 105056, 105792, 106932, 107996, 108808, 110751, 111132, 112896, 114912, 115101, 115776, 116928, 117306, 118188, 119016, 119168, 119364, 120064, 122208, 122409, 123424, 124352, 124754, 127008, 131328, 131544, 131712, 133632, 134064, 135072, 136416, 137484, 137886, 138852, 139896, 141056, 142576, 145152, 147668, 148176, 150336, 150822, 151956, 153216, 153468, 154368, 155904, 156408, 157383, 157584, 158688, 159152, 160398, 161994, 162944, 163212, 169344, 172368, 173664, 175392, 175616, 175959, 177282, 178524, 178752, 179046, 180096, 181888, 183312, 183848, 185136, 186528, 187131, 188993, 190414, 196992, 197568, 200448, 201096, 202608, 204288, 204624, 206226, 206829, 208278, 208544, 209844, 210112, 211584, 213864, 215992, 217616, 221502, 222264, 225792, 229824, 230202, 231552, 233856, 234612, 236376, 238032, 238336, 238728, 240128, 240597, 242991, 244416, 244818, 246848, 248704, 249508, 254016, 258419, 262656, 263088, 263424, 265923, 268128, 268569, 270144, 272832, 274968, 275772, 277704, 279792, 282112, 285152, 285621, 290304, 295336, 296352, 300672, 301644, 303912, 306432, 306936, 308736, 311808, 312417, 312816, 314766, 315168, 317376, 318304, 320796, 323988, 325888, 326424, 332253, 338688, 344736, 347328, 350784, 351918, 354564, 357048, 357504, 358092, 360192, 363776, 366624, 367227, 367696, 370272, 373056, 374262, 377986, 380828, 393984, 395136, 400896, 402192, 405216, 409248, 412452, 413658, 416556, 417088, 419688, 420224, 423168, 427728, 431984, 435232, 436639, 443004, 444528, 459648, 460404, 463104, 467712, 469224, 472752, 476064, 476672, 477456, 481194, 485982, 488832, 489636, 493696, 497408, 499016, 508032, 516838, 526176, 526848, 527877, 531846, 536256, 537138, 540288, 545664, 549936, 551544, 555408, 559584, 561393, 566979, 570304, 571242, 590672, 592704, 601344, 603288, 607824, 612864, 613872, 620487, 624834, 625632, 629532, 630336, 634752, 636608, 641592, 647976, 651776, 652848, 664506, 666449, 677376, 689472, 694656, 701568, 703836, 709128, 714096, 715008, 716184, 720384, 721791, 727552, 728973, 733248, 734454, 735392, 740544, 746112, 748524, 755972, 761656, 775257, 787968, 790272, 804384, 805707, 810432, 818496, 824904, 827316, 833112, 834176, 839376, 840448, 846336, 855456, 856863, 863968, 870464, 873278, 886008, 889056, 919296, 920808, 926208, 935424, 938448, 945504, 952128, 954912, 962388, 971964, 977664, 979272, 987392, 994816, 996759, 998032, 1016064, 1033676, 1052352, 1055754, 1063692, 1072512, 1074276, 1080576, 1091328, 1099872, 1101681, 1103088, 1110816, 1119168, 1122786, 1133958, 1140608, 1142484, 1181344, 1185408, 1202688, 1206576, 1215648, 1227744, 1240974, 1249668, 1251264, 1259064, 1260672, 1269504, 1273216, 1283184, 1295952, 1305696, 1309917, 1329012, 1332898, 1378944, 1389312, 1403136, 1407672, 1418256, 1428192, 1430016, 1432368, 1443582, 1457946, 1466496, 1468908, 1470784, 1481088, 1492224, 1497048, 1511944, 1523312, 1550514, 1580544, 1608768, 1611414, 1620864, 1636992, 1649808, 1654632, 1666224, 1668352, 1678752, 1680896, 1684179, 1700937, 1710912, 1713726, 1727936, 1740928, 1746556, 1772016, 1778112, 1808933, 1838592, 1841616, 1861461, 1876896, 1891008, 1904256, 1909824, 1924776, 1943928, 1955328, 1958544, 1974784, 1993518, 1996064, 1999347, 2032128, 2067352, 2104704, 2111508, 2127384, 2145024, 2148552, 2161152, 2182656, 2186919, 2199744, 2203362, 2206176, 2221632, 2238336, 2245572, 2267916, 2281216, 2284968, 2325771, 2362688, 2370816, 2413152, 2431296, 2455488, 2481948, 2499336, 2502528, 2518128, 2521344, 2539008, 2546432, 2566368, 2570589, 2591904, 2611392, 2619834, 2658024, 2665796, 2757888, 2778624, 2806272, 2815344, 2836512, 2856384, 2864736, 2887164, 2915892, 2932992, 2937816, 2941568, 2962176, 2984448, 2990277, 2994096, 3023888, 3046624, 3101028, 3217536, 3222828, 3241728, 3273984, 3299616, 3309264, 3332448, 3336704, 3357504, 3368358, 3401874, 3421824, 3427452, 3455872, 3481856, 3493112, 3544032, 3556224, 3617866, 3683232, 3722922, 3753792, 3782016, 3808512, 3819648, 3849552, 3887856, 3917088, 3929751, 3987036, 3992128, 3998694, 4134704, 4209408, 4223016, 4254768, 4290048, 4297104, 4373838, 4399488, 4406724, 4412352, 4443264, 4476672, 4491144, 4535832, 4562432, 4569936, 4651542, 4725376, 4741632, 4826304, 4862592, 4910976, 4963896, 4998672, 5005056, 5036256, 5042688, 5052537, 5092864, 5102811, 5132736, 5141178, 5183808, 5222784, 5239668, 5316048, 5331592, 5426799, 5515776, 5630688, 5673024, 5712768, 5729472, 5774328, 5831784, 5865984, 5875632, 5883136, 5924352, 5980554, 5988192, 5998041, 6047776, 6093248, 6202056, 6435072, 6445656, 6483456, 6547968, 6599232, 6618528, 6664896, 6715008, 6736716, 6803748, 6843648, 6854904, 6911744, 6963712, 6977313, 6986224, 7088064, 7112448, 7235732, 7366464, 7445844, 7507584, 7564032, 7617024, 7639296, 7699104, 7711767, 7775712, 7834176, 7859502, 7974072, 7984256, 7997388, 8269408, 8418816, 8446032, 8509536, 8594208, 8747676, 8798976, 8813448, 8824704, 8886528, 8953344, 8982288, 9071664, 9139872, 9303084, 9450752, 9652608, 9725184, 9821952, 9927792, 9997344, 10010112, 10072512, 10105074, 10205622, 10265472, 10282356, 10367616, 10445568, 10479336, 10632096, 10663184, 10853598, 11261376, 11346048, 11425536, 11458944, 11548656, 11663568, 11751264, 11766272, 11789253, 11961108, 11976384, 11996082, 12095552, 12186496, 12404112, 12662531, 12870144, 12891312, 13198464, 13237056, 13329792, 13430016, 13473432, 13607496, 13687296, 13709808, 13823488, 13954626, 13972448, 14176128, 14224896, 14471464, 14732928, 14891688, 15015168, 15128064, 15278592, 15308433, 15398208, 15423534, 15551424, 15668352, 15719004, 15948144, 15968512, 15994776, 16280397, 16538816, 16892064, 17019072, 17188416, 17495352, 17597952, 17626896, 17649408, 17773056, 17964576, 17994123, 18143328, 18279744, 18606168, 18901504, 19305216, 19450368, 19643904, 19855584, 19994688, 20145024, 20210148, 20411244, 20530944, 20564712, 20735232, 20891136, 20931939, 20958672, 21264192, 21326368, 21707196, 22522752, 22692096, 22851072, 22917888, 23097312, 23327136, 23502528, 23578506, 23922216, 23952768, 23992164, 24191104, 24372992, 24808224, 25325062, 25782624, 26396928, 26474112, 26659584, 26860032, 26946864, 27214992, 27419616, 27909252, 27944896, 28352256, 28942928, 29465856, 29783376, 30030336, 30616866, 30796416, 30847068, 31102848, 31336704, 31438008, 31896288, 31937024, 31989552, 32560794, 33077632, 33784128, 34038144, 34376832, 34990704, 35253792, 35298816, 35367759, 35929152, 35988246, 36286656, 36559488, 37212336, 37987593, 38610432, 39711168, 39989376, 40290048, 40420296, 40822488, 41061888, 41129424, 41470464, 41863878, 41917344, 42528384, 42652736, 43414392, 45045504, 45384192, 45835776, 46194624, 46654272, 47005056, 47157012, 47844432, 47905536, 47984328, 48382208, 48745984, 48841191, 49616448, 50650124, 51565248, 52793856, 52948224, 53319168, 53893728, 53982369, 54429984, 54839232, 55818504, 55889792, 56704512, 57885856, 58931712, 59566752, 61233732, 61592832, 61694136, 62205696, 62673408, 62876016, 63792576, 63979104, 65121588, 66155264, 67568256, 68076288, 68753664, 69981408, 70507584, 70735518, 71858304, 71976492, 72573312, 73118976, 74424672, 75975186, 79422336, 79978752, 80580096, 80840592, 81644976, 82258848, 83727756, 83834688, 85056768, 85305472, 86828784, 90091008, 92389248, 93308544, 94010112, 94314024, 95688864, 95811072, 95968656, 96764416, 97682382, 99232896, 101300248, 103130496, 105896448, 107787456, 107964738, 108859968, 109678464, 111637008, 111779584, 113962779, 115771712, 119133504, 122467464, 123185664, 123388272, 124411392, 125752032, 127585152, 127958208, 130243176, 132310528, 135136512, 136152576, 137507328, 139962816, 141015168, 141471036, 143716608, 143952984, 145146624, 146237952, 146523573, 148849344, 151950372, 158844672, 159957504, 161681184, 163289952, 164517696, 167455512, 167669376, 170113536, 170610944, 173657568, 184778496, 186617088, 188020224, 188628048, 191377728, 191937312, 195364764, 198465792, 202600496, 206260992, 215574912, 215929476, 217719936, 219356928, 223274016, 223559168, 227925558, 231543424, 238267008, 244934928, 246776544, 251504064, 255170304, 255916416, 260486352, 270273024, 279925632, 282030336, 282942072, 287433216, 287905968, 290293248, 293047146, 297698688, 303900744, 317689344, 323362368, 326579904, 329035392, 334911024, 335338752, 341221888, 341888337, 347315136, 369556992, 373234176, 377256096, 382755456, 383874624, 390729528, 396931584, 405200992, 412521984, 431149824, 431858952, 435439872, 438713856, 446548032, 455851116, 463086848, 476534016, 489869856, 493553088, 503008128, 510340608, 511832832, 520972704, 559851264, 564060672, 565884144, 575811936, 586094292, 595397376, 607801488, 646724736, 653159808, 658070784, 669822048, 670677504, 683776674, 694630272, 754512192, 765510912, 767749248, 781459056, 810401984, 862299648, 863717904, 870879744, 893096064, 911702232, 926173696, 953068032, 979739712, 987106176, 1006016256, 1023665664, 1025665011, 1041945408, 1119702528, 1131768288, 1151623872, 1172188584, 1190794752, 1215602976, 1293449472, 1306319616, 1316141568, 1339644096, 1367553348, 1389260544, 1509024384, 1531021824, 1535498496, 1562918112, 1620803968, 1727435808, 1786192128, 1823404464, 1959479424, 1974212352, 2012032512, 2051330022, 2083890816, 2263536576, 2303247744, 2344377168, 2431205952, 2586898944, 2612639232, 2679288192, 2735106696, 2778521088, 3018048768, 3070996992, 3125836224, 3241607936, 3454871616, 3572384256, 3646808928, 3918958848, 3948424704, 4102660044, 4167781632, 4527073152, 4606495488, 4688754336, 4862411904, 5358576384, 5470213392, 6036097536, 6251672448, 6483215872, 6909743232, 7293617856, 7837917696, 8205320088, 8335563264, 9054146304, 9212990976, 9377508672, 9724823808, 10717152768, 10940426784, 12503344896, 13819486464, 14587235712, 16410640176, 18108292608, 18755017344, 19449647616, 21880853568, 25006689792, 27638972928, 29174471424, 32821280352, 37510034688, 43761707136, 58348942848, 65642560704, 75020069376, 87523414272, 131285121408, 175046828544, 262570242816, 525140485632]

約数ペア:

[(1, 525140485632), (2, 262570242816), (3, 175046828544), (4, 131285121408), (6, 87523414272), (7, 75020069376), (8, 65642560704), (9, 58348942848), (12, 43761707136), (14, 37510034688), (16, 32821280352), (18, 29174471424), (19, 27638972928), (21, 25006689792), (24, 21880853568), (27, 19449647616), (28, 18755017344), (29, 18108292608), (32, 16410640176), (36, 14587235712), (38, 13819486464), (42, 12503344896), (48, 10940426784), (49, 10717152768), (54, 9724823808), (56, 9377508672), (57, 9212990976), (58, 9054146304), (63, 8335563264), (64, 8205320088), (67, 7837917696), (72, 7293617856), (76, 6909743232), (81, 6483215872), (84, 6251672448), (87, 6036097536), (96, 5470213392), (98, 5358576384), (108, 4862411904), (112, 4688754336), (114, 4606495488), (116, 4527073152), (126, 4167781632), (128, 4102660044), (133, 3948424704), (134, 3918958848), (144, 3646808928), (147, 3572384256), (152, 3454871616), (162, 3241607936), (168, 3125836224), (171, 3070996992), (174, 3018048768), (189, 2778521088), (192, 2735106696), (196, 2679288192), (201, 2612639232), (203, 2586898944), (216, 2431205952), (224, 2344377168), (228, 2303247744), (232, 2263536576), (252, 2083890816), (256, 2051330022), (261, 2012032512), (266, 1974212352), (268, 1959479424), (288, 1823404464), (294, 1786192128), (304, 1727435808), (324, 1620803968), (336, 1562918112), (342, 1535498496), (343, 1531021824), (348, 1509024384), (378, 1389260544), (384, 1367553348), (392, 1339644096), (399, 1316141568), (402, 1306319616), (406, 1293449472), (432, 1215602976), (441, 1190794752), (448, 1172188584), (456, 1151623872), (464, 1131768288), (469, 1119702528), (504, 1041945408), (512, 1025665011), (513, 1023665664), (522, 1006016256), (532, 987106176), (536, 979739712), (551, 953068032), (567, 926173696), (576, 911702232), (588, 893096064), (603, 870879744), (608, 863717904), (609, 862299648), (648, 810401984), (672, 781459056), (684, 767749248), (686, 765510912), (696, 754512192), (756, 694630272), (768, 683776674), (783, 670677504), (784, 669822048), (798, 658070784), (804, 653159808), (812, 646724736), (864, 607801488), (882, 595397376), (896, 586094292), (912, 575811936), (928, 565884144), (931, 564060672), (938, 559851264), (1008, 520972704), (1026, 511832832), (1029, 510340608), (1044, 503008128), (1064, 493553088), (1072, 489869856), (1102, 476534016), (1134, 463086848), (1152, 455851116), (1176, 446548032), (1197, 438713856), (1206, 435439872), (1216, 431858952), (1218, 431149824), (1273, 412521984), (1296, 405200992), (1323, 396931584), (1344, 390729528), (1368, 383874624), (1372, 382755456), (1392, 377256096), (1407, 373234176), (1421, 369556992), (1512, 347315136), (1536, 341888337), (1539, 341221888), (1566, 335338752), (1568, 334911024), (1596, 329035392), (1608, 326579904), (1624, 323362368), (1653, 317689344), (1728, 303900744), (1764, 297698688), (1792, 293047146), (1809, 290293248), (1824, 287905968), (1827, 287433216), (1856, 282942072), (1862, 282030336), (1876, 279925632), (1943, 270273024), (2016, 260486352), (2052, 255916416), (2058, 255170304), (2088, 251504064), (2128, 246776544), (2144, 244934928), (2204, 238267008), (2268, 231543424), (2304, 227925558), (2349, 223559168), (2352, 223274016), (2394, 219356928), (2412, 217719936), (2432, 215929476), (2436, 215574912), (2546, 206260992), (2592, 202600496), (2646, 198465792), (2688, 195364764), (2736, 191937312), (2744, 191377728), (2784, 188628048), (2793, 188020224), (2814, 186617088), (2842, 184778496), (3024, 173657568), (3078, 170610944), (3087, 170113536), (3132, 167669376), (3136, 167455512), (3192, 164517696), (3216, 163289952), (3248, 161681184), (3283, 159957504), (3306, 158844672), (3456, 151950372), (3528, 148849344), (3584, 146523573), (3591, 146237952), (3618, 145146624), (3648, 143952984), (3654, 143716608), (3712, 141471036), (3724, 141015168), (3752, 139962816), (3819, 137507328), (3857, 136152576), (3886, 135136512), (3969, 132310528), (4032, 130243176), (4104, 127958208), (4116, 127585152), (4176, 125752032), (4221, 124411392), (4256, 123388272), (4263, 123185664), (4288, 122467464), (4408, 119133504), (4536, 115771712), (4608, 113962779), (4698, 111779584), (4704, 111637008), (4788, 109678464), (4824, 108859968), (4864, 107964738), (4872, 107787456), (4959, 105896448), (5092, 103130496), (5184, 101300248), (5292, 99232896), (5376, 97682382), (5427, 96764416), (5472, 95968656), (5481, 95811072), (5488, 95688864), (5568, 94314024), (5586, 94010112), (5628, 93308544), (5684, 92389248), (5829, 90091008), (6048, 86828784), (6156, 85305472), (6174, 85056768), (6264, 83834688), (6272, 83727756), (6384, 82258848), (6432, 81644976), (6496, 80840592), (6517, 80580096), (6566, 79978752), (6612, 79422336), (6912, 75975186), (7056, 74424672), (7182, 73118976), (7236, 72573312), (7296, 71976492), (7308, 71858304), (7424, 70735518), (7448, 70507584), (7504, 69981408), (7638, 68753664), (7714, 68076288), (7772, 67568256), (7938, 66155264), (8064, 65121588), (8208, 63979104), (8232, 63792576), (8352, 62876016), (8379, 62673408), (8442, 62205696), (8512, 61694136), (8526, 61592832), (8576, 61233732), (8816, 59566752), (8911, 58931712), (9072, 57885856), (9261, 56704512), (9396, 55889792), (9408, 55818504), (9576, 54839232), (9648, 54429984), (9728, 53982369), (9744, 53893728), (9849, 53319168), (9918, 52948224), (9947, 52793856), (10184, 51565248), (10368, 50650124), (10584, 49616448), (10752, 48841191), (10773, 48745984), (10854, 48382208), (10944, 47984328), (10962, 47905536), (10976, 47844432), (11136, 47157012), (11172, 47005056), (11256, 46654272), (11368, 46194624), (11457, 45835776), (11571, 45384192), (11658, 45045504), (12096, 43414392), (12312, 42652736), (12348, 42528384), (12528, 41917344), (12544, 41863878), (12663, 41470464), (12768, 41129424), (12789, 41061888), (12864, 40822488), (12992, 40420296), (13034, 40290048), (13132, 39989376), (13224, 39711168), (13601, 38610432), (13824, 37987593), (14112, 37212336), (14364, 36559488), (14472, 36286656), (14592, 35988246), (14616, 35929152), (14848, 35367759), (14877, 35298816), (14896, 35253792), (15008, 34990704), (15276, 34376832), (15428, 34038144), (15544, 33784128), (15876, 33077632), (16128, 32560794), (16416, 31989552), (16443, 31937024), (16464, 31896288), (16704, 31438008), (16758, 31336704), (16884, 31102848), (17024, 30847068), (17052, 30796416), (17152, 30616866), (17487, 30030336), (17632, 29783376), (17822, 29465856), (18144, 28942928), (18522, 28352256), (18792, 27944896), (18816, 27909252), (19152, 27419616), (19296, 27214992), (19488, 26946864), (19551, 26860032), (19698, 26659584), (19836, 26474112), (19894, 26396928), (20368, 25782624), (20736, 25325062), (21168, 24808224), (21546, 24372992), (21708, 24191104), (21888, 23992164), (21924, 23952768), (21952, 23922216), (22272, 23578506), (22344, 23502528), (22512, 23327136), (22736, 23097312), (22914, 22917888), (22981, 22851072), (23142, 22692096), (23316, 22522752), (24192, 21707196), (24624, 21326368), (24696, 21264192), (25056, 20958672), (25088, 20931939), (25137, 20891136), (25326, 20735232), (25536, 20564712), (25578, 20530944), (25728, 20411244), (25984, 20210148), (26068, 20145024), (26264, 19994688), (26448, 19855584), (26733, 19643904), (26999, 19450368), (27202, 19305216), (27783, 18901504), (28224, 18606168), (28728, 18279744), (28944, 18143328), (29184, 17994123), (29232, 17964576), (29547, 17773056), (29754, 17649408), (29792, 17626896), (29841, 17597952), (30016, 17495352), (30552, 17188416), (30856, 17019072), (31088, 16892064), (31752, 16538816), (32256, 16280397), (32832, 15994776), (32886, 15968512), (32928, 15948144), (33408, 15719004), (33516, 15668352), (33768, 15551424), (34048, 15423534), (34104, 15398208), (34304, 15308433), (34371, 15278592), (34713, 15128064), (34974, 15015168), (35264, 14891688), (35644, 14732928), (36288, 14471464), (36917, 14224896), (37044, 14176128), (37584, 13972448), (37632, 13954626), (37989, 13823488), (38304, 13709808), (38367, 13687296), (38592, 13607496), (38976, 13473432), (39102, 13430016), (39396, 13329792), (39672, 13237056), (39788, 13198464), (40736, 12891312), (40803, 12870144), (41472, 12662531), (42336, 12404112), (43092, 12186496), (43416, 12095552), (43776, 11996082), (43848, 11976384), (43904, 11961108), (44544, 11789253), (44631, 11766272), (44688, 11751264), (45024, 11663568), (45472, 11548656), (45828, 11458944), (45962, 11425536), (46284, 11346048), (46632, 11261376), (48384, 10853598), (49248, 10663184), (49392, 10632096), (50112, 10479336), (50274, 10445568), (50652, 10367616), (51072, 10282356), (51156, 10265472), (51456, 10205622), (51968, 10105074), (52136, 10072512), (52461, 10010112), (52528, 9997344), (52896, 9927792), (53466, 9821952), (53998, 9725184), (54404, 9652608), (55566, 9450752), (56448, 9303084), (57456, 9139872), (57888, 9071664), (58464, 8982288), (58653, 8953344), (59094, 8886528), (59508, 8824704), (59584, 8813448), (59682, 8798976), (60032, 8747676), (61104, 8594208), (61712, 8509536), (62176, 8446032), (62377, 8418816), (63504, 8269408), (65664, 7997388), (65772, 7984256), (65856, 7974072), (66816, 7859502), (67032, 7834176), (67536, 7775712), (68096, 7711767), (68208, 7699104), (68742, 7639296), (68943, 7617024), (69426, 7564032), (69948, 7507584), (70528, 7445844), (71288, 7366464), (72576, 7235732), (73834, 7112448), (74088, 7088064), (75168, 6986224), (75264, 6977313), (75411, 6963712), (75978, 6911744), (76608, 6854904), (76734, 6843648), (77184, 6803748), (77952, 6736716), (78204, 6715008), (78792, 6664896), (79344, 6618528), (79576, 6599232), (80199, 6547968), (80997, 6483456), (81472, 6445656), (81606, 6435072), (84672, 6202056), (86184, 6093248), (86832, 6047776), (87552, 5998041), (87696, 5988192), (87808, 5980554), (88641, 5924352), (89262, 5883136), (89376, 5875632), (89523, 5865984), (90048, 5831784), (90944, 5774328), (91656, 5729472), (91924, 5712768), (92568, 5673024), (93264, 5630688), (95207, 5515776), (96768, 5426799), (98496, 5331592), (98784, 5316048), (100224, 5239668), (100548, 5222784), (101304, 5183808), (102144, 5141178), (102312, 5132736), (102912, 5102811), (103113, 5092864), (103936, 5052537), (104139, 5042688), (104272, 5036256), (104922, 5005056), (105056, 4998672), (105792, 4963896), (106932, 4910976), (107996, 4862592), (108808, 4826304), (110751, 4741632), (111132, 4725376), (112896, 4651542), (114912, 4569936), (115101, 4562432), (115776, 4535832), (116928, 4491144), (117306, 4476672), (118188, 4443264), (119016, 4412352), (119168, 4406724), (119364, 4399488), (120064, 4373838), (122208, 4297104), (122409, 4290048), (123424, 4254768), (124352, 4223016), (124754, 4209408), (127008, 4134704), (131328, 3998694), (131544, 3992128), (131712, 3987036), (133632, 3929751), (134064, 3917088), (135072, 3887856), (136416, 3849552), (137484, 3819648), (137886, 3808512), (138852, 3782016), (139896, 3753792), (141056, 3722922), (142576, 3683232), (145152, 3617866), (147668, 3556224), (148176, 3544032), (150336, 3493112), (150822, 3481856), (151956, 3455872), (153216, 3427452), (153468, 3421824), (154368, 3401874), (155904, 3368358), (156408, 3357504), (157383, 3336704), (157584, 3332448), (158688, 3309264), (159152, 3299616), (160398, 3273984), (161994, 3241728), (162944, 3222828), (163212, 3217536), (169344, 3101028), (172368, 3046624), (173664, 3023888), (175392, 2994096), (175616, 2990277), (175959, 2984448), (177282, 2962176), (178524, 2941568), (178752, 2937816), (179046, 2932992), (180096, 2915892), (181888, 2887164), (183312, 2864736), (183848, 2856384), (185136, 2836512), (186528, 2815344), (187131, 2806272), (188993, 2778624), (190414, 2757888), (196992, 2665796), (197568, 2658024), (200448, 2619834), (201096, 2611392), (202608, 2591904), (204288, 2570589), (204624, 2566368), (206226, 2546432), (206829, 2539008), (208278, 2521344), (208544, 2518128), (209844, 2502528), (210112, 2499336), (211584, 2481948), (213864, 2455488), (215992, 2431296), (217616, 2413152), (221502, 2370816), (222264, 2362688), (225792, 2325771), (229824, 2284968), (230202, 2281216), (231552, 2267916), (233856, 2245572), (234612, 2238336), (236376, 2221632), (238032, 2206176), (238336, 2203362), (238728, 2199744), (240128, 2186919), (240597, 2182656), (242991, 2161152), (244416, 2148552), (244818, 2145024), (246848, 2127384), (248704, 2111508), (249508, 2104704), (254016, 2067352), (258419, 2032128), (262656, 1999347), (263088, 1996064), (263424, 1993518), (265923, 1974784), (268128, 1958544), (268569, 1955328), (270144, 1943928), (272832, 1924776), (274968, 1909824), (275772, 1904256), (277704, 1891008), (279792, 1876896), (282112, 1861461), (285152, 1841616), (285621, 1838592), (290304, 1808933), (295336, 1778112), (296352, 1772016), (300672, 1746556), (301644, 1740928), (303912, 1727936), (306432, 1713726), (306936, 1710912), (308736, 1700937), (311808, 1684179), (312417, 1680896), (312816, 1678752), (314766, 1668352), (315168, 1666224), (317376, 1654632), (318304, 1649808), (320796, 1636992), (323988, 1620864), (325888, 1611414), (326424, 1608768), (332253, 1580544), (338688, 1550514), (344736, 1523312), (347328, 1511944), (350784, 1497048), (351918, 1492224), (354564, 1481088), (357048, 1470784), (357504, 1468908), (358092, 1466496), (360192, 1457946), (363776, 1443582), (366624, 1432368), (367227, 1430016), (367696, 1428192), (370272, 1418256), (373056, 1407672), (374262, 1403136), (377986, 1389312), (380828, 1378944), (393984, 1332898), (395136, 1329012), (400896, 1309917), (402192, 1305696), (405216, 1295952), (409248, 1283184), (412452, 1273216), (413658, 1269504), (416556, 1260672), (417088, 1259064), (419688, 1251264), (420224, 1249668), (423168, 1240974), (427728, 1227744), (431984, 1215648), (435232, 1206576), (436639, 1202688), (443004, 1185408), (444528, 1181344), (459648, 1142484), (460404, 1140608), (463104, 1133958), (467712, 1122786), (469224, 1119168), (472752, 1110816), (476064, 1103088), (476672, 1101681), (477456, 1099872), (481194, 1091328), (485982, 1080576), (488832, 1074276), (489636, 1072512), (493696, 1063692), (497408, 1055754), (499016, 1052352), (508032, 1033676), (516838, 1016064), (526176, 998032), (526848, 996759), (527877, 994816), (531846, 987392), (536256, 979272), (537138, 977664), (540288, 971964), (545664, 962388), (549936, 954912), (551544, 952128), (555408, 945504), (559584, 938448), (561393, 935424), (566979, 926208), (570304, 920808), (571242, 919296), (590672, 889056), (592704, 886008), (601344, 873278), (603288, 870464), (607824, 863968), (612864, 856863), (613872, 855456), (620487, 846336), (624834, 840448), (625632, 839376), (629532, 834176), (630336, 833112), (634752, 827316), (636608, 824904), (641592, 818496), (647976, 810432), (651776, 805707), (652848, 804384), (664506, 790272), (666449, 787968), (677376, 775257), (689472, 761656), (694656, 755972), (701568, 748524), (703836, 746112), (709128, 740544), (714096, 735392), (715008, 734454), (716184, 733248), (720384, 728973), (721791, 727552)]