417784179456

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{67}}^1$

素因数の和:164

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 38, 42, 48, 49, 51, 54, 56, 57, 63, 64, 67, 68, 72, 76, 81, 84, 96, 98, 102, 108, 112, 114, 119, 126, 128, 133, 134, 136, 144, 147, 152, 153, 162, 168, 171, 189, 192, 196, 201, 204, 216, 224, 228, 238, 252, 256, 266, 268, 272, 288, 294, 304, 306, 323, 324, 336, 342, 357, 361, 378, 384, 392, 399, 402, 408, 432, 441, 448, 456, 459, 469, 476, 504, 513, 532, 536, 544, 567, 576, 588, 603, 608, 612, 646, 648, 672, 684, 714, 722, 756, 768, 784, 798, 804, 816, 833, 864, 882, 896, 912, 918, 931, 938, 952, 969, 1008, 1026, 1064, 1071, 1072, 1083, 1088, 1134, 1139, 1152, 1176, 1197, 1206, 1216, 1224, 1273, 1292, 1296, 1323, 1344, 1368, 1377, 1407, 1428, 1444, 1512, 1539, 1568, 1596, 1608, 1632, 1666, 1728, 1764, 1792, 1809, 1824, 1836, 1862, 1876, 1904, 1938, 2016, 2052, 2128, 2142, 2144, 2166, 2176, 2261, 2268, 2278, 2304, 2352, 2394, 2412, 2432, 2448, 2499, 2527, 2546, 2584, 2592, 2646, 2688, 2736, 2754, 2793, 2814, 2856, 2888, 2907, 3024, 3078, 3136, 3192, 3213, 3216, 3249, 3264, 3283, 3332, 3417, 3456, 3528, 3591, 3618, 3648, 3672, 3724, 3752, 3808, 3819, 3876, 3969, 4032, 4104, 4221, 4256, 4284, 4288, 4332, 4352, 4522, 4536, 4556, 4704, 4788, 4824, 4864, 4896, 4998, 5054, 5092, 5168, 5184, 5292, 5376, 5427, 5472, 5508, 5586, 5628, 5712, 5776, 5814, 6048, 6137, 6156, 6272, 6384, 6426, 6432, 6498, 6528, 6566, 6664, 6783, 6834, 6912, 7056, 7182, 7236, 7296, 7344, 7448, 7497, 7504, 7581, 7616, 7638, 7752, 7938, 7973, 8064, 8208, 8379, 8442, 8512, 8568, 8576, 8664, 8721, 8911, 9044, 9072, 9112, 9408, 9576, 9639, 9648, 9747, 9792, 9849, 9996, 10108, 10184, 10251, 10336, 10368, 10584, 10773, 10854, 10944, 11016, 11172, 11256, 11424, 11457, 11552, 11628, 12096, 12274, 12312, 12544, 12663, 12768, 12852, 12864, 12996, 13056, 13132, 13328, 13566, 13668, 14112, 14364, 14472, 14592, 14688, 14896, 14994, 15008, 15162, 15232, 15276, 15504, 15827, 15876, 15946, 16128, 16416, 16758, 16884, 17024, 17136, 17152, 17328, 17442, 17689, 17822, 18088, 18144, 18224, 18411, 18816, 19152, 19278, 19296, 19494, 19584, 19698, 19992, 20216, 20349, 20368, 20502, 20672, 20736, 21168, 21546, 21641, 21708, 21888, 22032, 22344, 22491, 22512, 22743, 22848, 22914, 23104, 23256, 23919, 24187, 24192, 24548, 24624, 25137, 25326, 25536, 25704, 25728, 25992, 26163, 26264, 26656, 26733, 27132, 27336, 28224, 28728, 28944, 29241, 29376, 29547, 29792, 29988, 30016, 30324, 30464, 30552, 30753, 31008, 31654, 31752, 31892, 32832, 33516, 33768, 34048, 34272, 34371, 34656, 34884, 35378, 35644, 36176, 36288, 36448, 36822, 37632, 37989, 38304, 38556, 38592, 38988, 39168, 39396, 39984, 40432, 40698, 40736, 41004, 41344, 42336, 42959, 43092, 43282, 43416, 43776, 44064, 44688, 44982, 45024, 45486, 45696, 45828, 46208, 46512, 47481, 47838, 48374, 48384, 49096, 49248, 50274, 50652, 51072, 51408, 51456, 51984, 52326, 52528, 53067, 53312, 53466, 54264, 54672, 55233, 55811, 56448, 57456, 57888, 58482, 58752, 59094, 59584, 59976, 60032, 60648, 61047, 61104, 61506, 62016, 62377, 63308, 63504, 63784, 64923, 65664, 67032, 67473, 67536, 68229, 68544, 68742, 69312, 69768, 70756, 71288, 71757, 72352, 72561, 72576, 72896, 73644, 75411, 75978, 76608, 77112, 77184, 77976, 78792, 79968, 80199, 80864, 81396, 81472, 82008, 82688, 84672, 85918, 86184, 86564, 86832, 88128, 88641, 89376, 89964, 90048, 90972, 91392, 91656, 92259, 92416, 93024, 94962, 95676, 96748, 98192, 98496, 100548, 101304, 102144, 102816, 103113, 103968, 104652, 105056, 106134, 106624, 106932, 108528, 109344, 110466, 111622, 112896, 114912, 115776, 116964, 117504, 118188, 119168, 119952, 120064, 121296, 122094, 122208, 123012, 124032, 124754, 126616, 127008, 127568, 128877, 129846, 131328, 134064, 134946, 135072, 136458, 137088, 137484, 138624, 139536, 141512, 142443, 142576, 143514, 144704, 145122, 145152, 145792, 147288, 150822, 151487, 151956, 153216, 154224, 154368, 155952, 157584, 159201, 159936, 160398, 161728, 162792, 162944, 164016, 165699, 167433, 169309, 169344, 171836, 172368, 173128, 173664, 176256, 177282, 178752, 179928, 180096, 181944, 183141, 183312, 184518, 186048, 187131, 189924, 191352, 193496, 194769, 196384, 196992, 201096, 202608, 204687, 205632, 206226, 207936, 209304, 210112, 212268, 213248, 213864, 215271, 217056, 217683, 218688, 220932, 223244, 229824, 231552, 233928, 236376, 238336, 239904, 240597, 242592, 244188, 244416, 246024, 248064, 249508, 253232, 254016, 255136, 257754, 259692, 265923, 268128, 269892, 270144, 272916, 274176, 274968, 277248, 279072, 283024, 284886, 285152, 287028, 289408, 290244, 291584, 294576, 300713, 301644, 302974, 303912, 306432, 308448, 311904, 315168, 318402, 319872, 320796, 323456, 325584, 325888, 328032, 331398, 334866, 338618, 338688, 343672, 344736, 346256, 347328, 352512, 354564, 357504, 359856, 360192, 363888, 366282, 366624, 369036, 372096, 374262, 379848, 382704, 386631, 386992, 389538, 392768, 393984, 402192, 405216, 409374, 411179, 411264, 412452, 415872, 418608, 420224, 424536, 427329, 427728, 430542, 434112, 435366, 437376, 441864, 446488, 454461, 459648, 463104, 467856, 472752, 477603, 479808, 481194, 485184, 488376, 488832, 492048, 497097, 499016, 502299, 506464, 507927, 508032, 510272, 515508, 519384, 531846, 536256, 539784, 540288, 545832, 549936, 558144, 561393, 566048, 569772, 570304, 574056, 578816, 580488, 584307, 589152, 601426, 603288, 605948, 607824, 616896, 623808, 630336, 636804, 639744, 641592, 645813, 646912, 651168, 653049, 656064, 662796, 669732, 677236, 687344, 689472, 692512, 694656, 709128, 715008, 719712, 721791, 727776, 732564, 733248, 738072, 744192, 748524, 759696, 765408, 773262, 773984, 779076, 785536, 804384, 810432, 818748, 822358, 822528, 824904, 831744, 837216, 840448, 849072, 854658, 855456, 861084, 868224, 870732, 874752, 883728, 892976, 902139, 908922, 919296, 935712, 945504, 955206, 959616, 962388, 970368, 976752, 977664, 984096, 994194, 998032, 1004598, 1012928, 1015854, 1016064, 1020544, 1031016, 1038768, 1060409, 1063692, 1072512, 1079568, 1080576, 1091664, 1099872, 1116288, 1122786, 1132096, 1139544, 1140608, 1148112, 1159893, 1160976, 1168614, 1178304, 1185163, 1202852, 1206576, 1211896, 1215648, 1233537, 1233792, 1247616, 1260672, 1273608, 1281987, 1283184, 1291626, 1302336, 1306098, 1312128, 1325592, 1339464, 1354472, 1363383, 1374688, 1378944, 1385024, 1389312, 1418256, 1432809, 1439424, 1443582, 1455552, 1465128, 1466496, 1476144, 1497048, 1506897, 1519392, 1523781, 1530816, 1546524, 1547968, 1558152, 1571072, 1608768, 1620864, 1637496, 1644716, 1649808, 1674432, 1684179, 1698144, 1709316, 1710912, 1722168, 1736448, 1741464, 1752921, 1767456, 1785952, 1804278, 1817844, 1871424, 1891008, 1910412, 1919232, 1924776, 1940736, 1953504, 1959147, 1968192, 1988388, 1996064, 2009196, 2025856, 2031708, 2041088, 2062032, 2077536, 2120818, 2127384, 2145024, 2159136, 2183328, 2199744, 2232576, 2245572, 2264192, 2279088, 2281216, 2296224, 2319786, 2321952, 2337228, 2356608, 2370326, 2405704, 2413152, 2423792, 2431296, 2467074, 2467584, 2495232, 2521344, 2547216, 2563974, 2566368, 2583252, 2604672, 2612196, 2624256, 2651184, 2678928, 2706417, 2708944, 2726766, 2749376, 2757888, 2770048, 2836512, 2865618, 2878253, 2878848, 2887164, 2911104, 2930256, 2932992, 2952288, 2994096, 3013794, 3038784, 3047562, 3061632, 3093048, 3095936, 3116304, 3181227, 3217536, 3241728, 3274992, 3289432, 3299616, 3348864, 3368358, 3396288, 3418632, 3421824, 3444336, 3479679, 3482928, 3505842, 3534912, 3555489, 3571904, 3608556, 3635688, 3700611, 3742848, 3782016, 3820824, 3849552, 3907008, 3918294, 3936384, 3976776, 3992128, 4018392, 4051712, 4063416, 4090149, 4124064, 4155072, 4241636, 4254768, 4318272, 4366656, 4399488, 4491144, 4520691, 4528384, 4558176, 4571343, 4592448, 4639572, 4643904, 4674456, 4713216, 4740652, 4811408, 4826304, 4847584, 4862592, 4934148, 5052537, 5094432, 5127948, 5132736, 5166504, 5209344, 5224392, 5302368, 5357856, 5412834, 5417888, 5453532, 5498752, 5540096, 5673024, 5731236, 5756506, 5757696, 5774328, 5822208, 5860512, 5904576, 5988192, 6027588, 6077568, 6095124, 6123264, 6186096, 6191872, 6232608, 6362454, 6435072, 6549984, 6578864, 6599232, 6697728, 6736716, 6792576, 6837264, 6843648, 6888672, 6959358, 6965856, 7011684, 7069824, 7110978, 7143808, 7217112, 7271376, 7401222, 7485696, 7564032, 7641648, 7699104, 7814016, 7836588, 7872768, 7953552, 7984256, 8036784, 8119251, 8126832, 8180298, 8248128, 8310144, 8483272, 8509536, 8634759, 8636544, 8733312, 8798976, 8982288, 9041382, 9116352, 9142686, 9184896, 9279144, 9287808, 9348912, 9481304, 9543681, 9622816, 9652608, 9695168, 9725184, 9868296, 10105074, 10188864, 10255896, 10265472, 10333008, 10448784, 10604736, 10666467, 10715712, 10825668, 10835776, 10907064, 10997504, 11101833, 11346048, 11462472, 11513012, 11548656, 11721024, 11809152, 11976384, 12055176, 12155136, 12190248, 12270447, 12372192, 12465216, 12724908, 13099968, 13157728, 13198464, 13473432, 13585152, 13674528, 13714029, 13777344, 13918716, 13931712, 14023368, 14139648, 14221956, 14287616, 14434224, 14542752, 14802444, 15283296, 15398208, 15628032, 15673176, 15907104, 15968512, 16073568, 16238502, 16253664, 16360596, 16496256, 16620288, 16966544, 17019072, 17269518, 17273088, 17466624, 17964576, 18082764, 18232704, 18285372, 18369792, 18558288, 18575616, 18697824, 18962608, 19087362, 19245632, 19305216, 19390336, 19736592, 20147771, 20210148, 20377728, 20511792, 20530944, 20666016, 20897568, 21209472, 21332934, 21431424, 21651336, 21671552, 21814128, 22203666, 22692096, 22924944, 23026024, 23097312, 23442048, 23618304, 23952768, 24110352, 24357753, 24380496, 24540894, 24744384, 24930432, 25449816, 25904277, 26199936, 26315456, 26396928, 26946864, 27349056, 27428058, 27554688, 27837432, 27863424, 28046736, 28443912, 28631043, 28868448, 29085504, 29604888, 30566592, 30796416, 31346352, 31814208, 31999401, 32147136, 32477004, 32507328, 32721192, 32992512, 33305499, 33933088, 34038144, 34539036, 35929152, 36165528, 36465408, 36570744, 37116576, 37395648, 37925216, 38174724, 38491264, 38780672, 39473184, 40295542, 40420296, 40755456, 41023584, 41332032, 41795136, 42418944, 42665868, 42862848, 43302672, 43343104, 43628256, 44407332, 45849888, 46052048, 46194624, 46884096, 47905536, 48220704, 48715506, 48760992, 49081788, 49488768, 49860864, 50899632, 51808554, 52399872, 52630912, 53893728, 54698112, 54856116, 55109376, 55674864, 55726848, 56093472, 56887824, 57262086, 57736896, 58171008, 59209776, 60443313, 61133184, 61592832, 62692704, 63628416, 63998802, 64294272, 64954008, 65014656, 65442384, 66610998, 67866176, 68076288, 69078072, 71858304, 72331056, 73141488, 74233152, 74791296, 75850432, 76349448, 76982528, 77712831, 78946368, 80591084, 80840592, 82047168, 82664064, 83590272, 85331736, 85893129, 86605344, 87256512, 88814664, 91699776, 92104096, 92389248, 95998203, 96441408, 97431012, 97521984, 98163576, 98977536, 101799264, 103617108, 105261824, 107787456, 109396224, 109712232, 111349728, 112186944, 113775648, 114524172, 115473792, 116342016, 118419552, 120886626, 122266368, 125385408, 127256832, 127997604, 128588544, 129908016, 130029312, 130884768, 133221996, 135732352, 138156144, 143716608, 144662112, 146282976, 148466304, 149582592, 151700864, 152698896, 155425662, 157892736, 161182168, 161681184, 164094336, 165328128, 167180544, 170663472, 171786258, 173210688, 174513024, 177629328, 181329939, 183399552, 184208192, 184778496, 191996406, 192882816, 194862024, 195043968, 196327152, 203598528, 207234216, 215574912, 219424464, 222699456, 224373888, 227551296, 229048344, 230947584, 233138493, 236839104, 241773252, 250770816, 255995208, 259816032, 261769536, 266443992, 271464704, 276312288, 289324224, 292565952, 296932608, 303401728, 305397792, 310851324, 315785472, 322364336, 323362368, 328188672, 341326944, 343572516, 346421376, 349026048, 355258656, 362659878, 366799104, 368416384, 383992812, 385765632, 389724048, 390087936, 392654304, 407197056, 414468432, 431149824, 438848928, 445398912, 448747776, 455102592, 458096688, 466276986, 473678208, 483546504, 501541632, 511990416, 519632064, 523539072, 532887984, 543989817, 552624576, 578648448, 585131904, 610795584, 621702648, 644728672, 646724736, 682653888, 687145032, 692842752, 710517312, 725319756, 736832768, 767985624, 779448096, 785308608, 814394112, 828936864, 877697856, 890797824, 910205184, 916193376, 932553972, 947356416, 967093008, 1023980832, 1039264128, 1047078144, 1065775968, 1087979634, 1105249152, 1157296896, 1170263808, 1221591168, 1243405296, 1289457344, 1293449472, 1365307776, 1374290064, 1421034624, 1450639512, 1535971248, 1558896192, 1570617216, 1631969451, 1657873728, 1755395712, 1832386752, 1865107944, 1934186016, 2047961664, 2078528256, 2131551936, 2175959268, 2210498304, 2443182336, 2486810592, 2578914688, 2730615552, 2748580128, 2842069248, 2901279024, 3071942496, 3117792384, 3141234432, 3263938902, 3315747456, 3510791424, 3664773504, 3730215888, 3868372032, 4095923328, 4263103872, 4351918536, 4973621184, 5157829376, 5497160256, 5802558048, 6143884992, 6235584768, 6527877804, 6631494912, 7329547008, 7460431776, 7736744064, 8191846656, 8526207744, 8703837072, 9947242368, 10994320512, 11605116096, 12287769984, 13055755608, 14920863552, 15473488128, 17407674144, 19894484736, 21988641024, 23210232192, 24575539968, 26111511216, 29841727104, 34815348288, 46420464384, 52223022432, 59683454208, 69630696576, 104446044864, 139261393152, 208892089728, 417784179456]

