813742203456

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:194

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 41, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 82, 84, 91, 96, 98, 104, 108, 112, 114, 117, 123, 126, 133, 144, 146, 147, 152, 156, 164, 168, 169, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 246, 247, 252, 266, 273, 287, 288, 292, 294, 304, 312, 328, 336, 338, 342, 351, 364, 369, 378, 392, 399, 416, 432, 438, 441, 448, 456, 468, 492, 494, 504, 507, 511, 513, 532, 533, 546, 574, 576, 584, 588, 608, 624, 637, 656, 657, 672, 676, 684, 702, 728, 738, 741, 756, 779, 784, 798, 819, 832, 861, 864, 876, 882, 912, 931, 936, 949, 984, 988, 1008, 1014, 1022, 1026, 1064, 1066, 1092, 1107, 1148, 1168, 1176, 1183, 1197, 1216, 1248, 1274, 1312, 1314, 1323, 1344, 1352, 1368, 1387, 1404, 1456, 1476, 1482, 1512, 1521, 1533, 1558, 1568, 1596, 1599, 1638, 1722, 1728, 1729, 1752, 1764, 1824, 1862, 1872, 1898, 1911, 1968, 1971, 1976, 2009, 2016, 2028, 2044, 2052, 2128, 2132, 2184, 2214, 2223, 2296, 2336, 2337, 2352, 2366, 2394, 2457, 2496, 2548, 2583, 2624, 2628, 2646, 2704, 2736, 2774, 2793, 2808, 2847, 2912, 2952, 2964, 2993, 3024, 3042, 3066, 3116, 3136, 3192, 3198, 3211, 3276, 3444, 3458, 3504, 3528, 3549, 3577, 3591, 3648, 3724, 3731, 3744, 3796, 3822, 3936, 3942, 3952, 4018, 4032, 4056, 4088, 4104, 4161, 4256, 4264, 4368, 4428, 4446, 4563, 4592, 4599, 4672, 4674, 4704, 4732, 4788, 4797, 4914, 5096, 5166, 5187, 5256, 5292, 5408, 5453, 5472, 5548, 5586, 5616, 5694, 5733, 5824, 5904, 5928, 5986, 6027, 6048, 6084, 6132, 6232, 6384, 6396, 6422, 6552, 6643, 6669, 6888, 6916, 6929, 7008, 7011, 7056, 7098, 7154, 7182, 7448, 7462, 7488, 7592, 7644, 7749, 7872, 7884, 7904, 8036, 8112, 8176, 8208, 8281, 8322, 8379, 8512, 8528, 8541, 8736, 8856, 8892, 8979, 9126, 9184, 9198, 9348, 9408, 9464, 9576, 9594, 9633, 9709, 9828, 10127, 10192, 10332, 10374, 10512, 10584, 10647, 10731, 10816, 10906, 10944, 11096, 11172, 11193, 11232, 11388, 11466, 11808, 11856, 11972, 12054, 12096, 12103, 12168, 12264, 12337, 12464, 12483, 12768, 12792, 12844, 13104, 13286, 13338, 13776, 13797, 13832, 13858, 14016, 14022, 14112, 14196, 14308, 14364, 14391, 14896, 14924, 15184, 15288, 15498, 15561, 15768, 15808, 16072, 16224, 16352, 16359, 16416, 16562, 16644, 16758, 17056, 17082, 17199, 17472, 17712, 17784, 17958, 18031, 18081, 18252, 18368, 18396, 18696, 18928, 19152, 19188, 19266, 19418, 19656, 19929, 20254, 20384, 20664, 20748, 20787, 20951, 21024, 21033, 21168, 21294, 21462, 21812, 22192, 22344, 22386, 22464, 22477, 22776, 22932, 23616, 23712, 23944, 24108, 24206, 24336, 24528, 24674, 24843, 24928, 24966, 25137, 25536, 25584, 25623, 25688, 26117, 26208, 26572, 26676, 26937, 27552, 27594, 27664, 27716, 28044, 28224, 28392, 28616, 28728, 28782, 28899, 29127, 29792, 29848, 30368, 30381, 30576, 30996, 31122, 31536, 31941, 32144, 32193, 32448, 32704, 32718, 32832, 33124, 33288, 33516, 33579, 34112, 34164, 34398, 35424, 35568, 35916, 36062, 36162, 36309, 36504, 36792, 37011, 37392, 37449, 37856, 38171, 38304, 38376, 38532, 38836, 38909, 39312, 39858, 40508, 40768, 41328, 41496, 41574, 41902, 42048, 42066, 42336, 42588, 42924, 43624, 44384, 44688, 44772, 44954, 45552, 45864, 46501, 46683, 47424, 47888, 48216, 48412, 48503, 48672, 49056, 49077, 49348, 49686, 49856, 49932, 50274, 51168, 51246, 51376, 52234, 52416, 53144, 53352, 53874, 54093, 54243, 55104, 55188, 55328, 55432, 56088, 56784, 56867, 57232, 57456, 57564, 57798, 58254, 59584, 59696, 59787, 60736, 60762, 61152, 61992, 62244, 62361, 62853, 63072, 63882, 64288, 64386, 65436, 66248, 66576, 67032, 67158, 67431, 67963, 68328, 68796, 70848, 70889, 71136, 71832, 72124, 72324, 72618, 73008, 73584, 74022, 74529, 74784, 74898, 75712, 76342, 76608, 76752, 77064, 77672, 77818, 78351, 78624, 79716, 80811, 81016, 82656, 82992, 83148, 83804, 84132, 84672, 85176, 85848, 86359, 86697, 87248, 87381, 88768, 89376, 89544, 89908, 91104, 91143, 91728, 93002, 93366, 95776, 96432, 96579, 96824, 97006, 97344, 98112, 98154, 98696, 99372, 99864, 100548, 100737, 102336, 102492, 102752, 104468, 106288, 106704, 107748, 108186, 108486, 108927, 110376, 110656, 110864, 111033, 112176, 113568, 113734, 114464, 114513, 114912, 115128, 115596, 116508, 116727, 119392, 119574, 121524, 122304, 123984, 124488, 124722, 125706, 126144, 126217, 127764, 128576, 128772, 130872, 131651, 132496, 133152, 134064, 134316, 134862, 135926, 136656, 137592, 139503, 141778, 142272, 143664, 144248, 144648, 145236, 145509, 146016, 146657, 147168, 147231, 148044, 149058, 149568, 149796, 152684, 153504, 154128, 155344, 155636, 156702, 157248, 157339, 159432, 161622, 162032, 162279, 165312, 165984, 166296, 167608, 168264, 170352, 170601, 171696, 172718, 173394, 174496, 174762, 178752, 179088, 179361, 179816, 182208, 182286, 183456, 186004, 186732, 187083, 188559, 191552, 192864, 193158, 193648, 194012, 196308, 197392, 198744, 199728, 201096, 201474, 202293, 203889, 204984, 205504, 208936, 212576, 212667, 213408, 215496, 216372, 216972, 217854, 220752, 221728, 222066, 223587, 224352, 227136, 227468, 228928, 229026, 229824, 230256, 231192, 233016, 233454, 234403, 235053, 238784, 239148, 243048, 247968, 248976, 249444, 251412, 252434, 255528, 257544, 259077, 261744, 262143, 263302, 264992, 266304, 268128, 268632, 269724, 271852, 272363, 273312, 273429, 275184, 279006, 283556, 287328, 288496, 289296, 290472, 291018, 292032, 293314, 294336, 294462, 296088, 298116, 299592, 305368, 307008, 308256, 310688, 311272, 313404, 314678, 318864, 323244, 324064, 324558, 326781, 331968, 332592, 333099, 335216, 336528, 339521, 340704, 341202, 343392, 343539, 345436, 346788, 348992, 349524, 350181, 358176, 358722, 359632, 364572, 366912, 372008, 373464, 374166, 377118, 378651, 385728, 386316, 387296, 388024, 392616, 394784, 394953, 397488, 398069, 399456, 402192, 402948, 404586, 407778, 409968, 417872, 418509, 425152, 425334, 426816, 430992, 432744, 433944, 435708, 436527, 439971, 441504, 443456, 444132, 447174, 448704, 454936, 458052, 460512, 462384, 466032, 466908, 468806, 470106, 472017, 478296, 486096, 486837, 495936, 496223, 497952, 498888, 502824, 504868, 505817, 511056, 511803, 515088, 518154, 523488, 524286, 526604, 529984, 536256, 537264, 539448, 543704, 544726, 546624, 546858, 550368, 558012, 565677, 567112, 574656, 576992, 578592, 580944, 582036, 586628, 588924, 592176, 596232, 599184, 604513, 606879, 610736, 611667, 616512, 621376, 622544, 626808, 629356, 637728, 638001, 646488, 648128, 649116, 653562, 665184, 666198, 670432, 673056, 679042, 681408, 682404, 686784, 687078, 690872, 693576, 699048, 700362, 703209, 705159, 716352, 717444, 719264, 729144, 739271, 744016, 746928, 748332, 754236, 757302, 772632, 774592, 776048, 777231, 785232, 789568, 789906, 794976, 796138, 798912, 804384, 805896, 809172, 815556, 817089, 819936, 835744, 837018, 850668, 861984, 865488, 867888, 871416, 873054, 879942, 883008, 883519, 888264, 894348, 909872, 916104, 921024, 921557, 924768, 932064, 933816, 937612, 940212, 944034, 956592, 972192, 973674, 992446, 995904, 997776, 1005648, 1009736, 1011634, 1018563, 1022112, 1023606, 1030176, 1030617, 1036308, 1046976, 1048572, 1050543, 1053208, 1074528, 1078896, 1087408, 1089452, 1093716, 1100736, 1116024, 1131354, 1134224, 1135953, 1153984, 1157184, 1161888, 1164072, 1173256, 1177848, 1184352, 1184859, 1192464, 1194207, 1198368, 1209026, 1213758, 1221472, 1223334, 1245088, 1253616, 1255527, 1258712, 1275456, 1276002, 1292976, 1298232, 1307124, 1309581, 1319913, 1330368, 1332396, 1340864, 1346112, 1358084, 1364808, 1374156, 1381744, 1387152, 1398096, 1400724, 1406418, 1410318, 1416051, 1434888, 1438528, 1458288, 1478542, 1488032, 1488669, 1493856, 1496664, 1508472, 1514604, 1517451, 1535409, 1545264, 1552096, 1554462, 1570464, 1579812, 1589952, 1592276, 1608768, 1611792, 1618344, 1631112, 1634178, 1639872, 1640821, 1671488, 1674036, 1701336, 1723968, 1730976, 1735776, 1742832, 1746108, 1759884, 1767038, 1776528, 1788696, 1813539, 1819744, 1832208, 1835001, 1843114, 1849536, 1864128, 1867632, 1875224, 1880424, 1888068, 1906541, 1913184, 1914003, 1944384, 1947348, 1984892, 1995552, 2011296, 2019472, 2023268, 2037126, 2044224, 2047212, 2060352, 2061234, 2072616, 2097144, 2101086, 2106416, 2109627, 2149056, 2157792, 2174816, 2178904, 2187432, 2217813, 2232048, 2262708, 2268448, 2271906, 2323776, 2328144, 2331693, 2346512, 2355696, 2368704, 2369718, 2384928, 2388414, 2396736, 2418052, 2427516, 2442944, 2446668, 2451267, 2490176, 2507232, 2511054, 2517424, 2552004, 2585952, 2596464, 2614248, 2619162, 2639826, 2650557, 2664792, 2716168, 2729616, 2748312, 2763488, 2764671, 2774304, 2786483, 2796192, 2801448, 2812836, 2820636, 2832102, 2869776, 2916576, 2957084, 2976064, 2977338, 2987712, 2993328, 3016944, 3029208, 3034902, 3055689, 3070818, 3090528, 3104192, 3108924, 3140928, 3159624, 3184552, 3223584, 3236688, 3262224, 3268356, 3281642, 3348072, 3402672, 3407859, 3461952, 3471552, 3485664, 3492216, 3519768, 3534076, 3540719, 3553056, 3554577, 3577392, 3582621, 3627078, 3639488, 3664416, 3670002, 3686228, 3735264, 3750448, 3760848, 3776136, 3813082, 3826368, 3828006, 3894696, 3959739, 3969784, 3991104, 4022592, 4038944, 4046536, 4074252, 4094424, 4122468, 4145232, 4194288, 4202172, 4212832, 4219254, 4248153, 4315584, 4349632, 4357808, 4374864, 4435626, 4464096, 4466007, 4525416, 4536896, 4543812, 4552353, 4656288, 4663386, 4693024, 4711392, 4739436, 4769856, 4776828, 4836104, 4855032, 4893336, 4902534, 4922463, 5014464, 5022108, 5034848, 5104008, 5171904, 5174897, 5192928, 5228496, 5238324, 5279652, 5301114, 5329584, 5432336, 5440617, 5459232, 5496624, 5526976, 5529342, 5548608, 5572966, 5592384, 5602896, 5625672, 5641272, 5664204, 5719623, 5739552, 5833152, 5914168, 5954676, 5986656, 6033888, 6058416, 6069804, 6111378, 6141636, 6181056, 6217848, 6319248, 6328881, 6369104, 6447168, 6450899, 6473376, 6524448, 6536712, 6563284, 6653439, 6696144, 6805344, 6815718, 6971328, 6984432, 7039536, 7068152, 7081438, 7106112, 7109154, 7154784, 7165242, 7254156, 7328832, 7340004, 7353801, 7372456, 7470528, 7500896, 7521696, 7552272, 7626164, 7656012, 7789392, 7919478, 7939568, 7951671, 8077888, 8093072, 8148504, 8188848, 8244936, 8290464, 8294013, 8359449, 8388576, 8404344, 8425664, 8438508, 8496306, 8715616, 8749728, 8871252, 8928192, 8932014, 9050832, 9087624, 9104706, 9167067, 9312576, 9326772, 9386048, 9422784, 9478872, 9553656, 9610523, 9672208, 9710064, 9786672, 9805068, 9844926, 10044216, 10069696, 10208016, 10349794, 10385856, 10456992, 10476648, 10559304, 10602228, 10622157, 10659168, 10747863, 10864672, 10881234, 10918464, 10993248, 11058684, 11145932, 11205792, 11251344, 11282544, 11328408, 11439246, 11479104, 11485747, 11828336, 11909352, 11973312, 12067776, 12116832, 12139608, 12222756, 12283272, 12435696, 12638496, 12657762, 12738208, 12901798, 12946752, 13048896, 13073424, 13126568, 13306878, 13392288, 13398021, 13610688, 13631436, 13657059, 13968864, 14079072, 14136304, 14162876, 14218308, 14309568, 14330484, 14508312, 14680008, 14707602, 14744912, 14767389, 15001792, 15043392, 15104544, 15252328, 15312024, 15524691, 15578784, 15838956, 15879136, 15903342, 16186144, 16297008, 16321851, 16377696, 16489872, 16580928, 16588026, 16718898, 16777152, 16808688, 16877016, 16992612, 17158869, 17431232, 17499456, 17742504, 17864028, 18101664, 18175248, 18209412, 18334134, 18653544, 18957744, 19107312, 19221046, 19344416, 19352697, 19420128, 19573344, 19610136, 19689852, 19960317, 20088432, 20416032, 20699588, 20913984, 20953296, 21118608, 21204456, 21244314, 21318336, 21495726, 21729344, 21762468, 21986496, 22117368, 22291864, 22411584, 22502688, 22565088, 22656816, 22878492, 22971494, 23656672, 23818704, 23855013, 24233664, 24279216, 24445512, 24566544, 24785033, 24871392, 24882039, 25078347, 25276992, 25315524, 25476416, 25803596, 26146848, 26253136, 26613756, 26784576, 26796042, 27262872, 27314118, 27937728, 28158144, 28272608, 28325752, 28436616, 28660968, 28831569, 29016624, 29360016, 29415204, 29489824, 29534778, 30209088, 30504656, 30624048, 31049382, 31157568, 31677912, 31758272, 31806684, 31866471, 32372288, 32594016, 32643702, 32755392, 32979744, 33176052, 33437796, 33617376, 33754032, 33985224, 34317738, 34457241, 35485008, 35728056, 36203328, 36224279, 36350496, 36418824, 36668268, 37307088, 37915488, 38214624, 38442092, 38688832, 38705394, 38840256, 39146688, 39220272, 39379704, 39920634, 40176864, 40832064, 41399176, 41906592, 42237216, 42408912, 42488628, 42991452, 43524936, 44234736, 44302167, 44583728, 45005376, 45130176, 45313632, 45756984, 45942988, 46574073, 47313344, 47637408, 47710026, 48558432, 48891024, 49133088, 49570066, 49742784, 49764078, 50156694, 50631048, 51476607, 51607192, 52293696, 52506272, 53227512, 53592084, 54525744, 54628236, 56545216, 56651504, 56873232, 57321936, 57663138, 58033248, 58058091, 58720032, 58830408, 58979648, 59069556, 61009312, 61248096, 62098764, 63355824, 63613368, 63732942, 65188032, 65287404, 65959488, 66352104, 66875592, 67234752, 67273661, 67508064, 67970448, 68635476, 68914482, 70970016, 71456112, 72448558, 72700992, 72837648, 73336536, 74355099, 74614176, 75235041, 75830976, 76429248, 76884184, 77410788, 78440544, 78759408, 79841268, 80353728, 82798352, 83813184, 84474432, 84817824, 84977256, 85982904, 86494707, 87049872, 88469472, 88604334, 89167456, 90627264, 91513968, 91885976, 93148146, 95274816, 95420052, 95599413, 97116864, 97782048, 98266176, 99140132, 99528156, 100313388, 101262096, 102953214, 103214384, 103371723, 105012544, 106455024, 107184168, 108672837, 109051488, 109256472, 113303008, 113746464, 114643872, 115326276, 116066496, 116116182, 117440064, 117660816, 118139112, 122018624, 122496192, 124197528, 126711648, 127226736, 127465884, 130574808, 132704208, 133751184, 134547322, 135016128, 135940896, 137270952, 137828964, 139722219, 141940032, 142912224, 144897116, 145675296, 146673072, 148710198, 149228352, 150470082, 153768368, 154821576, 156881088, 157518816, 159682536, 165596704, 169635648, 169954512, 171965808, 172989414, 174099744, 174174273, 176938944, 177208668, 178334912, 183027936, 183771952, 186296292, 190840104, 191198826, 195564096, 198280264, 199056312, 200626776, 201820983, 202524192, 205906428, 206428768, 206743446, 212910048, 214368336, 217345674, 218102976, 218512944, 223065297, 226606016, 227492928, 229287744, 230652552, 232232364, 235321632, 236278224, 248395056, 253423296, 254453472, 254931768, 259484121, 261149616, 265408416, 267502368, 269094644, 271881792, 274541904, 275657928, 279444438, 285824448, 289794232, 291350592, 293346144, 297420396, 300940164, 307536736, 309643152, 310115169, 315037632, 319365072, 326018511, 331193408, 339909024, 343931616, 345978828, 348199488, 348348546, 354417336, 366055872, 367543904, 372592584, 381680208, 382397652, 396560528, 398112624, 401253552, 403641966, 405048384, 411812856, 412857536, 413486892, 425820096, 428736672, 434691348, 437025888, 446130594, 461305104, 464464728, 470643264, 470915627, 472556448, 496790112, 508906944, 509863536, 518968242, 522299232, 530816832, 535004736, 538189288, 549083808, 551315856, 558888876, 579588464, 586692288, 594840792, 601880328, 605462949, 615073472, 619286304, 620230338, 638730144, 652037022, 669195891, 679818048, 687863232, 691957656, 696697092, 708834672, 735087808, 745185168, 763360416, 764795304, 793121056, 796225248, 802507104, 807283932, 823625712, 826973784, 857473344, 869382696, 874051776, 892261188, 922610208, 928929456, 941831254, 945112896, 978055533, 993580224, 1019727072, 1037936484, 1044598464, 1076378576, 1098167616, 1102631712, 1117777752, 1159176928, 1189681584, 1203760656, 1210925898, 1238572608, 1240460676, 1277460288, 1304074044, 1338391782, 1383915312, 1393394184, 1412746881, 1417669344, 1490370336, 1526720832, 1529590608, 1586242112, 1592450496, 1605014208, 1614567864, 1647251424, 1653947568, 1738765392, 1784522376, 1816388847, 1845220416, 1857858912, 1883662508, 1956111066, 2039454144, 2075872968, 2152757152, 2205263424, 2235555504, 2318353856, 2379363168, 2407521312, 2421851796, 2480921352, 2608148088, 2676783564, 2767830624, 2786788368, 2825493762, 2835338688, 2980740672, 3059181216, 3229135728, 3294502848, 3307895136, 3477530784, 3569044752, 3632777694, 3715717824, 3767325016, 3912222132, 4151745936, 4238240643, 4305514304, 4471111008, 4758726336, 4815042624, 4843703592, 4961842704, 5216296176, 5353567128, 5535661248, 5573576736, 5650987524, 6118362432, 6458271456, 6615790272, 6955061568, 7138089504, 7265555388, 7534650032, 7824444264, 8303491872, 8476481286, 8942222016, 9687407184, 9923685408, 10432592352, 10707134256, 11147153472, 11301975048, 12714721929, 12916542912, 14276179008, 14531110776, 15069300064, 15648888528, 16606983744, 16952962572, 19374814368, 19847370816, 20865184704, 21414268512, 22603950096, 25429443858, 29062221552, 30138600128, 31297777056, 33905925144, 38749628736, 42828537024, 45207900192, 50858887716, 58124443104, 62595554112, 67811850288, 90415800384, 101717775432, 116248886208, 135623700576, 203435550864, 271247401152, 406871101728, 813742203456]

