691658106048

素因数分解:

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

素因数の和:180

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 56, 62, 63, 64, 68, 72, 73, 78, 84, 91, 93, 96, 98, 102, 104, 112, 117, 119, 124, 126, 136, 144, 146, 147, 153, 156, 168, 182, 186, 192, 196, 204, 208, 217, 219, 221, 224, 234, 238, 248, 252, 272, 273, 279, 288, 292, 294, 306, 312, 336, 343, 357, 364, 372, 392, 403, 408, 416, 434, 438, 441, 442, 448, 468, 476, 496, 504, 511, 527, 544, 546, 558, 576, 584, 588, 612, 624, 637, 651, 657, 663, 672, 686, 714, 728, 744, 784, 806, 816, 819, 832, 833, 868, 876, 882, 884, 936, 949, 952, 992, 1008, 1022, 1029, 1054, 1071, 1088, 1092, 1116, 1168, 1176, 1209, 1224, 1241, 1248, 1274, 1302, 1314, 1326, 1344, 1372, 1428, 1456, 1488, 1519, 1533, 1547, 1568, 1581, 1612, 1632, 1638, 1666, 1736, 1752, 1764, 1768, 1872, 1898, 1904, 1911, 1953, 1984, 1989, 2016, 2044, 2058, 2108, 2142, 2184, 2232, 2263, 2336, 2352, 2401, 2418, 2448, 2482, 2496, 2499, 2548, 2604, 2628, 2652, 2744, 2821, 2847, 2856, 2912, 2976, 3038, 3066, 3087, 3094, 3136, 3162, 3224, 3264, 3276, 3332, 3472, 3504, 3528, 3536, 3577, 3627, 3689, 3723, 3744, 3796, 3808, 3822, 3906, 3978, 4032, 4088, 4116, 4216, 4284, 4368, 4459, 4464, 4526, 4557, 4599, 4641, 4672, 4704, 4743, 4802, 4836, 4896, 4964, 4998, 5096, 5208, 5256, 5304, 5488, 5642, 5694, 5712, 5733, 5824, 5831, 5952, 6076, 6132, 6174, 6188, 6324, 6448, 6552, 6643, 6664, 6789, 6851, 6944, 7008, 7056, 7072, 7154, 7203, 7254, 7378, 7446, 7488, 7497, 7592, 7616, 7644, 7812, 7956, 8176, 8232, 8432, 8463, 8541, 8568, 8687, 8736, 8918, 8928, 9052, 9114, 9198, 9282, 9408, 9486, 9604, 9672, 9792, 9928, 9996, 10192, 10416, 10512, 10608, 10633, 10731, 10829, 10976, 11067, 11169, 11284, 11388, 11424, 11466, 11662, 12152, 12264, 12348, 12376, 12648, 12896, 13104, 13286, 13328, 13377, 13578, 13671, 13702, 13888, 13923, 14016, 14112, 14144, 14308, 14406, 14508, 14756, 14892, 14994, 15184, 15288, 15624, 15841, 15912, 16133, 16352, 16464, 16864, 16926, 17082, 17136, 17374, 17472, 17493, 17836, 17856, 18104, 18228, 18396, 18564, 18972, 19208, 19344, 19747, 19856, 19929, 19992, 20367, 20384, 20553, 20832, 21024, 21216, 21266, 21462, 21609, 21658, 21952, 22134, 22338, 22568, 22776, 22848, 22932, 23324, 24304, 24528, 24696, 24752, 25039, 25296, 25389, 25792, 25823, 26061, 26208, 26572, 26656, 26754, 27156, 27342, 27404, 27846, 28224, 28616, 28812, 29016, 29419, 29512, 29784, 29988, 30368, 30576, 31213, 31248, 31682, 31824, 31899, 32193, 32266, 32487, 32704, 32928, 33201, 33728, 33852, 34164, 34272, 34748, 34986, 35672, 36208, 36456, 36792, 37128, 37944, 38416, 38471, 38688, 39494, 39712, 39858, 39984, 40131, 40734, 40768, 40817, 41106, 41664, 42048, 42432, 42532, 42924, 43218, 43316, 44268, 44676, 45136, 45552, 45864, 46501, 46648, 47523, 47957, 48399, 48608, 49056, 49392, 49504, 50078, 50592, 50778, 51646, 52122, 52416, 52479, 53144, 53312, 53508, 54312, 54684, 54808, 55692, 57232, 57624, 58032, 58838, 59024, 59241, 59568, 59787, 59976, 60736, 60809, 61152, 61659, 62426, 62496, 63364, 63648, 63798, 64386, 64532, 64974, 65856, 66402, 67704, 68328, 68544, 69496, 69972, 71344, 72416, 72912, 73584, 74256, 74431, 75117, 75803, 75888, 76832, 76942, 77376, 77469, 78183, 78988, 79424, 79716, 79968, 80262, 81468, 81634, 82212, 85064, 85848, 86436, 86632, 88257, 88536, 89352, 90272, 91104, 91728, 93002, 93296, 93639, 95046, 95697, 95914, 96798, 97216, 97461, 98112, 98784, 99008, 100156, 101184, 101556, 103292, 104244, 104958, 106288, 107016, 108624, 109368, 109616, 110887, 111384, 112931, 114464, 115248, 115413, 116064, 117676, 118048, 118482, 119136, 119574, 119952, 121618, 122304, 122451, 123318, 124852, 124992, 126728, 127296, 127596, 128772, 129064, 129948, 132804, 135408, 136656, 138229, 138992, 139503, 139944, 142569, 142688, 143871, 144832, 145197, 145824, 147168, 148512, 148862, 150234, 151606, 151776, 153664, 153884, 154938, 156366, 157976, 159432, 159936, 160524, 162936, 163268, 164424, 170128, 171696, 172872, 173264, 175273, 176514, 177072, 177723, 178704, 180544, 180761, 182208, 182427, 183456, 186004, 186592, 187278, 190092, 191394, 191828, 193596, 194922, 197568, 200312, 203112, 205933, 206584, 208488, 209916, 212576, 214032, 217248, 218736, 219232, 221774, 222768, 223293, 225351, 225862, 227409, 228928, 230496, 230826, 232128, 232407, 235352, 236096, 236964, 238272, 239148, 239904, 243236, 244902, 246636, 249704, 253456, 255192, 257544, 258128, 259896, 264771, 265608, 269297, 270816, 273312, 276458, 277984, 279006, 279888, 280917, 285138, 285376, 287742, 290394, 291648, 294336, 297024, 297724, 300468, 303212, 303552, 307768, 309876, 312732, 315952, 318864, 321048, 325507, 325872, 326536, 328848, 332661, 335699, 338793, 340256, 343392, 345744, 346239, 346528, 350546, 353028, 354144, 355446, 357408, 361522, 364854, 366912, 367353, 372008, 373184, 374556, 380184, 382788, 383656, 387192, 389844, 400624, 406224, 411866, 413168, 414687, 416976, 418509, 419832, 425152, 425663, 428064, 431613, 434496, 437472, 438464, 443548, 445536, 446586, 450702, 451724, 454818, 460992, 461652, 464814, 470704, 473928, 478296, 479808, 486472, 489804, 493272, 499408, 500123, 506912, 510384, 515088, 516256, 519792, 525819, 529542, 530621, 531216, 538594, 541632, 542283, 546624, 547281, 552916, 555968, 558012, 559776, 561834, 570276, 575484, 580788, 595448, 600936, 606424, 615536, 617799, 619752, 625464, 631904, 637728, 642096, 651014, 651744, 653072, 657696, 665322, 669879, 671398, 677586, 680512, 682227, 686784, 691488, 692478, 693056, 701092, 706056, 708288, 710892, 714816, 723044, 729708, 734706, 744016, 749112, 760368, 765576, 767312, 774384, 776209, 779688, 790517, 801248, 807891, 812448, 823732, 826336, 829374, 833952, 837018, 839664, 851326, 856128, 863226, 874944, 887096, 891072, 893172, 901404, 903448, 909636, 923304, 929628, 941408, 947856, 956592, 967603, 972944, 976521, 979608, 986544, 997983, 998816, 1000246, 1007097, 1013824, 1016379, 1020768, 1030176, 1032512, 1039584, 1051638, 1059084, 1061242, 1062432, 1077188, 1084566, 1094562, 1105832, 1116024, 1119552, 1123668, 1140552, 1150968, 1161576, 1190896, 1201872, 1212848, 1231072, 1235598, 1239504, 1244061, 1250928, 1263808, 1265327, 1275456, 1276989, 1284192, 1302028, 1303488, 1306144, 1315392, 1330644, 1339758, 1342796, 1355172, 1364454, 1382976, 1384956, 1402184, 1412112, 1421784, 1441531, 1446088, 1459416, 1469412, 1488032, 1498224, 1500369, 1520736, 1531152, 1534624, 1548768, 1552418, 1559376, 1577457, 1581034, 1591863, 1602496, 1615782, 1624896, 1626849, 1647464, 1652672, 1658748, 1667904, 1674036, 1679328, 1702652, 1726452, 1774192, 1786344, 1802808, 1806896, 1819272, 1846608, 1853397, 1859256, 1882816, 1885079, 1895712, 1913184, 1935206, 1945888, 1953042, 1959216, 1973088, 1995966, 1997632, 2000492, 2014194, 2032758, 2041536, 2060352, 2079168, 2103276, 2118168, 2122484, 2124864, 2154376, 2169132, 2189124, 2211664, 2232048, 2247336, 2278549, 2281104, 2301936, 2323152, 2328627, 2349893, 2371551, 2381792, 2403744, 2423673, 2425696, 2462144, 2471196, 2479008, 2488122, 2501856, 2530654, 2553978, 2568384, 2604056, 2612288, 2661288, 2679516, 2685592, 2710344, 2728908, 2769912, 2804368, 2824224, 2843568, 2883062, 2892176, 2902809, 2918832, 2929563, 2938824, 2976064, 2979641, 2996448, 3000738, 3021291, 3041472, 3062304, 3069248, 3097536, 3104836, 3118752, 3154914, 3162068, 3183726, 3231564, 3253698, 3294928, 3317496, 3348072, 3358656, 3405304, 3452904, 3500861, 3548384, 3572688, 3605616, 3613792, 3638544, 3693216, 3706794, 3718512, 3770158, 3791424, 3795981, 3826368, 3830967, 3870412, 3891776, 3906084, 3918432, 3946176, 3991932, 4000984, 4028388, 4065516, 4206552, 4236336, 4244968, 4308752, 4324593, 4338264, 4378248, 4423328, 4464096, 4494672, 4501107, 4557098, 4562208, 4603872, 4646304, 4657254, 4699786, 4743102, 4763584, 4775589, 4807488, 4847346, 4851392, 4942392, 4958016, 4976244, 5003712, 5061308, 5107956, 5208112, 5322576, 5359032, 5371184, 5420688, 5433463, 5457816, 5533619, 5539824, 5608736, 5648448, 5655237, 5687136, 5766124, 5784352, 5805618, 5837664, 5859126, 5877648, 5959282, 5992896, 6001476, 6042582, 6124608, 6209672, 6237504, 6309828, 6324136, 6367452, 6463128, 6507396, 6589856, 6634992, 6696144, 6810608, 6835647, 6905808, 6985881, 7001722, 7049679, 7096768, 7114653, 7145376, 7211232, 7227584, 7277088, 7386432, 7413588, 7437024, 7540316, 7591962, 7661934, 7740824, 7812168, 7836864, 7983864, 8001968, 8056776, 8131032, 8413104, 8472672, 8489936, 8617504, 8649186, 8676528, 8708427, 8756496, 8846656, 8928192, 8938923, 8989344, 9002214, 9114196, 9124416, 9207744, 9292608, 9314508, 9399572, 9486204, 9551178, 9694692, 9884784, 9952488, 10090717, 10122616, 10215912, 10416224, 10502583, 10645152, 10718064, 10742368, 10841376, 10866926, 10915632, 11067238, 11079648, 11217472, 11310474, 11374272, 11387943, 11532248, 11568704, 11611236, 11675328, 11718252, 11755296, 11918564, 12002952, 12085164, 12419344, 12619656, 12648272, 12734904, 12926256, 12973779, 13014792, 13179712, 13195553, 13269984, 13392288, 13621216, 13671294, 13811616, 13971762, 14003444, 14099358, 14229306, 14290752, 14422464, 14554176, 14827176, 14874048, 15080632, 15183924, 15323868, 15481648, 15624336, 15967728, 16003936, 16113552, 16262064, 16300389, 16449251, 16600857, 16826208, 16945344, 16965711, 16979872, 17235008, 17298372, 17353056, 17416854, 17512992, 17877846, 17978688, 18004428, 18228392, 18629016, 18799144, 18972408, 19102356, 19389384, 19769568, 19904976, 20181434, 20245232, 20431824, 20506941, 20832448, 21005166, 21149037, 21290304, 21436128, 21484736, 21682752, 21733852, 21831264, 22134476, 22159296, 22620948, 22775886, 23064496, 23222472, 23436504, 23510592, 23837128, 24005904, 24170328, 24506027, 24838688, 25239312, 25296544, 25469808, 25852512, 25947558, 26029584, 26391106, 26539968, 26784576, 26816769, 27242432, 27342588, 27623232, 27943524, 28006888, 28198716, 28458612, 29654352, 30161264, 30272151, 30367848, 30647736, 30963296, 31248672, 31507749, 31935456, 32007872, 32227104, 32524128, 32600778, 32898502, 33201714, 33652416, 33931422, 33959744, 34596744, 34706112, 34833708, 35025984, 35755692, 36008856, 36456784, 37258032, 37598288, 37944816, 38204712, 38735333, 38778768, 39539136, 39586659, 39809952, 40362868, 40490464, 40863648, 41013882, 42010332, 42298074, 42872256, 43467704, 43662528, 44268952, 45241896, 45551772, 46128992, 46444944, 46873008, 47674256, 48011808, 48340656, 48901167, 49012054, 49347753, 49677376, 49802571, 50478624, 50593088, 50939616, 51705024, 51895116, 52059168, 52782212, 53633538, 54685176, 55887048, 56013776, 56397432, 56917224, 59308704, 60322528, 60544302, 60735696, 61295472, 61926592, 62497344, 63015498, 63870912, 64454208, 65048256, 65201556, 65797004, 66403428, 67862844, 69193488, 69667416, 70635019, 71511384, 72017712, 72913568, 73518081, 74516064, 75196576, 75889632, 76409424, 77470666, 77557536, 79173318, 79619904, 80725736, 80980928, 81727296, 82027764, 84020664, 84596148, 86935408, 88537904, 90483792, 90816453, 91103544, 92257984, 92368871, 92889888, 93746016, 95348512, 96023616, 96681312, 97802334, 98024108, 98695506, 99605142, 100957248, 101879232, 103790232, 104118336, 105564424, 107267076, 109370352, 111774096, 112027552, 112794864, 113834448, 116205999, 118617408, 118759977, 120645056, 121088604, 121471392, 122590944, 126030996, 130403112, 131594008, 132806856, 135725688, 138386976, 139334832, 141270038, 143022768, 144035424, 145827136, 147036162, 148043259, 149032128, 150393152, 151779264, 152818848, 154941332, 155115072, 158346636, 161451472, 164055528, 168041328, 169192296, 171542189, 173870816, 177075808, 180967584, 181632906, 182207088, 184737742, 185779776, 187492032, 190697024, 193362624, 195604668, 196048216, 197391012, 199210284, 207580464, 211128848, 211905057, 214534152, 218740704, 220554243, 223548192, 224055104, 225589728, 227668896, 232411998, 237519954, 242177208, 242942784, 245181888, 252061992, 260806224, 263188016, 265613712, 271451376, 276773952, 277106613, 278669664, 282540076, 286045536, 288070848, 294072324, 296086518, 305637696, 309882664, 316693272, 322902944, 328111056, 336082656, 338384592, 343084378, 347741632, 348617997, 354151616, 361935168, 363265812, 364414176, 369475484, 391209336, 392096432, 394782024, 398420568, 415160928, 422257696, 423810114, 429068304, 437481408, 441108486, 447096384, 451179456, 455337792, 464823996, 475039908, 484354416, 504123984, 514626567, 521612448, 526376032, 531227424, 542902752, 554213226, 557339328, 565080152, 572091072, 588144648, 592173036, 619765328, 633386544, 635715171, 645805888, 656222112, 672165312, 676769184, 686168756, 697235994, 726531624, 728828352, 738950968, 782418672, 784192864, 789564048, 796841136, 830321856, 831319839, 844515392, 847620228, 858136608, 882216972, 929647992, 950079816, 968708832, 1008247968, 1029253134, 1043224896, 1052752064, 1062454848, 1085805504, 1108426452, 1130160304, 1176289296, 1184346072, 1200795323, 1239530656, 1266773088, 1271430342, 1312444224, 1353538368, 1372337512, 1394471988, 1453063248, 1477901936, 1543879701, 1564837344, 1568385728, 1579128096, 1593682272, 1662639678, 1695240456, 1716273216, 1764433944, 1859295984, 1900159632, 1937417664, 2016495936, 2058506268, 2216852904, 2260320608, 2352578592, 2368692144, 2401590646, 2479061312, 2533546176, 2542860684, 2744675024, 2788943976, 2906126496, 2955803872, 3087759402, 3129674688, 3158256192, 3187364544, 3325279356, 3390480912, 3528867888, 3602385969, 3718591968, 3800319264, 4117012536, 4433705808, 4520641216, 4705157184, 4737384288, 4803181292, 5085721368, 5489350048, 5577887952, 5812252992, 5911607744, 6175518804, 6650558712, 6780961824, 7057735776, 7204771938, 7437183936, 7600638528, 8234025072, 8867411616, 9474768576, 9606362584, 10171442736, 10807157907, 10978700096, 11155775904, 12351037608, 13301117424, 13561923648, 14115471552, 14409543876, 16468050144, 17734823232, 19212725168, 20342885472, 21614315814, 22311551808, 24702075216, 26602234848, 28819087752, 32936100288, 38425450336, 40685770944, 43228631628, 49404150432, 53204469696, 57638175504, 76850900672, 86457263256, 98808300864, 115276351008, 172914526512, 230552702016, 345829053024, 691658106048]

