1035981067968

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:189

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 43, 44, 48, 54, 56, 59, 62, 63, 64, 66, 72, 77, 81, 84, 86, 88, 93, 96, 99, 108, 112, 118, 121, 124, 126, 129, 132, 144, 154, 162, 168, 172, 176, 177, 186, 189, 192, 198, 216, 217, 224, 231, 236, 242, 243, 248, 252, 258, 264, 279, 288, 297, 301, 308, 324, 336, 341, 344, 352, 354, 363, 372, 378, 387, 396, 413, 432, 434, 448, 462, 472, 473, 484, 486, 496, 504, 516, 528, 531, 558, 567, 576, 594, 602, 616, 648, 649, 651, 672, 682, 688, 693, 704, 708, 726, 744, 756, 774, 792, 826, 837, 847, 864, 868, 891, 903, 924, 944, 946, 968, 972, 992, 1008, 1023, 1032, 1056, 1062, 1089, 1116, 1134, 1161, 1188, 1204, 1232, 1239, 1296, 1298, 1302, 1333, 1344, 1364, 1376, 1386, 1416, 1419, 1452, 1488, 1512, 1548, 1584, 1593, 1652, 1674, 1694, 1701, 1728, 1736, 1782, 1806, 1829, 1848, 1888, 1892, 1936, 1944, 1947, 1953, 1984, 2016, 2046, 2064, 2079, 2112, 2124, 2178, 2232, 2268, 2322, 2376, 2387, 2408, 2464, 2478, 2511, 2537, 2541, 2592, 2596, 2604, 2666, 2673, 2709, 2728, 2752, 2772, 2832, 2838, 2904, 2976, 3024, 3069, 3096, 3168, 3186, 3267, 3304, 3311, 3348, 3388, 3402, 3472, 3483, 3564, 3612, 3658, 3696, 3717, 3751, 3776, 3784, 3872, 3888, 3894, 3906, 3999, 4032, 4092, 4128, 4158, 4248, 4257, 4356, 4464, 4536, 4543, 4644, 4752, 4774, 4779, 4816, 4928, 4956, 5022, 5074, 5082, 5184, 5192, 5203, 5208, 5332, 5346, 5418, 5456, 5487, 5544, 5664, 5676, 5808, 5841, 5859, 5952, 6048, 6138, 6192, 6237, 6336, 6372, 6534, 6608, 6622, 6696, 6776, 6804, 6944, 6966, 7128, 7139, 7161, 7224, 7316, 7392, 7434, 7502, 7533, 7568, 7611, 7623, 7744, 7776, 7788, 7812, 7998, 8127, 8184, 8256, 8316, 8496, 8514, 8712, 8928, 9072, 9086, 9207, 9288, 9331, 9504, 9548, 9558, 9632, 9801, 9912, 9933, 10044, 10148, 10164, 10384, 10406, 10416, 10449, 10664, 10692, 10836, 10912, 10974, 11088, 11151, 11253, 11328, 11352, 11616, 11682, 11718, 11997, 12096, 12276, 12384, 12474, 12744, 12771, 12803, 13068, 13216, 13244, 13392, 13552, 13608, 13629, 13888, 13932, 14256, 14278, 14322, 14337, 14448, 14632, 14663, 14784, 14868, 15004, 15066, 15136, 15222, 15246, 15552, 15576, 15609, 15624, 15996, 16254, 16368, 16461, 16632, 16992, 17028, 17424, 17523, 17577, 17759, 17856, 18144, 18172, 18414, 18576, 18662, 18711, 19008, 19096, 19116, 19264, 19602, 19824, 19866, 20088, 20119, 20296, 20328, 20768, 20812, 20832, 20898, 21328, 21384, 21417, 21483, 21672, 21824, 21948, 22176, 22302, 22506, 22704, 22833, 22869, 23232, 23364, 23436, 23994, 24381, 24552, 24768, 24948, 25488, 25542, 25606, 26136, 26257, 26432, 26488, 26784, 27104, 27216, 27258, 27621, 27864, 27907, 27993, 28512, 28556, 28644, 28674, 28896, 29264, 29326, 29403, 29736, 29799, 30008, 30132, 30272, 30444, 30492, 31152, 31218, 31248, 31992, 32508, 32736, 32922, 33264, 33453, 33759, 33984, 34056, 34848, 35046, 35154, 35518, 35991, 36288, 36344, 36421, 36828, 37152, 37324, 37422, 38192, 38232, 38313, 38409, 39204, 39648, 39732, 40176, 40238, 40592, 40656, 40887, 41536, 41624, 41664, 41796, 42656, 42768, 42834, 42966, 43344, 43896, 43989, 44352, 44604, 45012, 45408, 45666, 45738, 46728, 46827, 46872, 47988, 48762, 49104, 49383, 49896, 49973, 50976, 51084, 51212, 52272, 52514, 52569, 52731, 52976, 53277, 53568, 54208, 54432, 54516, 55242, 55728, 55814, 55986, 57024, 57112, 57288, 57348, 57792, 58528, 58652, 58806, 59472, 59598, 60016, 60264, 60357, 60888, 60984, 62304, 62436, 62496, 63984, 64251, 64449, 65016, 65472, 65844, 66528, 66906, 67518, 68112, 68499, 68607, 69696, 70092, 70308, 71036, 71982, 72688, 72842, 73143, 73656, 74304, 74648, 74844, 76384, 76464, 76626, 76818, 78408, 78647, 78771, 79296, 79464, 80352, 80476, 81184, 81312, 81774, 82863, 83248, 83592, 83721, 83979, 85312, 85536, 85668, 85932, 86688, 87792, 87978, 89208, 89397, 90024, 90816, 91332, 91476, 93456, 93654, 93744, 95976, 97524, 98208, 98766, 99792, 99946, 100359, 101277, 101952, 102168, 102424, 102641, 104544, 105028, 105138, 105462, 105952, 106554, 107973, 108864, 109032, 109263, 110484, 111456, 111628, 111972, 114224, 114576, 114696, 114939, 115227, 117056, 117304, 117612, 118944, 119196, 120032, 120528, 120714, 121776, 121968, 122661, 124608, 124872, 124992, 127968, 128502, 128898, 130032, 131688, 131967, 133056, 133812, 135036, 136224, 136998, 137214, 140184, 140481, 140616, 140833, 142072, 143964, 145376, 145684, 146286, 147312, 148149, 149296, 149688, 149919, 152768, 152928, 153252, 153636, 156816, 157294, 157542, 157707, 158928, 159831, 160704, 160952, 161293, 162368, 162624, 163548, 165726, 166496, 167184, 167442, 167958, 171072, 171336, 171864, 173376, 175584, 175956, 178416, 178794, 180048, 181071, 182664, 182952, 186912, 187308, 187488, 191952, 192753, 193347, 195048, 195349, 196416, 197532, 199584, 199892, 200718, 202554, 204336, 204848, 205282, 205497, 205821, 209088, 210056, 210276, 210924, 211904, 213108, 215946, 218064, 218526, 220968, 221309, 222912, 223256, 223944, 228448, 229152, 229392, 229878, 230454, 234608, 235224, 235941, 236313, 237888, 238392, 240064, 241056, 241428, 243552, 243936, 245322, 249744, 251163, 251937, 255936, 257004, 257796, 260064, 263376, 263934, 267624, 268191, 270072, 272448, 273996, 274428, 280368, 280962, 281232, 281666, 284144, 287928, 290752, 291368, 292572, 294624, 296298, 298592, 299376, 299838, 303831, 305856, 306504, 306977, 307272, 307923, 313632, 314588, 315084, 315414, 317856, 319662, 321904, 322586, 323919, 327096, 327789, 331452, 332992, 334368, 334884, 335916, 342672, 343728, 345681, 351168, 351912, 356832, 357588, 360096, 362142, 365328, 365904, 367983, 373824, 374616, 374976, 383904, 385506, 386694, 390096, 390698, 395064, 395901, 399168, 399784, 401436, 405108, 408672, 409696, 410564, 410994, 411642, 420112, 420552, 421443, 421848, 422499, 426216, 431892, 436128, 437052, 441936, 442618, 444447, 446512, 447888, 449757, 456896, 458304, 458784, 459756, 460908, 469216, 470448, 471882, 472626, 476784, 479493, 482112, 482856, 483879, 487104, 487872, 490644, 499488, 502326, 503874, 514008, 515592, 520128, 526752, 527868, 535248, 536382, 540144, 543213, 547992, 548856, 550529, 560736, 561924, 562464, 563332, 568288, 575856, 578259, 580041, 582736, 585144, 586047, 589248, 592596, 597184, 598752, 599676, 607662, 613008, 613954, 614544, 615846, 616491, 627264, 629176, 630168, 630828, 635712, 639324, 643808, 645172, 647838, 654192, 655578, 662904, 663927, 668736, 669768, 671832, 685344, 687456, 691362, 703824, 707823, 708939, 713664, 715176, 720192, 724284, 730656, 731808, 735966, 749232, 753489, 755811, 767808, 771012, 773388, 780192, 781396, 790128, 791802, 799568, 802872, 804573, 810216, 817344, 819392, 821128, 821988, 823284, 840224, 841104, 842886, 843696, 844998, 852432, 863784, 865117, 872256, 874104, 883872, 885236, 888894, 893024, 895776, 899514, 911493, 917568, 919512, 920931, 921816, 923769, 938432, 940896, 943764, 945252, 953568, 958986, 965712, 967758, 981288, 983367, 998976, 1004652, 1007748, 1028016, 1031184, 1037043, 1053504, 1055736, 1070496, 1072764, 1080288, 1086426, 1095984, 1097712, 1101058, 1103949, 1121472, 1123848, 1124928, 1126664, 1129051, 1136576, 1151712, 1156518, 1160082, 1165472, 1170288, 1172094, 1185192, 1187703, 1197504, 1199352, 1215324, 1226016, 1227908, 1229088, 1231692, 1232982, 1258352, 1260336, 1261656, 1264329, 1267497, 1278648, 1287616, 1290344, 1295676, 1308384, 1311156, 1325808, 1327854, 1339536, 1343664, 1349271, 1370688, 1374912, 1382724, 1407648, 1415646, 1417878, 1430352, 1438479, 1448568, 1451637, 1461312, 1463616, 1471932, 1498464, 1506978, 1511622, 1542024, 1546776, 1549163, 1560384, 1562792, 1580256, 1583604, 1599136, 1605744, 1609146, 1620432, 1629639, 1642256, 1643976, 1646568, 1651587, 1680448, 1682208, 1685772, 1687392, 1689996, 1704864, 1727568, 1730234, 1734777, 1748208, 1758141, 1767744, 1770472, 1777788, 1786048, 1791552, 1799028, 1822986, 1839024, 1841862, 1843632, 1847538, 1881792, 1887528, 1890504, 1907136, 1917972, 1931424, 1935516, 1962576, 1966734, 1991781, 2009304, 2015496, 2056032, 2062368, 2074086, 2111472, 2123469, 2126817, 2140992, 2145528, 2148839, 2160576, 2172852, 2191968, 2195424, 2202116, 2207898, 2247696, 2253328, 2258102, 2260467, 2267433, 2303424, 2313036, 2320164, 2330944, 2340576, 2344188, 2370384, 2375406, 2398704, 2430648, 2452032, 2455816, 2458176, 2463384, 2465964, 2516704, 2520672, 2523312, 2528658, 2534994, 2557296, 2580688, 2591352, 2595351, 2616768, 2622312, 2651616, 2655708, 2679072, 2687328, 2698542, 2762793, 2765448, 2771307, 2815296, 2831292, 2835756, 2860704, 2876958, 2897136, 2903274, 2943864, 2950101, 2996928, 3013956, 3023244, 3084048, 3093552, 3098326, 3111129, 3125584, 3160512, 3167208, 3198272, 3211488, 3218292, 3240864, 3259278, 3284512, 3287952, 3293136, 3303174, 3364416, 3371544, 3374784, 3379992, 3387153, 3409728, 3455136, 3460468, 3469554, 3496416, 3516282, 3540944, 3555576, 3563109, 3598056, 3645972, 3678048, 3683724, 3687264, 3695076, 3775056, 3781008, 3802491, 3835944, 3862848, 3871032, 3925152, 3933468, 3983562, 4018608, 4030992, 4047813, 4112064, 4124736, 4148172, 4222944, 4246938, 4253634, 4291056, 4297678, 4315437, 4345704, 4354911, 4383936, 4390848, 4404232, 4415796, 4495392, 4506656, 4516204, 4520934, 4534866, 4626072, 4640328, 4647489, 4681152, 4688376, 4740768, 4750812, 4797408, 4861296, 4888917, 4911632, 4926768, 4931928, 4954761, 5033408, 5041344, 5046624, 5057316, 5069988, 5114592, 5161376, 5182704, 5190702, 5244624, 5274423, 5303232, 5311416, 5358144, 5374656, 5397084, 5525586, 5530896, 5542614, 5662584, 5671512, 5721408, 5753916, 5794272, 5806548, 5887728, 5900202, 5975343, 6027912, 6046488, 6055819, 6168096, 6187104, 6196652, 6222258, 6251168, 6334416, 6370407, 6380451, 6422976, 6436584, 6446517, 6481728, 6518556, 6569024, 6575904, 6586272, 6606348, 6743088, 6759984, 6774306, 6781401, 6910272, 6920936, 6939108, 6992832, 7032564, 7081888, 7111152, 7126218, 7196112, 7291944, 7356096, 7367448, 7374528, 7390152, 7550112, 7562016, 7604982, 7671888, 7742064, 7786053, 7850304, 7866936, 7967124, 8037216, 8061984, 8095626, 8288379, 8296344, 8313921, 8445888, 8493876, 8507268, 8582112, 8595356, 8630874, 8691408, 8709822, 8808464, 8831592, 8850303, 8990784, 9013312, 9032408, 9041868, 9069732, 9252144, 9280656, 9294978, 9376752, 9481536, 9501624, 9516287, 9594816, 9722592, 9777834, 9823264, 9853536, 9863856, 9909522, 10093248, 10114632, 10139976, 10161459, 10229184, 10322752, 10365408, 10381404, 10489248, 10548846, 10622832, 10794168, 11051172, 11061792, 11085228, 11325168, 11343024, 11407473, 11507832, 11588544, 11613096, 11775456, 11800404, 11950686, 12055824, 12092976, 12111638, 12143439, 12336192, 12374208, 12393304, 12444516, 12502336, 12668832, 12740814, 12760902, 12873168, 12893034, 13037112, 13064733, 13151808, 13172544, 13212696, 13486176, 13519968, 13548612, 13562802, 13841872, 13878216, 13942467, 14065128, 14163776, 14222304, 14252436, 14392224, 14583888, 14734896, 14780304, 14864283, 15100224, 15124032, 15209964, 15343776, 15484128, 15572106, 15733872, 15823269, 15934248, 16074432, 16123968, 16191252, 16576758, 16592688, 16627842, 16987752, 17014536, 17164224, 17190712, 17261748, 17382816, 17419644, 17616928, 17663184, 17700606, 17926029, 18064816, 18083736, 18139464, 18167457, 18504288, 18561312, 18589956, 18753504, 19003248, 19032574, 19111221, 19339551, 19445184, 19555668, 19646528, 19707072, 19727712, 19819044, 20229264, 20279952, 20322918, 20730816, 20762808, 20978496, 21097692, 21245664, 21588336, 22102344, 22123584, 22170456, 22650336, 22686048, 22814946, 23015664, 23226192, 23358159, 23550912, 23600808, 23901372, 24111648, 24185952, 24223276, 24286878, 24786608, 24865137, 24889032, 24941763, 25337664, 25481628, 25521804, 25746336, 25786068, 26074224, 26129466, 26425392, 26972352, 27039936, 27097224, 27125604, 27683744, 27756432, 27884934, 28130256, 28444608, 28504872, 28548861, 28784448, 29167776, 29469792, 29560608, 29728566, 30419928, 30484377, 30687552, 30968256, 31144212, 31467744, 31646538, 31868496, 32382504, 33153516, 33185376, 33255684, 33975504, 34029072, 34222419, 34381424, 34523496, 34765632, 34839288, 35233856, 35326368, 35401212, 35852058, 36129632, 36167472, 36278928, 36334914, 37008576, 37122624, 37179912, 37507008, 38006496, 38065148, 38222442, 38679102, 39111336, 39194199, 39455424, 39638088, 40458528, 40559904, 40645836, 41525616, 41827401, 42195384, 42491328, 43176672, 44204688, 44340912, 44592849, 45300672, 45372096, 45629892, 46031328, 46452384, 46716318, 47201616, 47469807, 47802744, 48223296, 48371904, 48446552, 48573756, 49573216, 49730274, 49778064, 49883526, 50963256, 51043608, 51492672, 51572136, 52148448, 52258932, 52850784, 53778087, 54194448, 54251208, 54502371, 55367488, 55512864, 55769868, 56260512, 57009744, 57097722, 58018653, 58335552, 58939584, 59121216, 59457132, 60839856, 60968754, 62288424, 62935488, 63293076, 63736992, 64765008, 66307032, 66370752, 66511368, 66614009, 67951008, 68058144, 68444838, 68762848, 69046992, 69678576, 70074477, 70652736, 70802424, 71704116, 72259264, 72334944, 72557856, 72669828, 74359824, 74595411, 76012992, 76130296, 76444884, 77358204, 78222672, 78388398, 79276176, 80917056, 81119808, 81291672, 83051232, 83654802, 84390768, 85646583, 86353344, 88409376, 88681824, 89185698, 91259784, 91453131, 92062656, 92904768, 93432636, 94403232, 94939614, 95605488, 96893104, 97147512, 99146432, 99460548, 99556128, 99767052, 101926512, 102087216, 103144272, 104296896, 104517864, 105701568, 107556174, 108388896, 108502416, 109004742, 111025728, 111539736, 112521024, 114019488, 114195444, 116037306, 118914264, 121679712, 121937508, 124576848, 125482203, 126586152, 127473984, 129530016, 132614064, 133022736, 133228018, 133778547, 135902016, 136116288, 136889676, 137525696, 138093984, 139357152, 140148954, 141604848, 143408232, 144669888, 145115712, 145339656, 148719648, 149190822, 152260592, 152889768, 154716408, 156445344, 156776796, 158552352, 162583344, 163507113, 166102464, 167309604, 168781536, 171293166, 174055959, 176818752, 177363648, 178371396, 182519568, 182906262, 186865272, 188806464, 189879228, 191210976, 193786208, 194295024, 198921096, 199112256, 199534104, 199842027, 203853024, 204174432, 206288544, 209035728, 210223431, 215112348, 216777792, 217004832, 218009484, 223079472, 228038976, 228390888, 232074612, 237828528, 243359424, 243875016, 249153696, 250964406, 253172304, 256939749, 259060032, 265228128, 266045472, 266456036, 267557094, 273779352, 274359393, 276187968, 278714304, 280297908, 283209696, 286816464, 290679312, 297439296, 298381644, 304521184, 305779536, 309432816, 312890688, 313553592, 317104704, 325166688, 327014226, 334619208, 337563072, 342586332, 348111918, 356742792, 365039136, 365812524, 373730544, 376446609, 379758456, 382421952, 387572416, 388590048, 397842192, 399068208, 399684054, 407706048, 408348864, 412577088, 418071456, 420446862, 430224696, 434009664, 436018968, 446158944, 456781776, 464149224, 475657056, 487750032, 490521339, 498307392, 501928812, 506344608, 513879498, 522167877, 530456256, 532090944, 532912072, 535114188, 547558704, 548718786, 560595816, 566419392, 573632928, 581358624, 596763288, 599526081, 609042368, 611559072, 618865632, 627107184, 650333376, 654028452, 669238416, 685172664, 696223836, 713485584, 730078272, 731625048, 747461088, 752893218, 759516912, 770819247, 777180096, 795684384, 798136416, 799368108, 836142912, 840893724, 860449392, 872037936, 892317888, 913563552, 928298448, 951314112, 975500064, 981042678, 1003857624, 1012689216, 1027758996, 1044335754, 1065824144, 1070228376, 1095117408, 1097437572, 1121191632, 1147265856, 1162717248, 1193526576, 1199052162, 1223118144, 1237731264, 1254214368, 1308056904, 1338476832, 1370345328, 1392447672, 1426971168, 1463250096, 1471564017, 1494922176, 1505786436, 1519033824, 1541638494, 1591368768, 1596272832, 1598736216, 1681787448, 1720898784, 1744075872, 1798578243, 1827127104, 1856596896, 1951000128, 1962085356, 2007715248, 2055517992, 2088671508, 2131648288, 2140456752, 2190234816, 2194875144, 2242383264, 2312457741, 2387053152, 2398104324, 2508428736, 2616113808, 2676953664, 2740690656, 2784895344, 2853942336, 2926500192, 2943128034, 3011572872, 3038067648, 3083276988, 3197472432, 3363574896, 3441797568, 3488151744, 3597156486, 3713193792, 3924170712, 4015430496, 4111035984, 4177343016, 4263296576, 4280913504, 4389750288, 4484766528, 4624915482, 4774106304, 4796208648, 5232227616, 5395734729, 5481381312, 5569790688, 5853000384, 5886256068, 6023145744, 6166553976, 6394944864, 6727149792, 7194312972, 7848341424, 8030860992, 8222071968, 8354686032, 8561827008, 8779500576, 9249830964, 9592417296, 10464455232, 10791469458, 11139581376, 11772512136, 12046291488, 12333107952, 12789889728, 13454299584, 14388625944, 15696682848, 16187204187, 16444143936, 16709372064, 17559001152, 18499661928, 19184834592, 21582938916, 23545024272, 24092582976, 24666215904, 28777251888, 31393365696, 32374408374, 33418744128, 36999323856, 38369669184, 43165877832, 47090048544, 49332431808, 57554503776, 64748816748, 73998647712, 86331755664, 94180097088, 115109007552, 129497633496, 147997295424, 172663511328, 258995266992, 345327022656, 517990533984, 1035981067968]