約数ペア:

[(1, 417784179456), (2, 208892089728), (3, 139261393152), (4, 104446044864), (6, 69630696576), (7, 59683454208), (8, 52223022432), (9, 46420464384), (12, 34815348288), (14, 29841727104), (16, 26111511216), (17, 24575539968), (18, 23210232192), (19, 21988641024), (21, 19894484736), (24, 17407674144), (27, 15473488128), (28, 14920863552), (32, 13055755608), (34, 12287769984), (36, 11605116096), (38, 10994320512), (42, 9947242368), (48, 8703837072), (49, 8526207744), (51, 8191846656), (54, 7736744064), (56, 7460431776), (57, 7329547008), (63, 6631494912), (64, 6527877804), (67, 6235584768), (68, 6143884992), (72, 5802558048), (76, 5497160256), (81, 5157829376), (84, 4973621184), (96, 4351918536), (98, 4263103872), (102, 4095923328), (108, 3868372032), (112, 3730215888), (114, 3664773504), (119, 3510791424), (126, 3315747456), (128, 3263938902), (133, 3141234432), (134, 3117792384), (136, 3071942496), (144, 2901279024), (147, 2842069248), (152, 2748580128), (153, 2730615552), (162, 2578914688), (168, 2486810592), (171, 2443182336), (189, 2210498304), (192, 2175959268), (196, 2131551936), (201, 2078528256), (204, 2047961664), (216, 1934186016), (224, 1865107944), (228, 1832386752), (238, 1755395712), (252, 1657873728), (256, 1631969451), (266, 1570617216), (268, 1558896192), (272, 1535971248), (288, 1450639512), (294, 1421034624), (304, 1374290064), (306, 1365307776), (323, 1293449472), (324, 1289457344), (336, 1243405296), (342, 1221591168), (357, 1170263808), (361, 1157296896), (378, 1105249152), (384, 1087979634), (392, 1065775968), (399, 1047078144), (402, 1039264128), (408, 1023980832), (432, 967093008), (441, 947356416), (448, 932553972), (456, 916193376), (459, 910205184), (469, 890797824), (476, 877697856), (504, 828936864), (513, 814394112), (532, 785308608), (536, 779448096), (544, 767985624), (567, 736832768), (576, 725319756), (588, 710517312), (603, 692842752), (608, 687145032), (612, 682653888), (646, 646724736), (648, 644728672), (672, 621702648), (684, 610795584), (714, 585131904), (722, 578648448), (756, 552624576), (768, 543989817), (784, 532887984), (798, 523539072), (804, 519632064), (816, 511990416), (833, 501541632), (864, 483546504), (882, 473678208), (896, 466276986), (912, 458096688), (918, 455102592), (931, 448747776), (938, 445398912), (952, 438848928), (969, 431149824), (1008, 414468432), (1026, 407197056), (1064, 392654304), (1071, 390087936), (1072, 389724048), (1083, 385765632), (1088, 383992812), (1134, 368416384), (1139, 366799104), (1152, 362659878), (1176, 355258656), (1197, 349026048), (1206, 346421376), (1216, 343572516), (1224, 341326944), (1273, 328188672), (1292, 323362368), (1296, 322364336), (1323, 315785472), (1344, 310851324), (1368, 305397792), (1377, 303401728), (1407, 296932608), (1428, 292565952), (1444, 289324224), (1512, 276312288), (1539, 271464704), (1568, 266443992), (1596, 261769536), (1608, 259816032), (1632, 255995208), (1666, 250770816), (1728, 241773252), (1764, 236839104), (1792, 233138493), (1809, 230947584), (1824, 229048344), (1836, 227551296), (1862, 224373888), (1876, 222699456), (1904, 219424464), (1938, 215574912), (2016, 207234216), (2052, 203598528), (2128, 196327152), (2142, 195043968), (2144, 194862024), (2166, 192882816), (2176, 191996406), (2261, 184778496), (2268, 184208192), (2278, 183399552), (2304, 181329939), (2352, 177629328), (2394, 174513024), (2412, 173210688), (2432, 171786258), (2448, 170663472), (2499, 167180544), (2527, 165328128), (2546, 164094336), (2584, 161681184), (2592, 161182168), (2646, 157892736), (2688, 155425662), (2736, 152698896), (2754, 151700864), (2793, 149582592), (2814, 148466304), (2856, 146282976), (2888, 144662112), (2907, 143716608), (3024, 138156144), (3078, 135732352), (3136, 133221996), (3192, 130884768), (3213, 130029312), (3216, 129908016), (3249, 128588544), (3264, 127997604), (3283, 127256832), (3332, 125385408), (3417, 122266368), (3456, 120886626), (3528, 118419552), (3591, 116342016), (3618, 115473792), (3648, 114524172), (3672, 113775648), (3724, 112186944), (3752, 111349728), (3808, 109712232), (3819, 109396224), (3876, 107787456), (3969, 105261824), (4032, 103617108), (4104, 101799264), (4221, 98977536), (4256, 98163576), (4284, 97521984), (4288, 97431012), (4332, 96441408), (4352, 95998203), (4522, 92389248), (4536, 92104096), (4556, 91699776), (4704, 88814664), (4788, 87256512), (4824, 86605344), (4864, 85893129), (4896, 85331736), (4998, 83590272), (5054, 82664064), (5092, 82047168), (5168, 80840592), (5184, 80591084), (5292, 78946368), (5376, 77712831), (5427, 76982528), (5472, 76349448), (5508, 75850432), (5586, 74791296), (5628, 74233152), (5712, 73141488), (5776, 72331056), (5814, 71858304), (6048, 69078072), (6137, 68076288), (6156, 67866176), (6272, 66610998), (6384, 65442384), (6426, 65014656), (6432, 64954008), (6498, 64294272), (6528, 63998802), (6566, 63628416), (6664, 62692704), (6783, 61592832), (6834, 61133184), (6912, 60443313), (7056, 59209776), (7182, 58171008), (7236, 57736896), (7296, 57262086), (7344, 56887824), (7448, 56093472), (7497, 55726848), (7504, 55674864), (7581, 55109376), (7616, 54856116), (7638, 54698112), (7752, 53893728), (7938, 52630912), (7973, 52399872), (8064, 51808554), (8208, 50899632), (8379, 49860864), (8442, 49488768), (8512, 49081788), (8568, 48760992), (8576, 48715506), (8664, 48220704), (8721, 47905536), (8911, 46884096), (9044, 46194624), (9072, 46052048), (9112, 45849888), (9408, 44407332), (9576, 43628256), (9639, 43343104), (9648, 43302672), (9747, 42862848), (9792, 42665868), (9849, 42418944), (9996, 41795136), (10108, 41332032), (10184, 41023584), (10251, 40755456), (10336, 40420296), (10368, 40295542), (10584, 39473184), (10773, 38780672), (10854, 38491264), (10944, 38174724), (11016, 37925216), (11172, 37395648), (11256, 37116576), (11424, 36570744), (11457, 36465408), (11552, 36165528), (11628, 35929152), (12096, 34539036), (12274, 34038144), (12312, 33933088), (12544, 33305499), (12663, 32992512), (12768, 32721192), (12852, 32507328), (12864, 32477004), (12996, 32147136), (13056, 31999401), (13132, 31814208), (13328, 31346352), (13566, 30796416), (13668, 30566592), (14112, 29604888), (14364, 29085504), (14472, 28868448), (14592, 28631043), (14688, 28443912), (14896, 28046736), (14994, 27863424), (15008, 27837432), (15162, 27554688), (15232, 27428058), (15276, 27349056), (15504, 26946864), (15827, 26396928), (15876, 26315456), (15946, 26199936), (16128, 25904277), (16416, 25449816), (16758, 24930432), (16884, 24744384), (17024, 24540894), (17136, 24380496), (17152, 24357753), (17328, 24110352), (17442, 23952768), (17689, 23618304), (17822, 23442048), (18088, 23097312), (18144, 23026024), (18224, 22924944), (18411, 22692096), (18816, 22203666), (19152, 21814128), (19278, 21671552), (19296, 21651336), (19494, 21431424), (19584, 21332934), (19698, 21209472), (19992, 20897568), (20216, 20666016), (20349, 20530944), (20368, 20511792), (20502, 20377728), (20672, 20210148), (20736, 20147771), (21168, 19736592), (21546, 19390336), (21641, 19305216), (21708, 19245632), (21888, 19087362), (22032, 18962608), (22344, 18697824), (22491, 18575616), (22512, 18558288), (22743, 18369792), (22848, 18285372), (22914, 18232704), (23104, 18082764), (23256, 17964576), (23919, 17466624), (24187, 17273088), (24192, 17269518), (24548, 17019072), (24624, 16966544), (25137, 16620288), (25326, 16496256), (25536, 16360596), (25704, 16253664), (25728, 16238502), (25992, 16073568), (26163, 15968512), (26264, 15907104), (26656, 15673176), (26733, 15628032), (27132, 15398208), (27336, 15283296), (28224, 14802444), (28728, 14542752), (28944, 14434224), (29241, 14287616), (29376, 14221956), (29547, 14139648), (29792, 14023368), (29988, 13931712), (30016, 13918716), (30324, 13777344), (30464, 13714029), (30552, 13674528), (30753, 13585152), (31008, 13473432), (31654, 13198464), (31752, 13157728), (31892, 13099968), (32832, 12724908), (33516, 12465216), (33768, 12372192), (34048, 12270447), (34272, 12190248), (34371, 12155136), (34656, 12055176), (34884, 11976384), (35378, 11809152), (35644, 11721024), (36176, 11548656), (36288, 11513012), (36448, 11462472), (36822, 11346048), (37632, 11101833), (37989, 10997504), (38304, 10907064), (38556, 10835776), (38592, 10825668), (38988, 10715712), (39168, 10666467), (39396, 10604736), (39984, 10448784), (40432, 10333008), (40698, 10265472), (40736, 10255896), (41004, 10188864), (41344, 10105074), (42336, 9868296), (42959, 9725184), (43092, 9695168), (43282, 9652608), (43416, 9622816), (43776, 9543681), (44064, 9481304), (44688, 9348912), (44982, 9287808), (45024, 9279144), (45486, 9184896), (45696, 9142686), (45828, 9116352), (46208, 9041382), (46512, 8982288), (47481, 8798976), (47838, 8733312), (48374, 8636544), (48384, 8634759), (49096, 8509536), (49248, 8483272), (50274, 8310144), (50652, 8248128), (51072, 8180298), (51408, 8126832), (51456, 8119251), (51984, 8036784), (52326, 7984256), (52528, 7953552), (53067, 7872768), (53312, 7836588), (53466, 7814016), (54264, 7699104), (54672, 7641648), (55233, 7564032), (55811, 7485696), (56448, 7401222), (57456, 7271376), (57888, 7217112), (58482, 7143808), (58752, 7110978), (59094, 7069824), (59584, 7011684), (59976, 6965856), (60032, 6959358), (60648, 6888672), (61047, 6843648), (61104, 6837264), (61506, 6792576), (62016, 6736716), (62377, 6697728), (63308, 6599232), (63504, 6578864), (63784, 6549984), (64923, 6435072), (65664, 6362454), (67032, 6232608), (67473, 6191872), (67536, 6186096), (68229, 6123264), (68544, 6095124), (68742, 6077568), (69312, 6027588), (69768, 5988192), (70756, 5904576), (71288, 5860512), (71757, 5822208), (72352, 5774328), (72561, 5757696), (72576, 5756506), (72896, 5731236), (73644, 5673024), (75411, 5540096), (75978, 5498752), (76608, 5453532), (77112, 5417888), (77184, 5412834), (77976, 5357856), (78792, 5302368), (79968, 5224392), (80199, 5209344), (80864, 5166504), (81396, 5132736), (81472, 5127948), (82008, 5094432), (82688, 5052537), (84672, 4934148), (85918, 4862592), (86184, 4847584), (86564, 4826304), (86832, 4811408), (88128, 4740652), (88641, 4713216), (89376, 4674456), (89964, 4643904), (90048, 4639572), (90972, 4592448), (91392, 4571343), (91656, 4558176), (92259, 4528384), (92416, 4520691), (93024, 4491144), (94962, 4399488), (95676, 4366656), (96748, 4318272), (98192, 4254768), (98496, 4241636), (100548, 4155072), (101304, 4124064), (102144, 4090149), (102816, 4063416), (103113, 4051712), (103968, 4018392), (104652, 3992128), (105056, 3976776), (106134, 3936384), (106624, 3918294), (106932, 3907008), (108528, 3849552), (109344, 3820824), (110466, 3782016), (111622, 3742848), (112896, 3700611), (114912, 3635688), (115776, 3608556), (116964, 3571904), (117504, 3555489), (118188, 3534912), (119168, 3505842), (119952, 3482928), (120064, 3479679), (121296, 3444336), (122094, 3421824), (122208, 3418632), (123012, 3396288), (124032, 3368358), (124754, 3348864), (126616, 3299616), (127008, 3289432), (127568, 3274992), (128877, 3241728), (129846, 3217536), (131328, 3181227), (134064, 3116304), (134946, 3095936), (135072, 3093048), (136458, 3061632), (137088, 3047562), (137484, 3038784), (138624, 3013794), (139536, 2994096), (141512, 2952288), (142443, 2932992), (142576, 2930256), (143514, 2911104), (144704, 2887164), (145122, 2878848), (145152, 2878253), (145792, 2865618), (147288, 2836512), (150822, 2770048), (151487, 2757888), (151956, 2749376), (153216, 2726766), (154224, 2708944), (154368, 2706417), (155952, 2678928), (157584, 2651184), (159201, 2624256), (159936, 2612196), (160398, 2604672), (161728, 2583252), (162792, 2566368), (162944, 2563974), (164016, 2547216), (165699, 2521344), (167433, 2495232), (169309, 2467584), (169344, 2467074), (171836, 2431296), (172368, 2423792), (173128, 2413152), (173664, 2405704), (176256, 2370326), (177282, 2356608), (178752, 2337228), (179928, 2321952), (180096, 2319786), (181944, 2296224), (183141, 2281216), (183312, 2279088), (184518, 2264192), (186048, 2245572), (187131, 2232576), (189924, 2199744), (191352, 2183328), (193496, 2159136), (194769, 2145024), (196384, 2127384), (196992, 2120818), (201096, 2077536), (202608, 2062032), (204687, 2041088), (205632, 2031708), (206226, 2025856), (207936, 2009196), (209304, 1996064), (210112, 1988388), (212268, 1968192), (213248, 1959147), (213864, 1953504), (215271, 1940736), (217056, 1924776), (217683, 1919232), (218688, 1910412), (220932, 1891008), (223244, 1871424), (229824, 1817844), (231552, 1804278), (233928, 1785952), (236376, 1767456), (238336, 1752921), (239904, 1741464), (240597, 1736448), (242592, 1722168), (244188, 1710912), (244416, 1709316), (246024, 1698144), (248064, 1684179), (249508, 1674432), (253232, 1649808), (254016, 1644716), (255136, 1637496), (257754, 1620864), (259692, 1608768), (265923, 1571072), (268128, 1558152), (269892, 1547968), (270144, 1546524), (272916, 1530816), (274176, 1523781), (274968, 1519392), (277248, 1506897), (279072, 1497048), (283024, 1476144), (284886, 1466496), (285152, 1465128), (287028, 1455552), (289408, 1443582), (290244, 1439424), (291584, 1432809), (294576, 1418256), (300713, 1389312), (301644, 1385024), (302974, 1378944), (303912, 1374688), (306432, 1363383), (308448, 1354472), (311904, 1339464), (315168, 1325592), (318402, 1312128), (319872, 1306098), (320796, 1302336), (323456, 1291626), (325584, 1283184), (325888, 1281987), (328032, 1273608), (331398, 1260672), (334866, 1247616), (338618, 1233792), (338688, 1233537), (343672, 1215648), (344736, 1211896), (346256, 1206576), (347328, 1202852), (352512, 1185163), (354564, 1178304), (357504, 1168614), (359856, 1160976), (360192, 1159893), (363888, 1148112), (366282, 1140608), (366624, 1139544), (369036, 1132096), (372096, 1122786), (374262, 1116288), (379848, 1099872), (382704, 1091664), (386631, 1080576), (386992, 1079568), (389538, 1072512), (392768, 1063692), (393984, 1060409), (402192, 1038768), (405216, 1031016), (409374, 1020544), (411179, 1016064), (411264, 1015854), (412452, 1012928), (415872, 1004598), (418608, 998032), (420224, 994194), (424536, 984096), (427329, 977664), (427728, 976752), (430542, 970368), (434112, 962388), (435366, 959616), (437376, 955206), (441864, 945504), (446488, 935712), (454461, 919296), (459648, 908922), (463104, 902139), (467856, 892976), (472752, 883728), (477603, 874752), (479808, 870732), (481194, 868224), (485184, 861084), (488376, 855456), (488832, 854658), (492048, 849072), (497097, 840448), (499016, 837216), (502299, 831744), (506464, 824904), (507927, 822528), (508032, 822358), (510272, 818748), (515508, 810432), (519384, 804384), (531846, 785536), (536256, 779076), (539784, 773984), (540288, 773262), (545832, 765408), (549936, 759696), (558144, 748524), (561393, 744192), (566048, 738072), (569772, 733248), (570304, 732564), (574056, 727776), (578816, 721791), (580488, 719712), (584307, 715008), (589152, 709128), (601426, 694656), (603288, 692512), (605948, 689472), (607824, 687344), (616896, 677236), (623808, 669732), (630336, 662796), (636804, 656064), (639744, 653049), (641592, 651168), (645813, 646912)]