約数ペア:

[(1, 813742203456), (2, 406871101728), (3, 271247401152), (4, 203435550864), (6, 135623700576), (7, 116248886208), (8, 101717775432), (9, 90415800384), (12, 67811850288), (13, 62595554112), (14, 58124443104), (16, 50858887716), (18, 45207900192), (19, 42828537024), (21, 38749628736), (24, 33905925144), (26, 31297777056), (27, 30138600128), (28, 29062221552), (32, 25429443858), (36, 22603950096), (38, 21414268512), (39, 20865184704), (41, 19847370816), (42, 19374814368), (48, 16952962572), (49, 16606983744), (52, 15648888528), (54, 15069300064), (56, 14531110776), (57, 14276179008), (63, 12916542912), (64, 12714721929), (72, 11301975048), (73, 11147153472), (76, 10707134256), (78, 10432592352), (82, 9923685408), (84, 9687407184), (91, 8942222016), (96, 8476481286), (98, 8303491872), (104, 7824444264), (108, 7534650032), (112, 7265555388), (114, 7138089504), (117, 6955061568), (123, 6615790272), (126, 6458271456), (133, 6118362432), (144, 5650987524), (146, 5573576736), (147, 5535661248), (152, 5353567128), (156, 5216296176), (164, 4961842704), (168, 4843703592), (169, 4815042624), (171, 4758726336), (182, 4471111008), (189, 4305514304), (192, 4238240643), (196, 4151745936), (208, 3912222132), (216, 3767325016), (219, 3715717824), (224, 3632777694), (228, 3569044752), (234, 3477530784), (246, 3307895136), (247, 3294502848), (252, 3229135728), (266, 3059181216), (273, 2980740672), (287, 2835338688), (288, 2825493762), (292, 2786788368), (294, 2767830624), (304, 2676783564), (312, 2608148088), (328, 2480921352), (336, 2421851796), (338, 2407521312), (342, 2379363168), (351, 2318353856), (364, 2235555504), (369, 2205263424), (378, 2152757152), (392, 2075872968), (399, 2039454144), (416, 1956111066), (432, 1883662508), (438, 1857858912), (441, 1845220416), (448, 1816388847), (456, 1784522376), (468, 1738765392), (492, 1653947568), (494, 1647251424), (504, 1614567864), (507, 1605014208), (511, 1592450496), (513, 1586242112), (532, 1529590608), (533, 1526720832), (546, 1490370336), (574, 1417669344), (576, 1412746881), (584, 1393394184), (588, 1383915312), (608, 1338391782), (624, 1304074044), (637, 1277460288), (656, 1240460676), (657, 1238572608), (672, 1210925898), (676, 1203760656), (684, 1189681584), (702, 1159176928), (728, 1117777752), (738, 1102631712), (741, 1098167616), (756, 1076378576), (779, 1044598464), (784, 1037936484), (798, 1019727072), (819, 993580224), (832, 978055533), (861, 945112896), (864, 941831254), (876, 928929456), (882, 922610208), (912, 892261188), (931, 874051776), (936, 869382696), (949, 857473344), (984, 826973784), (988, 823625712), (1008, 807283932), (1014, 802507104), (1022, 796225248), (1026, 793121056), (1064, 764795304), (1066, 763360416), (1092, 745185168), (1107, 735087808), (1148, 708834672), (1168, 696697092), (1176, 691957656), (1183, 687863232), (1197, 679818048), (1216, 669195891), (1248, 652037022), (1274, 638730144), (1312, 620230338), (1314, 619286304), (1323, 615073472), (1344, 605462949), (1352, 601880328), (1368, 594840792), (1387, 586692288), (1404, 579588464), (1456, 558888876), (1476, 551315856), (1482, 549083808), (1512, 538189288), (1521, 535004736), (1533, 530816832), (1558, 522299232), (1568, 518968242), (1596, 509863536), (1599, 508906944), (1638, 496790112), (1722, 472556448), (1728, 470915627), (1729, 470643264), (1752, 464464728), (1764, 461305104), (1824, 446130594), (1862, 437025888), (1872, 434691348), (1898, 428736672), (1911, 425820096), (1968, 413486892), (1971, 412857536), (1976, 411812856), (2009, 405048384), (2016, 403641966), (2028, 401253552), (2044, 398112624), (2052, 396560528), (2128, 382397652), (2132, 381680208), (2184, 372592584), (2214, 367543904), (2223, 366055872), (2296, 354417336), (2336, 348348546), (2337, 348199488), (2352, 345978828), (2366, 343931616), (2394, 339909024), (2457, 331193408), (2496, 326018511), (2548, 319365072), (2583, 315037632), (2624, 310115169), (2628, 309643152), (2646, 307536736), (2704, 300940164), (2736, 297420396), (2774, 293346144), (2793, 291350592), (2808, 289794232), (2847, 285824448), (2912, 279444438), (2952, 275657928), (2964, 274541904), (2993, 271881792), (3024, 269094644), (3042, 267502368), (3066, 265408416), (3116, 261149616), (3136, 259484121), (3192, 254931768), (3198, 254453472), (3211, 253423296), (3276, 248395056), (3444, 236278224), (3458, 235321632), (3504, 232232364), (3528, 230652552), (3549, 229287744), (3577, 227492928), (3591, 226606016), (3648, 223065297), (3724, 218512944), (3731, 218102976), (3744, 217345674), (3796, 214368336), (3822, 212910048), (3936, 206743446), (3942, 206428768), (3952, 205906428), (4018, 202524192), (4032, 201820983), (4056, 200626776), (4088, 199056312), (4104, 198280264), (4161, 195564096), (4256, 191198826), (4264, 190840104), (4368, 186296292), (4428, 183771952), (4446, 183027936), (4563, 178334912), (4592, 177208668), (4599, 176938944), (4672, 174174273), (4674, 174099744), (4704, 172989414), (4732, 171965808), (4788, 169954512), (4797, 169635648), (4914, 165596704), (5096, 159682536), (5166, 157518816), (5187, 156881088), (5256, 154821576), (5292, 153768368), (5408, 150470082), (5453, 149228352), (5472, 148710198), (5548, 146673072), (5586, 145675296), (5616, 144897116), (5694, 142912224), (5733, 141940032), (5824, 139722219), (5904, 137828964), (5928, 137270952), (5986, 135940896), (6027, 135016128), (6048, 134547322), (6084, 133751184), (6132, 132704208), (6232, 130574808), (6384, 127465884), (6396, 127226736), (6422, 126711648), (6552, 124197528), (6643, 122496192), (6669, 122018624), (6888, 118139112), (6916, 117660816), (6929, 117440064), (7008, 116116182), (7011, 116066496), (7056, 115326276), (7098, 114643872), (7154, 113746464), (7182, 113303008), (7448, 109256472), (7462, 109051488), (7488, 108672837), (7592, 107184168), (7644, 106455024), (7749, 105012544), (7872, 103371723), (7884, 103214384), (7904, 102953214), (8036, 101262096), (8112, 100313388), (8176, 99528156), (8208, 99140132), (8281, 98266176), (8322, 97782048), (8379, 97116864), (8512, 95599413), (8528, 95420052), (8541, 95274816), (8736, 93148146), (8856, 91885976), (8892, 91513968), (8979, 90627264), (9126, 89167456), (9184, 88604334), (9198, 88469472), (9348, 87049872), (9408, 86494707), (9464, 85982904), (9576, 84977256), (9594, 84817824), (9633, 84474432), (9709, 83813184), (9828, 82798352), (10127, 80353728), (10192, 79841268), (10332, 78759408), (10374, 78440544), (10512, 77410788), (10584, 76884184), (10647, 76429248), (10731, 75830976), (10816, 75235041), (10906, 74614176), (10944, 74355099), (11096, 73336536), (11172, 72837648), (11193, 72700992), (11232, 72448558), (11388, 71456112), (11466, 70970016), (11808, 68914482), (11856, 68635476), (11972, 67970448), (12054, 67508064), (12096, 67273661), (12103, 67234752), (12168, 66875592), (12264, 66352104), (12337, 65959488), (12464, 65287404), (12483, 65188032), (12768, 63732942), (12792, 63613368), (12844, 63355824), (13104, 62098764), (13286, 61248096), (13338, 61009312), (13776, 59069556), (13797, 58979648), (13832, 58830408), (13858, 58720032), (14016, 58058091), (14022, 58033248), (14112, 57663138), (14196, 57321936), (14308, 56873232), (14364, 56651504), (14391, 56545216), (14896, 54628236), (14924, 54525744), (15184, 53592084), (15288, 53227512), (15498, 52506272), (15561, 52293696), (15768, 51607192), (15808, 51476607), (16072, 50631048), (16224, 50156694), (16352, 49764078), (16359, 49742784), (16416, 49570066), (16562, 49133088), (16644, 48891024), (16758, 48558432), (17056, 47710026), (17082, 47637408), (17199, 47313344), (17472, 46574073), (17712, 45942988), (17784, 45756984), (17958, 45313632), (18031, 45130176), (18081, 45005376), (18252, 44583728), (18368, 44302167), (18396, 44234736), (18696, 43524936), (18928, 42991452), (19152, 42488628), (19188, 42408912), (19266, 42237216), (19418, 41906592), (19656, 41399176), (19929, 40832064), (20254, 40176864), (20384, 39920634), (20664, 39379704), (20748, 39220272), (20787, 39146688), (20951, 38840256), (21024, 38705394), (21033, 38688832), (21168, 38442092), (21294, 38214624), (21462, 37915488), (21812, 37307088), (22192, 36668268), (22344, 36418824), (22386, 36350496), (22464, 36224279), (22477, 36203328), (22776, 35728056), (22932, 35485008), (23616, 34457241), (23712, 34317738), (23944, 33985224), (24108, 33754032), (24206, 33617376), (24336, 33437796), (24528, 33176052), (24674, 32979744), (24843, 32755392), (24928, 32643702), (24966, 32594016), (25137, 32372288), (25536, 31866471), (25584, 31806684), (25623, 31758272), (25688, 31677912), (26117, 31157568), (26208, 31049382), (26572, 30624048), (26676, 30504656), (26937, 30209088), (27552, 29534778), (27594, 29489824), (27664, 29415204), (27716, 29360016), (28044, 29016624), (28224, 28831569), (28392, 28660968), (28616, 28436616), (28728, 28325752), (28782, 28272608), (28899, 28158144), (29127, 27937728), (29792, 27314118), (29848, 27262872), (30368, 26796042), (30381, 26784576), (30576, 26613756), (30996, 26253136), (31122, 26146848), (31536, 25803596), (31941, 25476416), (32144, 25315524), (32193, 25276992), (32448, 25078347), (32704, 24882039), (32718, 24871392), (32832, 24785033), (33124, 24566544), (33288, 24445512), (33516, 24279216), (33579, 24233664), (34112, 23855013), (34164, 23818704), (34398, 23656672), (35424, 22971494), (35568, 22878492), (35916, 22656816), (36062, 22565088), (36162, 22502688), (36309, 22411584), (36504, 22291864), (36792, 22117368), (37011, 21986496), (37392, 21762468), (37449, 21729344), (37856, 21495726), (38171, 21318336), (38304, 21244314), (38376, 21204456), (38532, 21118608), (38836, 20953296), (38909, 20913984), (39312, 20699588), (39858, 20416032), (40508, 20088432), (40768, 19960317), (41328, 19689852), (41496, 19610136), (41574, 19573344), (41902, 19420128), (42048, 19352697), (42066, 19344416), (42336, 19221046), (42588, 19107312), (42924, 18957744), (43624, 18653544), (44384, 18334134), (44688, 18209412), (44772, 18175248), (44954, 18101664), (45552, 17864028), (45864, 17742504), (46501, 17499456), (46683, 17431232), (47424, 17158869), (47888, 16992612), (48216, 16877016), (48412, 16808688), (48503, 16777152), (48672, 16718898), (49056, 16588026), (49077, 16580928), (49348, 16489872), (49686, 16377696), (49856, 16321851), (49932, 16297008), (50274, 16186144), (51168, 15903342), (51246, 15879136), (51376, 15838956), (52234, 15578784), (52416, 15524691), (53144, 15312024), (53352, 15252328), (53874, 15104544), (54093, 15043392), (54243, 15001792), (55104, 14767389), (55188, 14744912), (55328, 14707602), (55432, 14680008), (56088, 14508312), (56784, 14330484), (56867, 14309568), (57232, 14218308), (57456, 14162876), (57564, 14136304), (57798, 14079072), (58254, 13968864), (59584, 13657059), (59696, 13631436), (59787, 13610688), (60736, 13398021), (60762, 13392288), (61152, 13306878), (61992, 13126568), (62244, 13073424), (62361, 13048896), (62853, 12946752), (63072, 12901798), (63882, 12738208), (64288, 12657762), (64386, 12638496), (65436, 12435696), (66248, 12283272), (66576, 12222756), (67032, 12139608), (67158, 12116832), (67431, 12067776), (67963, 11973312), (68328, 11909352), (68796, 11828336), (70848, 11485747), (70889, 11479104), (71136, 11439246), (71832, 11328408), (72124, 11282544), (72324, 11251344), (72618, 11205792), (73008, 11145932), (73584, 11058684), (74022, 10993248), (74529, 10918464), (74784, 10881234), (74898, 10864672), (75712, 10747863), (76342, 10659168), (76608, 10622157), (76752, 10602228), (77064, 10559304), (77672, 10476648), (77818, 10456992), (78351, 10385856), (78624, 10349794), (79716, 10208016), (80811, 10069696), (81016, 10044216), (82656, 9844926), (82992, 9805068), (83148, 9786672), (83804, 9710064), (84132, 9672208), (84672, 9610523), (85176, 9553656), (85848, 9478872), (86359, 9422784), (86697, 9386048), (87248, 9326772), (87381, 9312576), (88768, 9167067), (89376, 9104706), (89544, 9087624), (89908, 9050832), (91104, 8932014), (91143, 8928192), (91728, 8871252), (93002, 8749728), (93366, 8715616), (95776, 8496306), (96432, 8438508), (96579, 8425664), (96824, 8404344), (97006, 8388576), (97344, 8359449), (98112, 8294013), (98154, 8290464), (98696, 8244936), (99372, 8188848), (99864, 8148504), (100548, 8093072), (100737, 8077888), (102336, 7951671), (102492, 7939568), (102752, 7919478), (104468, 7789392), (106288, 7656012), (106704, 7626164), (107748, 7552272), (108186, 7521696), (108486, 7500896), (108927, 7470528), (110376, 7372456), (110656, 7353801), (110864, 7340004), (111033, 7328832), (112176, 7254156), (113568, 7165242), (113734, 7154784), (114464, 7109154), (114513, 7106112), (114912, 7081438), (115128, 7068152), (115596, 7039536), (116508, 6984432), (116727, 6971328), (119392, 6815718), (119574, 6805344), (121524, 6696144), (122304, 6653439), (123984, 6563284), (124488, 6536712), (124722, 6524448), (125706, 6473376), (126144, 6450899), (126217, 6447168), (127764, 6369104), (128576, 6328881), (128772, 6319248), (130872, 6217848), (131651, 6181056), (132496, 6141636), (133152, 6111378), (134064, 6069804), (134316, 6058416), (134862, 6033888), (135926, 5986656), (136656, 5954676), (137592, 5914168), (139503, 5833152), (141778, 5739552), (142272, 5719623), (143664, 5664204), (144248, 5641272), (144648, 5625672), (145236, 5602896), (145509, 5592384), (146016, 5572966), (146657, 5548608), (147168, 5529342), (147231, 5526976), (148044, 5496624), (149058, 5459232), (149568, 5440617), (149796, 5432336), (152684, 5329584), (153504, 5301114), (154128, 5279652), (155344, 5238324), (155636, 5228496), (156702, 5192928), (157248, 5174897), (157339, 5171904), (159432, 5104008), (161622, 5034848), (162032, 5022108), (162279, 5014464), (165312, 4922463), (165984, 4902534), (166296, 4893336), (167608, 4855032), (168264, 4836104), (170352, 4776828), (170601, 4769856), (171696, 4739436), (172718, 4711392), (173394, 4693024), (174496, 4663386), (174762, 4656288), (178752, 4552353), (179088, 4543812), (179361, 4536896), (179816, 4525416), (182208, 4466007), (182286, 4464096), (183456, 4435626), (186004, 4374864), (186732, 4357808), (187083, 4349632), (188559, 4315584), (191552, 4248153), (192864, 4219254), (193158, 4212832), (193648, 4202172), (194012, 4194288), (196308, 4145232), (197392, 4122468), (198744, 4094424), (199728, 4074252), (201096, 4046536), (201474, 4038944), (202293, 4022592), (203889, 3991104), (204984, 3969784), (205504, 3959739), (208936, 3894696), (212576, 3828006), (212667, 3826368), (213408, 3813082), (215496, 3776136), (216372, 3760848), (216972, 3750448), (217854, 3735264), (220752, 3686228), (221728, 3670002), (222066, 3664416), (223587, 3639488), (224352, 3627078), (227136, 3582621), (227468, 3577392), (228928, 3554577), (229026, 3553056), (229824, 3540719), (230256, 3534076), (231192, 3519768), (233016, 3492216), (233454, 3485664), (234403, 3471552), (235053, 3461952), (238784, 3407859), (239148, 3402672), (243048, 3348072), (247968, 3281642), (248976, 3268356), (249444, 3262224), (251412, 3236688), (252434, 3223584), (255528, 3184552), (257544, 3159624), (259077, 3140928), (261744, 3108924), (262143, 3104192), (263302, 3090528), (264992, 3070818), (266304, 3055689), (268128, 3034902), (268632, 3029208), (269724, 3016944), (271852, 2993328), (272363, 2987712), (273312, 2977338), (273429, 2976064), (275184, 2957084), (279006, 2916576), (283556, 2869776), (287328, 2832102), (288496, 2820636), (289296, 2812836), (290472, 2801448), (291018, 2796192), (292032, 2786483), (293314, 2774304), (294336, 2764671), (294462, 2763488), (296088, 2748312), (298116, 2729616), (299592, 2716168), (305368, 2664792), (307008, 2650557), (308256, 2639826), (310688, 2619162), (311272, 2614248), (313404, 2596464), (314678, 2585952), (318864, 2552004), (323244, 2517424), (324064, 2511054), (324558, 2507232), (326781, 2490176), (331968, 2451267), (332592, 2446668), (333099, 2442944), (335216, 2427516), (336528, 2418052), (339521, 2396736), (340704, 2388414), (341202, 2384928), (343392, 2369718), (343539, 2368704), (345436, 2355696), (346788, 2346512), (348992, 2331693), (349524, 2328144), (350181, 2323776), (358176, 2271906), (358722, 2268448), (359632, 2262708), (364572, 2232048), (366912, 2217813), (372008, 2187432), (373464, 2178904), (374166, 2174816), (377118, 2157792), (378651, 2149056), (385728, 2109627), (386316, 2106416), (387296, 2101086), (388024, 2097144), (392616, 2072616), (394784, 2061234), (394953, 2060352), (397488, 2047212), (398069, 2044224), (399456, 2037126), (402192, 2023268), (402948, 2019472), (404586, 2011296), (407778, 1995552), (409968, 1984892), (417872, 1947348), (418509, 1944384), (425152, 1914003), (425334, 1913184), (426816, 1906541), (430992, 1888068), (432744, 1880424), (433944, 1875224), (435708, 1867632), (436527, 1864128), (439971, 1849536), (441504, 1843114), (443456, 1835001), (444132, 1832208), (447174, 1819744), (448704, 1813539), (454936, 1788696), (458052, 1776528), (460512, 1767038), (462384, 1759884), (466032, 1746108), (466908, 1742832), (468806, 1735776), (470106, 1730976), (472017, 1723968), (478296, 1701336), (486096, 1674036), (486837, 1671488), (495936, 1640821), (496223, 1639872), (497952, 1634178), (498888, 1631112), (502824, 1618344), (504868, 1611792), (505817, 1608768), (511056, 1592276), (511803, 1589952), (515088, 1579812), (518154, 1570464), (523488, 1554462), (524286, 1552096), (526604, 1545264), (529984, 1535409), (536256, 1517451), (537264, 1514604), (539448, 1508472), (543704, 1496664), (544726, 1493856), (546624, 1488669), (546858, 1488032), (550368, 1478542), (558012, 1458288), (565677, 1438528), (567112, 1434888), (574656, 1416051), (576992, 1410318), (578592, 1406418), (580944, 1400724), (582036, 1398096), (586628, 1387152), (588924, 1381744), (592176, 1374156), (596232, 1364808), (599184, 1358084), (604513, 1346112), (606879, 1340864), (610736, 1332396), (611667, 1330368), (616512, 1319913), (621376, 1309581), (622544, 1307124), (626808, 1298232), (629356, 1292976), (637728, 1276002), (638001, 1275456), (646488, 1258712), (648128, 1255527), (649116, 1253616), (653562, 1245088), (665184, 1223334), (666198, 1221472), (670432, 1213758), (673056, 1209026), (679042, 1198368), (681408, 1194207), (682404, 1192464), (686784, 1184859), (687078, 1184352), (690872, 1177848), (693576, 1173256), (699048, 1164072), (700362, 1161888), (703209, 1157184), (705159, 1153984), (716352, 1135953), (717444, 1134224), (719264, 1131354), (729144, 1116024), (739271, 1100736), (744016, 1093716), (746928, 1089452), (748332, 1087408), (754236, 1078896), (757302, 1074528), (772632, 1053208), (774592, 1050543), (776048, 1048572), (777231, 1046976), (785232, 1036308), (789568, 1030617), (789906, 1030176), (794976, 1023606), (796138, 1022112), (798912, 1018563), (804384, 1011634), (805896, 1009736), (809172, 1005648), (815556, 997776), (817089, 995904), (819936, 992446), (835744, 973674), (837018, 972192), (850668, 956592), (861984, 944034), (865488, 940212), (867888, 937612), (871416, 933816), (873054, 932064), (879942, 924768), (883008, 921557), (883519, 921024), (888264, 916104), (894348, 909872)]