約数ペア:

[(1, 691658106048), (2, 345829053024), (3, 230552702016), (4, 172914526512), (6, 115276351008), (7, 98808300864), (8, 86457263256), (9, 76850900672), (12, 57638175504), (13, 53204469696), (14, 49404150432), (16, 43228631628), (17, 40685770944), (18, 38425450336), (21, 32936100288), (24, 28819087752), (26, 26602234848), (28, 24702075216), (31, 22311551808), (32, 21614315814), (34, 20342885472), (36, 19212725168), (39, 17734823232), (42, 16468050144), (48, 14409543876), (49, 14115471552), (51, 13561923648), (52, 13301117424), (56, 12351037608), (62, 11155775904), (63, 10978700096), (64, 10807157907), (68, 10171442736), (72, 9606362584), (73, 9474768576), (78, 8867411616), (84, 8234025072), (91, 7600638528), (93, 7437183936), (96, 7204771938), (98, 7057735776), (102, 6780961824), (104, 6650558712), (112, 6175518804), (117, 5911607744), (119, 5812252992), (124, 5577887952), (126, 5489350048), (136, 5085721368), (144, 4803181292), (146, 4737384288), (147, 4705157184), (153, 4520641216), (156, 4433705808), (168, 4117012536), (182, 3800319264), (186, 3718591968), (192, 3602385969), (196, 3528867888), (204, 3390480912), (208, 3325279356), (217, 3187364544), (219, 3158256192), (221, 3129674688), (224, 3087759402), (234, 2955803872), (238, 2906126496), (248, 2788943976), (252, 2744675024), (272, 2542860684), (273, 2533546176), (279, 2479061312), (288, 2401590646), (292, 2368692144), (294, 2352578592), (306, 2260320608), (312, 2216852904), (336, 2058506268), (343, 2016495936), (357, 1937417664), (364, 1900159632), (372, 1859295984), (392, 1764433944), (403, 1716273216), (408, 1695240456), (416, 1662639678), (434, 1593682272), (438, 1579128096), (441, 1568385728), (442, 1564837344), (448, 1543879701), (468, 1477901936), (476, 1453063248), (496, 1394471988), (504, 1372337512), (511, 1353538368), (527, 1312444224), (544, 1271430342), (546, 1266773088), (558, 1239530656), (576, 1200795323), (584, 1184346072), (588, 1176289296), (612, 1130160304), (624, 1108426452), (637, 1085805504), (651, 1062454848), (657, 1052752064), (663, 1043224896), (672, 1029253134), (686, 1008247968), (714, 968708832), (728, 950079816), (744, 929647992), (784, 882216972), (806, 858136608), (816, 847620228), (819, 844515392), (832, 831319839), (833, 830321856), (868, 796841136), (876, 789564048), (882, 784192864), (884, 782418672), (936, 738950968), (949, 728828352), (952, 726531624), (992, 697235994), (1008, 686168756), (1022, 676769184), (1029, 672165312), (1054, 656222112), (1071, 645805888), (1088, 635715171), (1092, 633386544), (1116, 619765328), (1168, 592173036), (1176, 588144648), (1209, 572091072), (1224, 565080152), (1241, 557339328), (1248, 554213226), (1274, 542902752), (1302, 531227424), (1314, 526376032), (1326, 521612448), (1344, 514626567), (1372, 504123984), (1428, 484354416), (1456, 475039908), (1488, 464823996), (1519, 455337792), (1533, 451179456), (1547, 447096384), (1568, 441108486), (1581, 437481408), (1612, 429068304), (1632, 423810114), (1638, 422257696), (1666, 415160928), (1736, 398420568), (1752, 394782024), (1764, 392096432), (1768, 391209336), (1872, 369475484), (1898, 364414176), (1904, 363265812), (1911, 361935168), (1953, 354151616), (1984, 348617997), (1989, 347741632), (2016, 343084378), (2044, 338384592), (2058, 336082656), (2108, 328111056), (2142, 322902944), (2184, 316693272), (2232, 309882664), (2263, 305637696), (2336, 296086518), (2352, 294072324), (2401, 288070848), (2418, 286045536), (2448, 282540076), (2482, 278669664), (2496, 277106613), (2499, 276773952), (2548, 271451376), (2604, 265613712), (2628, 263188016), (2652, 260806224), (2744, 252061992), (2821, 245181888), (2847, 242942784), (2856, 242177208), (2912, 237519954), (2976, 232411998), (3038, 227668896), (3066, 225589728), (3087, 224055104), (3094, 223548192), (3136, 220554243), (3162, 218740704), (3224, 214534152), (3264, 211905057), (3276, 211128848), (3332, 207580464), (3472, 199210284), (3504, 197391012), (3528, 196048216), (3536, 195604668), (3577, 193362624), (3627, 190697024), (3689, 187492032), (3723, 185779776), (3744, 184737742), (3796, 182207088), (3808, 181632906), (3822, 180967584), (3906, 177075808), (3978, 173870816), (4032, 171542189), (4088, 169192296), (4116, 168041328), (4216, 164055528), (4284, 161451472), (4368, 158346636), (4459, 155115072), (4464, 154941332), (4526, 152818848), (4557, 151779264), (4599, 150393152), (4641, 149032128), (4672, 148043259), (4704, 147036162), (4743, 145827136), (4802, 144035424), (4836, 143022768), (4896, 141270038), (4964, 139334832), (4998, 138386976), (5096, 135725688), (5208, 132806856), (5256, 131594008), (5304, 130403112), (5488, 126030996), (5642, 122590944), (5694, 121471392), (5712, 121088604), (5733, 120645056), (5824, 118759977), (5831, 118617408), (5952, 116205999), (6076, 113834448), (6132, 112794864), (6174, 112027552), (6188, 111774096), (6324, 109370352), (6448, 107267076), (6552, 105564424), (6643, 104118336), (6664, 103790232), (6789, 101879232), (6851, 100957248), (6944, 99605142), (7008, 98695506), (7056, 98024108), (7072, 97802334), (7154, 96681312), (7203, 96023616), (7254, 95348512), (7378, 93746016), (7446, 92889888), (7488, 92368871), (7497, 92257984), (7592, 91103544), (7616, 90816453), (7644, 90483792), (7812, 88537904), (7956, 86935408), (8176, 84596148), (8232, 84020664), (8432, 82027764), (8463, 81727296), (8541, 80980928), (8568, 80725736), (8687, 79619904), (8736, 79173318), (8918, 77557536), (8928, 77470666), (9052, 76409424), (9114, 75889632), (9198, 75196576), (9282, 74516064), (9408, 73518081), (9486, 72913568), (9604, 72017712), (9672, 71511384), (9792, 70635019), (9928, 69667416), (9996, 69193488), (10192, 67862844), (10416, 66403428), (10512, 65797004), (10608, 65201556), (10633, 65048256), (10731, 64454208), (10829, 63870912), (10976, 63015498), (11067, 62497344), (11169, 61926592), (11284, 61295472), (11388, 60735696), (11424, 60544302), (11466, 60322528), (11662, 59308704), (12152, 56917224), (12264, 56397432), (12348, 56013776), (12376, 55887048), (12648, 54685176), (12896, 53633538), (13104, 52782212), (13286, 52059168), (13328, 51895116), (13377, 51705024), (13578, 50939616), (13671, 50593088), (13702, 50478624), (13888, 49802571), (13923, 49677376), (14016, 49347753), (14112, 49012054), (14144, 48901167), (14308, 48340656), (14406, 48011808), (14508, 47674256), (14756, 46873008), (14892, 46444944), (14994, 46128992), (15184, 45551772), (15288, 45241896), (15624, 44268952), (15841, 43662528), (15912, 43467704), (16133, 42872256), (16352, 42298074), (16464, 42010332), (16864, 41013882), (16926, 40863648), (17082, 40490464), (17136, 40362868), (17374, 39809952), (17472, 39586659), (17493, 39539136), (17836, 38778768), (17856, 38735333), (18104, 38204712), (18228, 37944816), (18396, 37598288), (18564, 37258032), (18972, 36456784), (19208, 36008856), (19344, 35755692), (19747, 35025984), (19856, 34833708), (19929, 34706112), (19992, 34596744), (20367, 33959744), (20384, 33931422), (20553, 33652416), (20832, 33201714), (21024, 32898502), (21216, 32600778), (21266, 32524128), (21462, 32227104), (21609, 32007872), (21658, 31935456), (21952, 31507749), (22134, 31248672), (22338, 30963296), (22568, 30647736), (22776, 30367848), (22848, 30272151), (22932, 30161264), (23324, 29654352), (24304, 28458612), (24528, 28198716), (24696, 28006888), (24752, 27943524), (25039, 27623232), (25296, 27342588), (25389, 27242432), (25792, 26816769), (25823, 26784576), (26061, 26539968), (26208, 26391106), (26572, 26029584), (26656, 25947558), (26754, 25852512), (27156, 25469808), (27342, 25296544), (27404, 25239312), (27846, 24838688), (28224, 24506027), (28616, 24170328), (28812, 24005904), (29016, 23837128), (29419, 23510592), (29512, 23436504), (29784, 23222472), (29988, 23064496), (30368, 22775886), (30576, 22620948), (31213, 22159296), (31248, 22134476), (31682, 21831264), (31824, 21733852), (31899, 21682752), (32193, 21484736), (32266, 21436128), (32487, 21290304), (32704, 21149037), (32928, 21005166), (33201, 20832448), (33728, 20506941), (33852, 20431824), (34164, 20245232), (34272, 20181434), (34748, 19904976), (34986, 19769568), (35672, 19389384), (36208, 19102356), (36456, 18972408), (36792, 18799144), (37128, 18629016), (37944, 18228392), (38416, 18004428), (38471, 17978688), (38688, 17877846), (39494, 17512992), (39712, 17416854), (39858, 17353056), (39984, 17298372), (40131, 17235008), (40734, 16979872), (40768, 16965711), (40817, 16945344), (41106, 16826208), (41664, 16600857), (42048, 16449251), (42432, 16300389), (42532, 16262064), (42924, 16113552), (43218, 16003936), (43316, 15967728), (44268, 15624336), (44676, 15481648), (45136, 15323868), (45552, 15183924), (45864, 15080632), (46501, 14874048), (46648, 14827176), (47523, 14554176), (47957, 14422464), (48399, 14290752), (48608, 14229306), (49056, 14099358), (49392, 14003444), (49504, 13971762), (50078, 13811616), (50592, 13671294), (50778, 13621216), (51646, 13392288), (52122, 13269984), (52416, 13195553), (52479, 13179712), (53144, 13014792), (53312, 12973779), (53508, 12926256), (54312, 12734904), (54684, 12648272), (54808, 12619656), (55692, 12419344), (57232, 12085164), (57624, 12002952), (58032, 11918564), (58838, 11755296), (59024, 11718252), (59241, 11675328), (59568, 11611236), (59787, 11568704), (59976, 11532248), (60736, 11387943), (60809, 11374272), (61152, 11310474), (61659, 11217472), (62426, 11079648), (62496, 11067238), (63364, 10915632), (63648, 10866926), (63798, 10841376), (64386, 10742368), (64532, 10718064), (64974, 10645152), (65856, 10502583), (66402, 10416224), (67704, 10215912), (68328, 10122616), (68544, 10090717), (69496, 9952488), (69972, 9884784), (71344, 9694692), (72416, 9551178), (72912, 9486204), (73584, 9399572), (74256, 9314508), (74431, 9292608), (75117, 9207744), (75803, 9124416), (75888, 9114196), (76832, 9002214), (76942, 8989344), (77376, 8938923), (77469, 8928192), (78183, 8846656), (78988, 8756496), (79424, 8708427), (79716, 8676528), (79968, 8649186), (80262, 8617504), (81468, 8489936), (81634, 8472672), (82212, 8413104), (85064, 8131032), (85848, 8056776), (86436, 8001968), (86632, 7983864), (88257, 7836864), (88536, 7812168), (89352, 7740824), (90272, 7661934), (91104, 7591962), (91728, 7540316), (93002, 7437024), (93296, 7413588), (93639, 7386432), (95046, 7277088), (95697, 7227584), (95914, 7211232), (96798, 7145376), (97216, 7114653), (97461, 7096768), (98112, 7049679), (98784, 7001722), (99008, 6985881), (100156, 6905808), (101184, 6835647), (101556, 6810608), (103292, 6696144), (104244, 6634992), (104958, 6589856), (106288, 6507396), (107016, 6463128), (108624, 6367452), (109368, 6324136), (109616, 6309828), (110887, 6237504), (111384, 6209672), (112931, 6124608), (114464, 6042582), (115248, 6001476), (115413, 5992896), (116064, 5959282), (117676, 5877648), (118048, 5859126), (118482, 5837664), (119136, 5805618), (119574, 5784352), (119952, 5766124), (121618, 5687136), (122304, 5655237), (122451, 5648448), (123318, 5608736), (124852, 5539824), (124992, 5533619), (126728, 5457816), (127296, 5433463), (127596, 5420688), (128772, 5371184), (129064, 5359032), (129948, 5322576), (132804, 5208112), (135408, 5107956), (136656, 5061308), (138229, 5003712), (138992, 4976244), (139503, 4958016), (139944, 4942392), (142569, 4851392), (142688, 4847346), (143871, 4807488), (144832, 4775589), (145197, 4763584), (145824, 4743102), (147168, 4699786), (148512, 4657254), (148862, 4646304), (150234, 4603872), (151606, 4562208), (151776, 4557098), (153664, 4501107), (153884, 4494672), (154938, 4464096), (156366, 4423328), (157976, 4378248), (159432, 4338264), (159936, 4324593), (160524, 4308752), (162936, 4244968), (163268, 4236336), (164424, 4206552), (170128, 4065516), (171696, 4028388), (172872, 4000984), (173264, 3991932), (175273, 3946176), (176514, 3918432), (177072, 3906084), (177723, 3891776), (178704, 3870412), (180544, 3830967), (180761, 3826368), (182208, 3795981), (182427, 3791424), (183456, 3770158), (186004, 3718512), (186592, 3706794), (187278, 3693216), (190092, 3638544), (191394, 3613792), (191828, 3605616), (193596, 3572688), (194922, 3548384), (197568, 3500861), (200312, 3452904), (203112, 3405304), (205933, 3358656), (206584, 3348072), (208488, 3317496), (209916, 3294928), (212576, 3253698), (214032, 3231564), (217248, 3183726), (218736, 3162068), (219232, 3154914), (221774, 3118752), (222768, 3104836), (223293, 3097536), (225351, 3069248), (225862, 3062304), (227409, 3041472), (228928, 3021291), (230496, 3000738), (230826, 2996448), (232128, 2979641), (232407, 2976064), (235352, 2938824), (236096, 2929563), (236964, 2918832), (238272, 2902809), (239148, 2892176), (239904, 2883062), (243236, 2843568), (244902, 2824224), (246636, 2804368), (249704, 2769912), (253456, 2728908), (255192, 2710344), (257544, 2685592), (258128, 2679516), (259896, 2661288), (264771, 2612288), (265608, 2604056), (269297, 2568384), (270816, 2553978), (273312, 2530654), (276458, 2501856), (277984, 2488122), (279006, 2479008), (279888, 2471196), (280917, 2462144), (285138, 2425696), (285376, 2423673), (287742, 2403744), (290394, 2381792), (291648, 2371551), (294336, 2349893), (297024, 2328627), (297724, 2323152), (300468, 2301936), (303212, 2281104), (303552, 2278549), (307768, 2247336), (309876, 2232048), (312732, 2211664), (315952, 2189124), (318864, 2169132), (321048, 2154376), (325507, 2124864), (325872, 2122484), (326536, 2118168), (328848, 2103276), (332661, 2079168), (335699, 2060352), (338793, 2041536), (340256, 2032758), (343392, 2014194), (345744, 2000492), (346239, 1997632), (346528, 1995966), (350546, 1973088), (353028, 1959216), (354144, 1953042), (355446, 1945888), (357408, 1935206), (361522, 1913184), (364854, 1895712), (366912, 1885079), (367353, 1882816), (372008, 1859256), (373184, 1853397), (374556, 1846608), (380184, 1819272), (382788, 1806896), (383656, 1802808), (387192, 1786344), (389844, 1774192), (400624, 1726452), (406224, 1702652), (411866, 1679328), (413168, 1674036), (414687, 1667904), (416976, 1658748), (418509, 1652672), (419832, 1647464), (425152, 1626849), (425663, 1624896), (428064, 1615782), (431613, 1602496), (434496, 1591863), (437472, 1581034), (438464, 1577457), (443548, 1559376), (445536, 1552418), (446586, 1548768), (450702, 1534624), (451724, 1531152), (454818, 1520736), (460992, 1500369), (461652, 1498224), (464814, 1488032), (470704, 1469412), (473928, 1459416), (478296, 1446088), (479808, 1441531), (486472, 1421784), (489804, 1412112), (493272, 1402184), (499408, 1384956), (500123, 1382976), (506912, 1364454), (510384, 1355172), (515088, 1342796), (516256, 1339758), (519792, 1330644), (525819, 1315392), (529542, 1306144), (530621, 1303488), (531216, 1302028), (538594, 1284192), (541632, 1276989), (542283, 1275456), (546624, 1265327), (547281, 1263808), (552916, 1250928), (555968, 1244061), (558012, 1239504), (559776, 1235598), (561834, 1231072), (570276, 1212848), (575484, 1201872), (580788, 1190896), (595448, 1161576), (600936, 1150968), (606424, 1140552), (615536, 1123668), (617799, 1119552), (619752, 1116024), (625464, 1105832), (631904, 1094562), (637728, 1084566), (642096, 1077188), (651014, 1062432), (651744, 1061242), (653072, 1059084), (657696, 1051638), (665322, 1039584), (669879, 1032512), (671398, 1030176), (677586, 1020768), (680512, 1016379), (682227, 1013824), (686784, 1007097), (691488, 1000246), (692478, 998816), (693056, 997983), (701092, 986544), (706056, 979608), (708288, 976521), (710892, 972944), (714816, 967603), (723044, 956592), (729708, 947856), (734706, 941408), (744016, 929628), (749112, 923304), (760368, 909636), (765576, 903448), (767312, 901404), (774384, 893172), (776209, 891072), (779688, 887096), (790517, 874944), (801248, 863226), (807891, 856128), (812448, 851326), (823732, 839664), (826336, 837018), (829374, 833952)]