約数ペア:

[(1, 1035981067968), (2, 517990533984), (3, 345327022656), (4, 258995266992), (6, 172663511328), (7, 147997295424), (8, 129497633496), (9, 115109007552), (11, 94180097088), (12, 86331755664), (14, 73998647712), (16, 64748816748), (18, 57554503776), (21, 49332431808), (22, 47090048544), (24, 43165877832), (27, 38369669184), (28, 36999323856), (31, 33418744128), (32, 32374408374), (33, 31393365696), (36, 28777251888), (42, 24666215904), (43, 24092582976), (44, 23545024272), (48, 21582938916), (54, 19184834592), (56, 18499661928), (59, 17559001152), (62, 16709372064), (63, 16444143936), (64, 16187204187), (66, 15696682848), (72, 14388625944), (77, 13454299584), (81, 12789889728), (84, 12333107952), (86, 12046291488), (88, 11772512136), (93, 11139581376), (96, 10791469458), (99, 10464455232), (108, 9592417296), (112, 9249830964), (118, 8779500576), (121, 8561827008), (124, 8354686032), (126, 8222071968), (129, 8030860992), (132, 7848341424), (144, 7194312972), (154, 6727149792), (162, 6394944864), (168, 6166553976), (172, 6023145744), (176, 5886256068), (177, 5853000384), (186, 5569790688), (189, 5481381312), (192, 5395734729), (198, 5232227616), (216, 4796208648), (217, 4774106304), (224, 4624915482), (231, 4484766528), (236, 4389750288), (242, 4280913504), (243, 4263296576), (248, 4177343016), (252, 4111035984), (258, 4015430496), (264, 3924170712), (279, 3713193792), (288, 3597156486), (297, 3488151744), (301, 3441797568), (308, 3363574896), (324, 3197472432), (336, 3083276988), (341, 3038067648), (344, 3011572872), (352, 2943128034), (354, 2926500192), (363, 2853942336), (372, 2784895344), (378, 2740690656), (387, 2676953664), (396, 2616113808), (413, 2508428736), (432, 2398104324), (434, 2387053152), (448, 2312457741), (462, 2242383264), (472, 2194875144), (473, 2190234816), (484, 2140456752), (486, 2131648288), (496, 2088671508), (504, 2055517992), (516, 2007715248), (528, 1962085356), (531, 1951000128), (558, 1856596896), (567, 1827127104), (576, 1798578243), (594, 1744075872), (602, 1720898784), (616, 1681787448), (648, 1598736216), (649, 1596272832), (651, 1591368768), (672, 1541638494), (682, 1519033824), (688, 1505786436), (693, 1494922176), (704, 1471564017), (708, 1463250096), (726, 1426971168), (744, 1392447672), (756, 1370345328), (774, 1338476832), (792, 1308056904), (826, 1254214368), (837, 1237731264), (847, 1223118144), (864, 1199052162), (868, 1193526576), (891, 1162717248), (903, 1147265856), (924, 1121191632), (944, 1097437572), (946, 1095117408), (968, 1070228376), (972, 1065824144), (992, 1044335754), (1008, 1027758996), (1023, 1012689216), (1032, 1003857624), (1056, 981042678), (1062, 975500064), (1089, 951314112), (1116, 928298448), (1134, 913563552), (1161, 892317888), (1188, 872037936), (1204, 860449392), (1232, 840893724), (1239, 836142912), (1296, 799368108), (1298, 798136416), (1302, 795684384), (1333, 777180096), (1344, 770819247), (1364, 759516912), (1376, 752893218), (1386, 747461088), (1416, 731625048), (1419, 730078272), (1452, 713485584), (1488, 696223836), (1512, 685172664), (1548, 669238416), (1584, 654028452), (1593, 650333376), (1652, 627107184), (1674, 618865632), (1694, 611559072), (1701, 609042368), (1728, 599526081), (1736, 596763288), (1782, 581358624), (1806, 573632928), (1829, 566419392), (1848, 560595816), (1888, 548718786), (1892, 547558704), (1936, 535114188), (1944, 532912072), (1947, 532090944), (1953, 530456256), (1984, 522167877), (2016, 513879498), (2046, 506344608), (2064, 501928812), (2079, 498307392), (2112, 490521339), (2124, 487750032), (2178, 475657056), (2232, 464149224), (2268, 456781776), (2322, 446158944), (2376, 436018968), (2387, 434009664), (2408, 430224696), (2464, 420446862), (2478, 418071456), (2511, 412577088), (2537, 408348864), (2541, 407706048), (2592, 399684054), (2596, 399068208), (2604, 397842192), (2666, 388590048), (2673, 387572416), (2709, 382421952), (2728, 379758456), (2752, 376446609), (2772, 373730544), (2832, 365812524), (2838, 365039136), (2904, 356742792), (2976, 348111918), (3024, 342586332), (3069, 337563072), (3096, 334619208), (3168, 327014226), (3186, 325166688), (3267, 317104704), (3304, 313553592), (3311, 312890688), (3348, 309432816), (3388, 305779536), (3402, 304521184), (3472, 298381644), (3483, 297439296), (3564, 290679312), (3612, 286816464), (3658, 283209696), (3696, 280297908), (3717, 278714304), (3751, 276187968), (3776, 274359393), (3784, 273779352), (3872, 267557094), (3888, 266456036), (3894, 266045472), (3906, 265228128), (3999, 259060032), (4032, 256939749), (4092, 253172304), (4128, 250964406), (4158, 249153696), (4248, 243875016), (4257, 243359424), (4356, 237828528), (4464, 232074612), (4536, 228390888), (4543, 228038976), (4644, 223079472), (4752, 218009484), (4774, 217004832), (4779, 216777792), (4816, 215112348), (4928, 210223431), (4956, 209035728), (5022, 206288544), (5074, 204174432), (5082, 203853024), (5184, 199842027), (5192, 199534104), (5203, 199112256), (5208, 198921096), (5332, 194295024), (5346, 193786208), (5418, 191210976), (5456, 189879228), (5487, 188806464), (5544, 186865272), (5664, 182906262), (5676, 182519568), (5808, 178371396), (5841, 177363648), (5859, 176818752), (5952, 174055959), (6048, 171293166), (6138, 168781536), (6192, 167309604), (6237, 166102464), (6336, 163507113), (6372, 162583344), (6534, 158552352), (6608, 156776796), (6622, 156445344), (6696, 154716408), (6776, 152889768), (6804, 152260592), (6944, 149190822), (6966, 148719648), (7128, 145339656), (7139, 145115712), (7161, 144669888), (7224, 143408232), (7316, 141604848), (7392, 140148954), (7434, 139357152), (7502, 138093984), (7533, 137525696), (7568, 136889676), (7611, 136116288), (7623, 135902016), (7744, 133778547), (7776, 133228018), (7788, 133022736), (7812, 132614064), (7998, 129530016), (8127, 127473984), (8184, 126586152), (8256, 125482203), (8316, 124576848), (8496, 121937508), (8514, 121679712), (8712, 118914264), (8928, 116037306), (9072, 114195444), (9086, 114019488), (9207, 112521024), (9288, 111539736), (9331, 111025728), (9504, 109004742), (9548, 108502416), (9558, 108388896), (9632, 107556174), (9801, 105701568), (9912, 104517864), (9933, 104296896), (10044, 103144272), (10148, 102087216), (10164, 101926512), (10384, 99767052), (10406, 99556128), (10416, 99460548), (10449, 99146432), (10664, 97147512), (10692, 96893104), (10836, 95605488), (10912, 94939614), (10974, 94403232), (11088, 93432636), (11151, 92904768), (11253, 92062656), (11328, 91453131), (11352, 91259784), (11616, 89185698), (11682, 88681824), (11718, 88409376), (11997, 86353344), (12096, 85646583), (12276, 84390768), (12384, 83654802), (12474, 83051232), (12744, 81291672), (12771, 81119808), (12803, 80917056), (13068, 79276176), (13216, 78388398), (13244, 78222672), (13392, 77358204), (13552, 76444884), (13608, 76130296), (13629, 76012992), (13888, 74595411), (13932, 74359824), (14256, 72669828), (14278, 72557856), (14322, 72334944), (14337, 72259264), (14448, 71704116), (14632, 70802424), (14663, 70652736), (14784, 70074477), (14868, 69678576), (15004, 69046992), (15066, 68762848), (15136, 68444838), (15222, 68058144), (15246, 67951008), (15552, 66614009), (15576, 66511368), (15609, 66370752), (15624, 66307032), (15996, 64765008), (16254, 63736992), (16368, 63293076), (16461, 62935488), (16632, 62288424), (16992, 60968754), (17028, 60839856), (17424, 59457132), (17523, 59121216), (17577, 58939584), (17759, 58335552), (17856, 58018653), (18144, 57097722), (18172, 57009744), (18414, 56260512), (18576, 55769868), (18662, 55512864), (18711, 55367488), (19008, 54502371), (19096, 54251208), (19116, 54194448), (19264, 53778087), (19602, 52850784), (19824, 52258932), (19866, 52148448), (20088, 51572136), (20119, 51492672), (20296, 51043608), (20328, 50963256), (20768, 49883526), (20812, 49778064), (20832, 49730274), (20898, 49573216), (21328, 48573756), (21384, 48446552), (21417, 48371904), (21483, 48223296), (21672, 47802744), (21824, 47469807), (21948, 47201616), (22176, 46716318), (22302, 46452384), (22506, 46031328), (22704, 45629892), (22833, 45372096), (22869, 45300672), (23232, 44592849), (23364, 44340912), (23436, 44204688), (23994, 43176672), (24381, 42491328), (24552, 42195384), (24768, 41827401), (24948, 41525616), (25488, 40645836), (25542, 40559904), (25606, 40458528), (26136, 39638088), (26257, 39455424), (26432, 39194199), (26488, 39111336), (26784, 38679102), (27104, 38222442), (27216, 38065148), (27258, 38006496), (27621, 37507008), (27864, 37179912), (27907, 37122624), (27993, 37008576), (28512, 36334914), (28556, 36278928), (28644, 36167472), (28674, 36129632), (28896, 35852058), (29264, 35401212), (29326, 35326368), (29403, 35233856), (29736, 34839288), (29799, 34765632), (30008, 34523496), (30132, 34381424), (30272, 34222419), (30444, 34029072), (30492, 33975504), (31152, 33255684), (31218, 33185376), (31248, 33153516), (31992, 32382504), (32508, 31868496), (32736, 31646538), (32922, 31467744), (33264, 31144212), (33453, 30968256), (33759, 30687552), (33984, 30484377), (34056, 30419928), (34848, 29728566), (35046, 29560608), (35154, 29469792), (35518, 29167776), (35991, 28784448), (36288, 28548861), (36344, 28504872), (36421, 28444608), (36828, 28130256), (37152, 27884934), (37324, 27756432), (37422, 27683744), (38192, 27125604), (38232, 27097224), (38313, 27039936), (38409, 26972352), (39204, 26425392), (39648, 26129466), (39732, 26074224), (40176, 25786068), (40238, 25746336), (40592, 25521804), (40656, 25481628), (40887, 25337664), (41536, 24941763), (41624, 24889032), (41664, 24865137), (41796, 24786608), (42656, 24286878), (42768, 24223276), (42834, 24185952), (42966, 24111648), (43344, 23901372), (43896, 23600808), (43989, 23550912), (44352, 23358159), (44604, 23226192), (45012, 23015664), (45408, 22814946), (45666, 22686048), (45738, 22650336), (46728, 22170456), (46827, 22123584), (46872, 22102344), (47988, 21588336), (48762, 21245664), (49104, 21097692), (49383, 20978496), (49896, 20762808), (49973, 20730816), (50976, 20322918), (51084, 20279952), (51212, 20229264), (52272, 19819044), (52514, 19727712), (52569, 19707072), (52731, 19646528), (52976, 19555668), (53277, 19445184), (53568, 19339551), (54208, 19111221), (54432, 19032574), (54516, 19003248), (55242, 18753504), (55728, 18589956), (55814, 18561312), (55986, 18504288), (57024, 18167457), (57112, 18139464), (57288, 18083736), (57348, 18064816), (57792, 17926029), (58528, 17700606), (58652, 17663184), (58806, 17616928), (59472, 17419644), (59598, 17382816), (60016, 17261748), (60264, 17190712), (60357, 17164224), (60888, 17014536), (60984, 16987752), (62304, 16627842), (62436, 16592688), (62496, 16576758), (63984, 16191252), (64251, 16123968), (64449, 16074432), (65016, 15934248), (65472, 15823269), (65844, 15733872), (66528, 15572106), (66906, 15484128), (67518, 15343776), (68112, 15209964), (68499, 15124032), (68607, 15100224), (69696, 14864283), (70092, 14780304), (70308, 14734896), (71036, 14583888), (71982, 14392224), (72688, 14252436), (72842, 14222304), (73143, 14163776), (73656, 14065128), (74304, 13942467), (74648, 13878216), (74844, 13841872), (76384, 13562802), (76464, 13548612), (76626, 13519968), (76818, 13486176), (78408, 13212696), (78647, 13172544), (78771, 13151808), (79296, 13064733), (79464, 13037112), (80352, 12893034), (80476, 12873168), (81184, 12760902), (81312, 12740814), (81774, 12668832), (82863, 12502336), (83248, 12444516), (83592, 12393304), (83721, 12374208), (83979, 12336192), (85312, 12143439), (85536, 12111638), (85668, 12092976), (85932, 12055824), (86688, 11950686), (87792, 11800404), (87978, 11775456), (89208, 11613096), (89397, 11588544), (90024, 11507832), (90816, 11407473), (91332, 11343024), (91476, 11325168), (93456, 11085228), (93654, 11061792), (93744, 11051172), (95976, 10794168), (97524, 10622832), (98208, 10548846), (98766, 10489248), (99792, 10381404), (99946, 10365408), (100359, 10322752), (101277, 10229184), (101952, 10161459), (102168, 10139976), (102424, 10114632), (102641, 10093248), (104544, 9909522), (105028, 9863856), (105138, 9853536), (105462, 9823264), (105952, 9777834), (106554, 9722592), (107973, 9594816), (108864, 9516287), (109032, 9501624), (109263, 9481536), (110484, 9376752), (111456, 9294978), (111628, 9280656), (111972, 9252144), (114224, 9069732), (114576, 9041868), (114696, 9032408), (114939, 9013312), (115227, 8990784), (117056, 8850303), (117304, 8831592), (117612, 8808464), (118944, 8709822), (119196, 8691408), (120032, 8630874), (120528, 8595356), (120714, 8582112), (121776, 8507268), (121968, 8493876), (122661, 8445888), (124608, 8313921), (124872, 8296344), (124992, 8288379), (127968, 8095626), (128502, 8061984), (128898, 8037216), (130032, 7967124), (131688, 7866936), (131967, 7850304), (133056, 7786053), (133812, 7742064), (135036, 7671888), (136224, 7604982), (136998, 7562016), (137214, 7550112), (140184, 7390152), (140481, 7374528), (140616, 7367448), (140833, 7356096), (142072, 7291944), (143964, 7196112), (145376, 7126218), (145684, 7111152), (146286, 7081888), (147312, 7032564), (148149, 6992832), (149296, 6939108), (149688, 6920936), (149919, 6910272), (152768, 6781401), (152928, 6774306), (153252, 6759984), (153636, 6743088), (156816, 6606348), (157294, 6586272), (157542, 6575904), (157707, 6569024), (158928, 6518556), (159831, 6481728), (160704, 6446517), (160952, 6436584), (161293, 6422976), (162368, 6380451), (162624, 6370407), (163548, 6334416), (165726, 6251168), (166496, 6222258), (167184, 6196652), (167442, 6187104), (167958, 6168096), (171072, 6055819), (171336, 6046488), (171864, 6027912), (173376, 5975343), (175584, 5900202), (175956, 5887728), (178416, 5806548), (178794, 5794272), (180048, 5753916), (181071, 5721408), (182664, 5671512), (182952, 5662584), (186912, 5542614), (187308, 5530896), (187488, 5525586), (191952, 5397084), (192753, 5374656), (193347, 5358144), (195048, 5311416), (195349, 5303232), (196416, 5274423), (197532, 5244624), (199584, 5190702), (199892, 5182704), (200718, 5161376), (202554, 5114592), (204336, 5069988), (204848, 5057316), (205282, 5046624), (205497, 5041344), (205821, 5033408), (209088, 4954761), (210056, 4931928), (210276, 4926768), (210924, 4911632), (211904, 4888917), (213108, 4861296), (215946, 4797408), (218064, 4750812), (218526, 4740768), (220968, 4688376), (221309, 4681152), (222912, 4647489), (223256, 4640328), (223944, 4626072), (228448, 4534866), (229152, 4520934), (229392, 4516204), (229878, 4506656), (230454, 4495392), (234608, 4415796), (235224, 4404232), (235941, 4390848), (236313, 4383936), (237888, 4354911), (238392, 4345704), (240064, 4315437), (241056, 4297678), (241428, 4291056), (243552, 4253634), (243936, 4246938), (245322, 4222944), (249744, 4148172), (251163, 4124736), (251937, 4112064), (255936, 4047813), (257004, 4030992), (257796, 4018608), (260064, 3983562), (263376, 3933468), (263934, 3925152), (267624, 3871032), (268191, 3862848), (270072, 3835944), (272448, 3802491), (273996, 3781008), (274428, 3775056), (280368, 3695076), (280962, 3687264), (281232, 3683724), (281666, 3678048), (284144, 3645972), (287928, 3598056), (290752, 3563109), (291368, 3555576), (292572, 3540944), (294624, 3516282), (296298, 3496416), (298592, 3469554), (299376, 3460468), (299838, 3455136), (303831, 3409728), (305856, 3387153), (306504, 3379992), (306977, 3374784), (307272, 3371544), (307923, 3364416), (313632, 3303174), (314588, 3293136), (315084, 3287952), (315414, 3284512), (317856, 3259278), (319662, 3240864), (321904, 3218292), (322586, 3211488), (323919, 3198272), (327096, 3167208), (327789, 3160512), (331452, 3125584), (332992, 3111129), (334368, 3098326), (334884, 3093552), (335916, 3084048), (342672, 3023244), (343728, 3013956), (345681, 2996928), (351168, 2950101), (351912, 2943864), (356832, 2903274), (357588, 2897136), (360096, 2876958), (362142, 2860704), (365328, 2835756), (365904, 2831292), (367983, 2815296), (373824, 2771307), (374616, 2765448), (374976, 2762793), (383904, 2698542), (385506, 2687328), (386694, 2679072), (390096, 2655708), (390698, 2651616), (395064, 2622312), (395901, 2616768), (399168, 2595351), (399784, 2591352), (401436, 2580688), (405108, 2557296), (408672, 2534994), (409696, 2528658), (410564, 2523312), (410994, 2520672), (411642, 2516704), (420112, 2465964), (420552, 2463384), (421443, 2458176), (421848, 2455816), (422499, 2452032), (426216, 2430648), (431892, 2398704), (436128, 2375406), (437052, 2370384), (441936, 2344188), (442618, 2340576), (444447, 2330944), (446512, 2320164), (447888, 2313036), (449757, 2303424), (456896, 2267433), (458304, 2260467), (458784, 2258102), (459756, 2253328), (460908, 2247696), (469216, 2207898), (470448, 2202116), (471882, 2195424), (472626, 2191968), (476784, 2172852), (479493, 2160576), (482112, 2148839), (482856, 2145528), (483879, 2140992), (487104, 2126817), (487872, 2123469), (490644, 2111472), (499488, 2074086), (502326, 2062368), (503874, 2056032), (514008, 2015496), (515592, 2009304), (520128, 1991781), (526752, 1966734), (527868, 1962576), (535248, 1935516), (536382, 1931424), (540144, 1917972), (543213, 1907136), (547992, 1890504), (548856, 1887528), (550529, 1881792), (560736, 1847538), (561924, 1843632), (562464, 1841862), (563332, 1839024), (568288, 1822986), (575856, 1799028), (578259, 1791552), (580041, 1786048), (582736, 1777788), (585144, 1770472), (586047, 1767744), (589248, 1758141), (592596, 1748208), (597184, 1734777), (598752, 1730234), (599676, 1727568), (607662, 1704864), (613008, 1689996), (613954, 1687392), (614544, 1685772), (615846, 1682208), (616491, 1680448), (627264, 1651587), (629176, 1646568), (630168, 1643976), (630828, 1642256), (635712, 1629639), (639324, 1620432), (643808, 1609146), (645172, 1605744), (647838, 1599136), (654192, 1583604), (655578, 1580256), (662904, 1562792), (663927, 1560384), (668736, 1549163), (669768, 1546776), (671832, 1542024), (685344, 1511622), (687456, 1506978), (691362, 1498464), (703824, 1471932), (707823, 1463616), (708939, 1461312), (713664, 1451637), (715176, 1448568), (720192, 1438479), (724284, 1430352), (730656, 1417878), (731808, 1415646), (735966, 1407648), (749232, 1382724), (753489, 1374912), (755811, 1370688), (767808, 1349271), (771012, 1343664), (773388, 1339536), (780192, 1327854), (781396, 1325808), (790128, 1311156), (791802, 1308384), (799568, 1295676), (802872, 1290344), (804573, 1287616), (810216, 1278648), (817344, 1267497), (819392, 1264329), (821128, 1261656), (821988, 1260336), (823284, 1258352), (840224, 1232982), (841104, 1231692), (842886, 1229088), (843696, 1227908), (844998, 1226016), (852432, 1215324), (863784, 1199352), (865117, 1197504), (872256, 1187703), (874104, 1185192), (883872, 1172094), (885236, 1170288), (888894, 1165472), (893024, 1160082), (895776, 1156518), (899514, 1151712), (911493, 1136576), (917568, 1129051), (919512, 1126664), (920931, 1124928), (921816, 1123848), (923769, 1121472), (938432, 1103949), (940896, 1101058), (943764, 1097712), (945252, 1095984), (953568, 1086426), (958986, 1080288), (965712, 1072764), (967758, 1070496), (981288, 1055736), (983367, 1053504), (998976, 1037043), (1004652, 1031184), (1007748, 1028016)]