125768655936

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{103}}^1$

素因数の和:194

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 81, 84, 88, 92, 96, 98, 99, 103, 108, 112, 114, 126, 132, 133, 138, 144, 147, 152, 154, 161, 162, 168, 171, 176, 184, 189, 192, 196, 198, 206, 207, 209, 216, 224, 228, 231, 252, 253, 264, 266, 276, 288, 294, 297, 304, 308, 309, 322, 324, 336, 342, 352, 368, 378, 392, 396, 399, 412, 414, 418, 432, 437, 441, 448, 456, 462, 483, 504, 506, 513, 528, 532, 539, 552, 567, 576, 588, 594, 608, 616, 618, 621, 627, 644, 648, 672, 684, 693, 704, 721, 736, 756, 759, 784, 792, 798, 824, 828, 836, 864, 874, 882, 891, 912, 924, 927, 931, 966, 1008, 1012, 1026, 1056, 1064, 1078, 1104, 1127, 1133, 1134, 1176, 1188, 1197, 1216, 1232, 1236, 1242, 1254, 1288, 1296, 1311, 1323, 1344, 1368, 1386, 1442, 1449, 1463, 1472, 1512, 1518, 1539, 1568, 1584, 1596, 1617, 1648, 1656, 1672, 1728, 1748, 1764, 1771, 1782, 1824, 1848, 1854, 1862, 1863, 1881, 1932, 1957, 2016, 2024, 2052, 2079, 2112, 2128, 2156, 2163, 2208, 2254, 2266, 2268, 2277, 2352, 2369, 2376, 2394, 2464, 2472, 2484, 2508, 2576, 2592, 2622, 2646, 2736, 2772, 2781, 2793, 2884, 2898, 2926, 3024, 3036, 3059, 3078, 3136, 3168, 3192, 3234, 3296, 3312, 3344, 3381, 3399, 3496, 3528, 3542, 3564, 3591, 3648, 3696, 3708, 3724, 3726, 3762, 3864, 3914, 3933, 3969, 4032, 4048, 4104, 4158, 4256, 4312, 4326, 4347, 4389, 4416, 4508, 4532, 4536, 4554, 4704, 4738, 4752, 4788, 4807, 4851, 4928, 4944, 4968, 5016, 5047, 5152, 5184, 5244, 5292, 5313, 5472, 5544, 5562, 5586, 5643, 5768, 5796, 5852, 5871, 6048, 6072, 6118, 6156, 6237, 6336, 6384, 6468, 6489, 6592, 6624, 6688, 6762, 6798, 6831, 6992, 7056, 7084, 7107, 7128, 7182, 7392, 7416, 7448, 7452, 7524, 7728, 7828, 7866, 7931, 7938, 8096, 8208, 8316, 8343, 8379, 8512, 8624, 8652, 8694, 8778, 9016, 9064, 9072, 9108, 9177, 9408, 9476, 9504, 9576, 9614, 9702, 9888, 9936, 10032, 10094, 10143, 10197, 10241, 10304, 10488, 10584, 10626, 10773, 10944, 11088, 11124, 11172, 11286, 11536, 11592, 11704, 11742, 11799, 12096, 12144, 12236, 12312, 12397, 12474, 12768, 12936, 12978, 13041, 13167, 13248, 13376, 13524, 13596, 13662, 13699, 13984, 14112, 14168, 14214, 14256, 14364, 14421, 14553, 14784, 14832, 14896, 14904, 15048, 15141, 15456, 15656, 15732, 15862, 15876, 15939, 16192, 16416, 16583, 16632, 16686, 16758, 16929, 17248, 17304, 17388, 17556, 17613, 18032, 18128, 18144, 18216, 18354, 18952, 19008, 19152, 19228, 19404, 19467, 19776, 19872, 20064, 20188, 20286, 20394, 20482, 20493, 20976, 21168, 21252, 21321, 21413, 21527, 21546, 22176, 22248, 22344, 22572, 23072, 23184, 23408, 23484, 23598, 23793, 24288, 24472, 24624, 24794, 24948, 25137, 25536, 25872, 25956, 26059, 26082, 26334, 27048, 27192, 27324, 27398, 27531, 27968, 28224, 28336, 28428, 28512, 28728, 28842, 29106, 29664, 29792, 29808, 30096, 30282, 30429, 30591, 30723, 30912, 31312, 31464, 31724, 31752, 31878, 32832, 33166, 33264, 33372, 33516, 33649, 33858, 34496, 34608, 34776, 35112, 35226, 35397, 36064, 36256, 36288, 36432, 36708, 37191, 37904, 38304, 38456, 38808, 38934, 39501, 39744, 40128, 40376, 40572, 40788, 40964, 40986, 41097, 41952, 42336, 42504, 42642, 42826, 43054, 43092, 43263, 43659, 44352, 44496, 44688, 45011, 45144, 45423, 46144, 46368, 46816, 46968, 47196, 47586, 47817, 48576, 48944, 49248, 49588, 49749, 49896, 50274, 51744, 51912, 52118, 52164, 52668, 52839, 54096, 54384, 54648, 54796, 55062, 55517, 56672, 56856, 57024, 57456, 57684, 58212, 58401, 59328, 59584, 59616, 60192, 60564, 60858, 61182, 61446, 62624, 62928, 63448, 63504, 63756, 63963, 64239, 64581, 66332, 66528, 66744, 67032, 67298, 67716, 69216, 69552, 70224, 70452, 70794, 71379, 72128, 72512, 72864, 73416, 74382, 75411, 75808, 76608, 76912, 77616, 77868, 78177, 79002, 80752, 81144, 81576, 81928, 81972, 82194, 82593, 83904, 84672, 85008, 85284, 85652, 86108, 86184, 86526, 87318, 88992, 89376, 90022, 90288, 90846, 91287, 91773, 92169, 92736, 93632, 93936, 94392, 95172, 95634, 95893, 97888, 98496, 99176, 99498, 99792, 100548, 100947, 103488, 103824, 104236, 104328, 105336, 105678, 108192, 108768, 109296, 109592, 110124, 111034, 111573, 113344, 113712, 114912, 115368, 116081, 116424, 116802, 118503, 119232, 120384, 121128, 121716, 122364, 122892, 123291, 125248, 125856, 126896, 127008, 127512, 127926, 128478, 129162, 129789, 132664, 133056, 133488, 134064, 134596, 135033, 135432, 136269, 138432, 139104, 140448, 140904, 141588, 142758, 143451, 145728, 146832, 148764, 149247, 150689, 150822, 151616, 153824, 155232, 155736, 156354, 158004, 158517, 161504, 162288, 163152, 163856, 163944, 164388, 165186, 166551, 170016, 170568, 171304, 172216, 172368, 173052, 174636, 177984, 178752, 180044, 180576, 181692, 182413, 182574, 183546, 184338, 187872, 188784, 190344, 191268, 191786, 191889, 192717, 193743, 195776, 198352, 198996, 199584, 201096, 201894, 207648, 208472, 208656, 210672, 211356, 214137, 216384, 217536, 218592, 219184, 220248, 222068, 223146, 227424, 229824, 230736, 232162, 232848, 233604, 234531, 235543, 237006, 242256, 243432, 244728, 245784, 246582, 247779, 251712, 253792, 254016, 255024, 255852, 256956, 258324, 259578, 265328, 266976, 268128, 269192, 270066, 270864, 272538, 276507, 278208, 280896, 281808, 283176, 285516, 286902, 287679, 293664, 297528, 298494, 301378, 301644, 302841, 307648, 310464, 311472, 312708, 315077, 316008, 317034, 323008, 324576, 326304, 327712, 327888, 328776, 330372, 333102, 334719, 340032, 341136, 342608, 344432, 344736, 346104, 348243, 349272, 360088, 361152, 363384, 364826, 365148, 367092, 368676, 369873, 375744, 377568, 380688, 382536, 383572, 383778, 385434, 387486, 389367, 396704, 397992, 399168, 402192, 403788, 405099, 408807, 415296, 416944, 417312, 421344, 422712, 428274, 437184, 438368, 440496, 444136, 446292, 447741, 452067, 454848, 461472, 464324, 465696, 467208, 469062, 471086, 474012, 484512, 486864, 489456, 491568, 493164, 495121, 495558, 499653, 507584, 510048, 511704, 513912, 516648, 519156, 530656, 533952, 536256, 538384, 540132, 541728, 545076, 547239, 553014, 563616, 566352, 571032, 573804, 575358, 578151, 581229, 587328, 595056, 596988, 602756, 603288, 605682, 622944, 625416, 630154, 632016, 634068, 642411, 649152, 652608, 655424, 655776, 657552, 660744, 666204, 669438, 682272, 685216, 688864, 689472, 692208, 696486, 698544, 703593, 706629, 720176, 726768, 729652, 730296, 734184, 737352, 739746, 755136, 761376, 765072, 767144, 767556, 770868, 774972, 778734, 793408, 795984, 804384, 807576, 810198, 817614, 829521, 833888, 834624, 842688, 845424, 856548, 863037, 876736, 880992, 888272, 892584, 895482, 904134, 908523, 922944, 928648, 931392, 934416, 938124, 942172, 945231, 948024, 969024, 973728, 978912, 983136, 986328, 990242, 991116, 999306, 1004157, 1020096, 1023408, 1027824, 1033296, 1038312, 1044729, 1054823, 1061312, 1076768, 1080264, 1083456, 1090152, 1094478, 1106028, 1109619, 1127232, 1132704, 1142064, 1147608, 1150716, 1156302, 1162458, 1190112, 1193976, 1205512, 1206576, 1211364, 1215297, 1245888, 1250832, 1260308, 1264032, 1268136, 1276891, 1284822, 1311552, 1315104, 1321488, 1332408, 1338876, 1343223, 1356201, 1364544, 1370432, 1377728, 1384416, 1392972, 1397088, 1407186, 1413258, 1440352, 1453536, 1459304, 1460592, 1468368, 1474704, 1479492, 1485363, 1498959, 1522752, 1530144, 1534288, 1535112, 1541736, 1549944, 1557468, 1591968, 1608768, 1615152, 1620396, 1635228, 1641717, 1659042, 1667776, 1690848, 1713096, 1726074, 1734453, 1743687, 1761984, 1776544, 1785168, 1790964, 1808268, 1817046, 1857296, 1868832, 1876248, 1884344, 1890462, 1896048, 1947456, 1957824, 1966272, 1972656, 1980484, 1982232, 1998612, 2008314, 2046816, 2055648, 2066592, 2076624, 2089458, 2109646, 2110779, 2119887, 2153536, 2160528, 2180304, 2188956, 2205539, 2212056, 2219238, 2265408, 2284128, 2295216, 2301432, 2312604, 2324916, 2380224, 2387952, 2411024, 2413152, 2422728, 2430594, 2501664, 2520616, 2528064, 2536272, 2553782, 2569644, 2589111, 2630208, 2642976, 2664816, 2677752, 2686446, 2712402, 2725569, 2768832, 2785944, 2794176, 2814372, 2826516, 2835693, 2880704, 2907072, 2918608, 2921184, 2936736, 2949408, 2958984, 2970726, 2997918, 3060288, 3068576, 3070224, 3083472, 3099888, 3114936, 3134187, 3164469, 3183936, 3230304, 3240792, 3270456, 3283434, 3318084, 3381696, 3426192, 3452148, 3465847, 3468906, 3487374, 3553088, 3570336, 3581928, 3616536, 3634092, 3645891, 3714592, 3737664, 3752496, 3768688, 3780924, 3792096, 3830673, 3945312, 3960968, 3964464, 3997224, 4016628, 4068603, 4093632, 4111296, 4133184, 4153248, 4178916, 4219292, 4221558, 4239774, 4321056, 4360608, 4377912, 4411078, 4424112, 4438476, 4456089, 4496877, 4568256, 4590432, 4602864, 4625208, 4649832, 4775904, 4822048, 4826304, 4845456, 4861188, 4925151, 5003328, 5041232, 5072544, 5107564, 5139288, 5178222, 5285952, 5329632, 5355504, 5372892, 5424804, 5451138, 5571888, 5628744, 5653032, 5671386, 5837216, 5842368, 5873472, 5898816, 5917968, 5941452, 5995836, 6137152, 6140448, 6166944, 6199776, 6229872, 6268374, 6328938, 6359661, 6460608, 6481584, 6540912, 6566868, 6616617, 6636168, 6852384, 6904296, 6931694, 6937812, 6974748, 7140672, 7163856, 7233072, 7268184, 7291782, 7429184, 7504992, 7537376, 7561848, 7584192, 7661346, 7767333, 7890624, 7921936, 7928928, 7994448, 8033256, 8137206, 8306496, 8357832, 8438584, 8443116, 8479548, 8507079, 8642112, 8721216, 8755824, 8822156, 8848224, 8876952, 8912178, 8993754, 9180864, 9205728, 9250416, 9299664, 9402561, 9493407, 9551808, 9644096, 9690912, 9722376, 9850302, 10082464, 10145088, 10215128, 10278576, 10356444, 10397541, 10659264, 10711008, 10745784, 10849608, 10902276, 11143776, 11257488, 11306064, 11342772, 11492019, 11674432, 11835936, 11882904, 11991672, 12205809, 12280896, 12333888, 12399552, 12459744, 12536748, 12657876, 12719322, 12963168, 13081824, 13133736, 13233234, 13272336, 13368267, 13704768, 13808592, 13863388, 13875624, 13949496, 14327712, 14466144, 14536368, 14583564, 14775453, 15009984, 15074752, 15123696, 15322692, 15534666, 15843872, 15857856, 15988896, 16066512, 16274412, 16715664, 16877168, 16886232, 16959096, 17014158, 17511648, 17644312, 17696448, 17753904, 17824356, 17987508, 18411456, 18500832, 18599328, 18805122, 18986814, 19078983, 19381824, 19444752, 19700604, 19849851, 20164928, 20430256, 20557152, 20712888, 20795082, 21422016, 21491568, 21699216, 21804552, 22287552, 22514976, 22612128, 22685544, 22984038, 23671872, 23765808, 23983344, 24260929, 24411618, 24919488, 25073496, 25315752, 25438644, 25521237, 25926336, 26163648, 26267472, 26466468, 26544672, 26736534, 27617184, 27726776, 27751248, 27898992, 28480221, 28655424, 28932288, 29072736, 29167128, 29550906, 30247392, 30645384, 31069332, 31192623, 31687744, 31977792, 32133024, 32548824, 33431328, 33754336, 33772464, 33918192, 34028316, 34476057, 35023296, 35288624, 35507808, 35648712, 35975016, 37001664, 37198656, 37610244, 37973628, 38157966, 38889504, 39401208, 39699702, 40104801, 40860512, 41114304, 41425776, 41590164, 42983136, 43398432, 43609104, 45029952, 45224256, 45371088, 45968076, 47531616, 47966688, 48521858, 48823236, 50146992, 50631504, 50877288, 51042474, 52534944, 52932936, 53089344, 53473068, 55234368, 55453552, 55502496, 55797984, 56960442, 58145472, 58334256, 59101812, 59549553, 60494784, 61290768, 62138664, 62385246, 64266048, 65097648, 66862656, 67508672, 67544928, 67836384, 68056632, 68952114, 70577248, 71015616, 71297424, 71950032, 72782787, 75220488, 75947256, 76315932, 77779008, 78802416, 79399404, 80209602, 81721024, 82851552, 83180328, 85440663, 85966272, 86796864, 87218208, 90742176, 91936152, 93577869, 95063232, 95933376, 97043716, 97646472, 100293984, 101263008, 101754576, 102084948, 103428171, 105069888, 105865872, 106946136, 110907104, 111004992, 111595968, 113920884, 116668512, 118203624, 119099106, 122581536, 124277328, 124770492, 130195296, 135089856, 135672768, 136113264, 137904228, 141154496, 142594848, 143900064, 145565574, 150440976, 151894512, 152631864, 157604832, 158798808, 160419204, 165703104, 166360656, 170881326, 174436416, 178648659, 181484352, 183872304, 187155738, 194087432, 195292944, 200587968, 202526016, 203509152, 204169896, 206856342, 211731744, 213892272, 218348361, 221814208, 227841768, 233337024, 236407248, 238198212, 245163072, 248554656, 249540984, 260390592, 272226528, 275808456, 280733607, 285189696, 287800128, 291131148, 300881952, 303789024, 305263728, 315209664, 317597616, 320838408, 332721312, 341762652, 357297318, 367744608, 374311476, 388174864, 390585888, 407018304, 408339792, 413712684, 423463488, 427784544, 436696722, 455683536, 472814496, 476396424, 497109312, 499081968, 544453056, 551616912, 561467214, 582262296, 601763904, 607578048, 610527456, 635195232, 641676816, 655045083, 665442624, 683525304, 714594636, 735489216, 748622952, 776349728, 781171776, 816679584, 827425368, 855569088, 873393444, 911367072, 945628992, 952792848, 998163936, 1103233824, 1122934428, 1164524592, 1221054912, 1270390464, 1283353632, 1310090166, 1367050608, 1429189272, 1497245904, 1552699456, 1633359168, 1654850736, 1746786888, 1822734144, 1905585696, 1965135249, 1996327872, 2206467648, 2245868856, 2329049184, 2566707264, 2620180332, 2734101216, 2858378544, 2994491808, 3309701472, 3493573776, 3811171392, 3930270498, 4491737712, 4658098368, 5240360664, 5468202432, 5716757088, 5988983616, 6619402944, 6987147552, 7860540996, 8983475424, 10480721328, 11433514176, 13974295104, 15721081992, 17966950848, 20961442656, 31442163984, 41922885312, 62884327968, 125768655936]

約数ペア:

[(1, 125768655936), (2, 62884327968), (3, 41922885312), (4, 31442163984), (6, 20961442656), (7, 17966950848), (8, 15721081992), (9, 13974295104), (11, 11433514176), (12, 10480721328), (14, 8983475424), (16, 7860540996), (18, 6987147552), (19, 6619402944), (21, 5988983616), (22, 5716757088), (23, 5468202432), (24, 5240360664), (27, 4658098368), (28, 4491737712), (32, 3930270498), (33, 3811171392), (36, 3493573776), (38, 3309701472), (42, 2994491808), (44, 2858378544), (46, 2734101216), (48, 2620180332), (49, 2566707264), (54, 2329049184), (56, 2245868856), (57, 2206467648), (63, 1996327872), (64, 1965135249), (66, 1905585696), (69, 1822734144), (72, 1746786888), (76, 1654850736), (77, 1633359168), (81, 1552699456), (84, 1497245904), (88, 1429189272), (92, 1367050608), (96, 1310090166), (98, 1283353632), (99, 1270390464), (103, 1221054912), (108, 1164524592), (112, 1122934428), (114, 1103233824), (126, 998163936), (132, 952792848), (133, 945628992), (138, 911367072), (144, 873393444), (147, 855569088), (152, 827425368), (154, 816679584), (161, 781171776), (162, 776349728), (168, 748622952), (171, 735489216), (176, 714594636), (184, 683525304), (189, 665442624), (192, 655045083), (196, 641676816), (198, 635195232), (206, 610527456), (207, 607578048), (209, 601763904), (216, 582262296), (224, 561467214), (228, 551616912), (231, 544453056), (252, 499081968), (253, 497109312), (264, 476396424), (266, 472814496), (276, 455683536), (288, 436696722), (294, 427784544), (297, 423463488), (304, 413712684), (308, 408339792), (309, 407018304), (322, 390585888), (324, 388174864), (336, 374311476), (342, 367744608), (352, 357297318), (368, 341762652), (378, 332721312), (392, 320838408), (396, 317597616), (399, 315209664), (412, 305263728), (414, 303789024), (418, 300881952), (432, 291131148), (437, 287800128), (441, 285189696), (448, 280733607), (456, 275808456), (462, 272226528), (483, 260390592), (504, 249540984), (506, 248554656), (513, 245163072), (528, 238198212), (532, 236407248), (539, 233337024), (552, 227841768), (567, 221814208), (576, 218348361), (588, 213892272), (594, 211731744), (608, 206856342), (616, 204169896), (618, 203509152), (621, 202526016), (627, 200587968), (644, 195292944), (648, 194087432), (672, 187155738), (684, 183872304), (693, 181484352), (704, 178648659), (721, 174436416), (736, 170881326), (756, 166360656), (759, 165703104), (784, 160419204), (792, 158798808), (798, 157604832), (824, 152631864), (828, 151894512), (836, 150440976), (864, 145565574), (874, 143900064), (882, 142594848), (891, 141154496), (912, 137904228), (924, 136113264), (927, 135672768), (931, 135089856), (966, 130195296), (1008, 124770492), (1012, 124277328), (1026, 122581536), (1056, 119099106), (1064, 118203624), (1078, 116668512), (1104, 113920884), (1127, 111595968), (1133, 111004992), (1134, 110907104), (1176, 106946136), (1188, 105865872), (1197, 105069888), (1216, 103428171), (1232, 102084948), (1236, 101754576), (1242, 101263008), (1254, 100293984), (1288, 97646472), (1296, 97043716), (1311, 95933376), (1323, 95063232), (1344, 93577869), (1368, 91936152), (1386, 90742176), (1442, 87218208), (1449, 86796864), (1463, 85966272), (1472, 85440663), (1512, 83180328), (1518, 82851552), (1539, 81721024), (1568, 80209602), (1584, 79399404), (1596, 78802416), (1617, 77779008), (1648, 76315932), (1656, 75947256), (1672, 75220488), (1728, 72782787), (1748, 71950032), (1764, 71297424), (1771, 71015616), (1782, 70577248), (1824, 68952114), (1848, 68056632), (1854, 67836384), (1862, 67544928), (1863, 67508672), (1881, 66862656), (1932, 65097648), (1957, 64266048), (2016, 62385246), (2024, 62138664), (2052, 61290768), (2079, 60494784), (2112, 59549553), (2128, 59101812), (2156, 58334256), (2163, 58145472), (2208, 56960442), (2254, 55797984), (2266, 55502496), (2268, 55453552), (2277, 55234368), (2352, 53473068), (2369, 53089344), (2376, 52932936), (2394, 52534944), (2464, 51042474), (2472, 50877288), (2484, 50631504), (2508, 50146992), (2576, 48823236), (2592, 48521858), (2622, 47966688), (2646, 47531616), (2736, 45968076), (2772, 45371088), (2781, 45224256), (2793, 45029952), (2884, 43609104), (2898, 43398432), (2926, 42983136), (3024, 41590164), (3036, 41425776), (3059, 41114304), (3078, 40860512), (3136, 40104801), (3168, 39699702), (3192, 39401208), (3234, 38889504), (3296, 38157966), (3312, 37973628), (3344, 37610244), (3381, 37198656), (3399, 37001664), (3496, 35975016), (3528, 35648712), (3542, 35507808), (3564, 35288624), (3591, 35023296), (3648, 34476057), (3696, 34028316), (3708, 33918192), (3724, 33772464), (3726, 33754336), (3762, 33431328), (3864, 32548824), (3914, 32133024), (3933, 31977792), (3969, 31687744), (4032, 31192623), (4048, 31069332), (4104, 30645384), (4158, 30247392), (4256, 29550906), (4312, 29167128), (4326, 29072736), (4347, 28932288), (4389, 28655424), (4416, 28480221), (4508, 27898992), (4532, 27751248), (4536, 27726776), (4554, 27617184), (4704, 26736534), (4738, 26544672), (4752, 26466468), (4788, 26267472), (4807, 26163648), (4851, 25926336), (4928, 25521237), (4944, 25438644), (4968, 25315752), (5016, 25073496), (5047, 24919488), (5152, 24411618), (5184, 24260929), (5244, 23983344), (5292, 23765808), (5313, 23671872), (5472, 22984038), (5544, 22685544), (5562, 22612128), (5586, 22514976), (5643, 22287552), (5768, 21804552), (5796, 21699216), (5852, 21491568), (5871, 21422016), (6048, 20795082), (6072, 20712888), (6118, 20557152), (6156, 20430256), (6237, 20164928), (6336, 19849851), (6384, 19700604), (6468, 19444752), (6489, 19381824), (6592, 19078983), (6624, 18986814), (6688, 18805122), (6762, 18599328), (6798, 18500832), (6831, 18411456), (6992, 17987508), (7056, 17824356), (7084, 17753904), (7107, 17696448), (7128, 17644312), (7182, 17511648), (7392, 17014158), (7416, 16959096), (7448, 16886232), (7452, 16877168), (7524, 16715664), (7728, 16274412), (7828, 16066512), (7866, 15988896), (7931, 15857856), (7938, 15843872), (8096, 15534666), (8208, 15322692), (8316, 15123696), (8343, 15074752), (8379, 15009984), (8512, 14775453), (8624, 14583564), (8652, 14536368), (8694, 14466144), (8778, 14327712), (9016, 13949496), (9064, 13875624), (9072, 13863388), (9108, 13808592), (9177, 13704768), (9408, 13368267), (9476, 13272336), (9504, 13233234), (9576, 13133736), (9614, 13081824), (9702, 12963168), (9888, 12719322), (9936, 12657876), (10032, 12536748), (10094, 12459744), (10143, 12399552), (10197, 12333888), (10241, 12280896), (10304, 12205809), (10488, 11991672), (10584, 11882904), (10626, 11835936), (10773, 11674432), (10944, 11492019), (11088, 11342772), (11124, 11306064), (11172, 11257488), (11286, 11143776), (11536, 10902276), (11592, 10849608), (11704, 10745784), (11742, 10711008), (11799, 10659264), (12096, 10397541), (12144, 10356444), (12236, 10278576), (12312, 10215128), (12397, 10145088), (12474, 10082464), (12768, 9850302), (12936, 9722376), (12978, 9690912), (13041, 9644096), (13167, 9551808), (13248, 9493407), (13376, 9402561), (13524, 9299664), (13596, 9250416), (13662, 9205728), (13699, 9180864), (13984, 8993754), (14112, 8912178), (14168, 8876952), (14214, 8848224), (14256, 8822156), (14364, 8755824), (14421, 8721216), (14553, 8642112), (14784, 8507079), (14832, 8479548), (14896, 8443116), (14904, 8438584), (15048, 8357832), (15141, 8306496), (15456, 8137206), (15656, 8033256), (15732, 7994448), (15862, 7928928), (15876, 7921936), (15939, 7890624), (16192, 7767333), (16416, 7661346), (16583, 7584192), (16632, 7561848), (16686, 7537376), (16758, 7504992), (16929, 7429184), (17248, 7291782), (17304, 7268184), (17388, 7233072), (17556, 7163856), (17613, 7140672), (18032, 6974748), (18128, 6937812), (18144, 6931694), (18216, 6904296), (18354, 6852384), (18952, 6636168), (19008, 6616617), (19152, 6566868), (19228, 6540912), (19404, 6481584), (19467, 6460608), (19776, 6359661), (19872, 6328938), (20064, 6268374), (20188, 6229872), (20286, 6199776), (20394, 6166944), (20482, 6140448), (20493, 6137152), (20976, 5995836), (21168, 5941452), (21252, 5917968), (21321, 5898816), (21413, 5873472), (21527, 5842368), (21546, 5837216), (22176, 5671386), (22248, 5653032), (22344, 5628744), (22572, 5571888), (23072, 5451138), (23184, 5424804), (23408, 5372892), (23484, 5355504), (23598, 5329632), (23793, 5285952), (24288, 5178222), (24472, 5139288), (24624, 5107564), (24794, 5072544), (24948, 5041232), (25137, 5003328), (25536, 4925151), (25872, 4861188), (25956, 4845456), (26059, 4826304), (26082, 4822048), (26334, 4775904), (27048, 4649832), (27192, 4625208), (27324, 4602864), (27398, 4590432), (27531, 4568256), (27968, 4496877), (28224, 4456089), (28336, 4438476), (28428, 4424112), (28512, 4411078), (28728, 4377912), (28842, 4360608), (29106, 4321056), (29664, 4239774), (29792, 4221558), (29808, 4219292), (30096, 4178916), (30282, 4153248), (30429, 4133184), (30591, 4111296), (30723, 4093632), (30912, 4068603), (31312, 4016628), (31464, 3997224), (31724, 3964464), (31752, 3960968), (31878, 3945312), (32832, 3830673), (33166, 3792096), (33264, 3780924), (33372, 3768688), (33516, 3752496), (33649, 3737664), (33858, 3714592), (34496, 3645891), (34608, 3634092), (34776, 3616536), (35112, 3581928), (35226, 3570336), (35397, 3553088), (36064, 3487374), (36256, 3468906), (36288, 3465847), (36432, 3452148), (36708, 3426192), (37191, 3381696), (37904, 3318084), (38304, 3283434), (38456, 3270456), (38808, 3240792), (38934, 3230304), (39501, 3183936), (39744, 3164469), (40128, 3134187), (40376, 3114936), (40572, 3099888), (40788, 3083472), (40964, 3070224), (40986, 3068576), (41097, 3060288), (41952, 2997918), (42336, 2970726), (42504, 2958984), (42642, 2949408), (42826, 2936736), (43054, 2921184), (43092, 2918608), (43263, 2907072), (43659, 2880704), (44352, 2835693), (44496, 2826516), (44688, 2814372), (45011, 2794176), (45144, 2785944), (45423, 2768832), (46144, 2725569), (46368, 2712402), (46816, 2686446), (46968, 2677752), (47196, 2664816), (47586, 2642976), (47817, 2630208), (48576, 2589111), (48944, 2569644), (49248, 2553782), (49588, 2536272), (49749, 2528064), (49896, 2520616), (50274, 2501664), (51744, 2430594), (51912, 2422728), (52118, 2413152), (52164, 2411024), (52668, 2387952), (52839, 2380224), (54096, 2324916), (54384, 2312604), (54648, 2301432), (54796, 2295216), (55062, 2284128), (55517, 2265408), (56672, 2219238), (56856, 2212056), (57024, 2205539), (57456, 2188956), (57684, 2180304), (58212, 2160528), (58401, 2153536), (59328, 2119887), (59584, 2110779), (59616, 2109646), (60192, 2089458), (60564, 2076624), (60858, 2066592), (61182, 2055648), (61446, 2046816), (62624, 2008314), (62928, 1998612), (63448, 1982232), (63504, 1980484), (63756, 1972656), (63963, 1966272), (64239, 1957824), (64581, 1947456), (66332, 1896048), (66528, 1890462), (66744, 1884344), (67032, 1876248), (67298, 1868832), (67716, 1857296), (69216, 1817046), (69552, 1808268), (70224, 1790964), (70452, 1785168), (70794, 1776544), (71379, 1761984), (72128, 1743687), (72512, 1734453), (72864, 1726074), (73416, 1713096), (74382, 1690848), (75411, 1667776), (75808, 1659042), (76608, 1641717), (76912, 1635228), (77616, 1620396), (77868, 1615152), (78177, 1608768), (79002, 1591968), (80752, 1557468), (81144, 1549944), (81576, 1541736), (81928, 1535112), (81972, 1534288), (82194, 1530144), (82593, 1522752), (83904, 1498959), (84672, 1485363), (85008, 1479492), (85284, 1474704), (85652, 1468368), (86108, 1460592), (86184, 1459304), (86526, 1453536), (87318, 1440352), (88992, 1413258), (89376, 1407186), (90022, 1397088), (90288, 1392972), (90846, 1384416), (91287, 1377728), (91773, 1370432), (92169, 1364544), (92736, 1356201), (93632, 1343223), (93936, 1338876), (94392, 1332408), (95172, 1321488), (95634, 1315104), (95893, 1311552), (97888, 1284822), (98496, 1276891), (99176, 1268136), (99498, 1264032), (99792, 1260308), (100548, 1250832), (100947, 1245888), (103488, 1215297), (103824, 1211364), (104236, 1206576), (104328, 1205512), (105336, 1193976), (105678, 1190112), (108192, 1162458), (108768, 1156302), (109296, 1150716), (109592, 1147608), (110124, 1142064), (111034, 1132704), (111573, 1127232), (113344, 1109619), (113712, 1106028), (114912, 1094478), (115368, 1090152), (116081, 1083456), (116424, 1080264), (116802, 1076768), (118503, 1061312), (119232, 1054823), (120384, 1044729), (121128, 1038312), (121716, 1033296), (122364, 1027824), (122892, 1023408), (123291, 1020096), (125248, 1004157), (125856, 999306), (126896, 991116), (127008, 990242), (127512, 986328), (127926, 983136), (128478, 978912), (129162, 973728), (129789, 969024), (132664, 948024), (133056, 945231), (133488, 942172), (134064, 938124), (134596, 934416), (135033, 931392), (135432, 928648), (136269, 922944), (138432, 908523), (139104, 904134), (140448, 895482), (140904, 892584), (141588, 888272), (142758, 880992), (143451, 876736), (145728, 863037), (146832, 856548), (148764, 845424), (149247, 842688), (150689, 834624), (150822, 833888), (151616, 829521), (153824, 817614), (155232, 810198), (155736, 807576), (156354, 804384), (158004, 795984), (158517, 793408), (161504, 778734), (162288, 774972), (163152, 770868), (163856, 767556), (163944, 767144), (164388, 765072), (165186, 761376), (166551, 755136), (170016, 739746), (170568, 737352), (171304, 734184), (172216, 730296), (172368, 729652), (173052, 726768), (174636, 720176), (177984, 706629), (178752, 703593), (180044, 698544), (180576, 696486), (181692, 692208), (182413, 689472), (182574, 688864), (183546, 685216), (184338, 682272), (187872, 669438), (188784, 666204), (190344, 660744), (191268, 657552), (191786, 655776), (191889, 655424), (192717, 652608), (193743, 649152), (195776, 642411), (198352, 634068), (198996, 632016), (199584, 630154), (201096, 625416), (201894, 622944), (207648, 605682), (208472, 603288), (208656, 602756), (210672, 596988), (211356, 595056), (214137, 587328), (216384, 581229), (217536, 578151), (218592, 575358), (219184, 573804), (220248, 571032), (222068, 566352), (223146, 563616), (227424, 553014), (229824, 547239), (230736, 545076), (232162, 541728), (232848, 540132), (233604, 538384), (234531, 536256), (235543, 533952), (237006, 530656), (242256, 519156), (243432, 516648), (244728, 513912), (245784, 511704), (246582, 510048), (247779, 507584), (251712, 499653), (253792, 495558), (254016, 495121), (255024, 493164), (255852, 491568), (256956, 489456), (258324, 486864), (259578, 484512), (265328, 474012), (266976, 471086), (268128, 469062), (269192, 467208), (270066, 465696), (270864, 464324), (272538, 461472), (276507, 454848), (278208, 452067), (280896, 447741), (281808, 446292), (283176, 444136), (285516, 440496), (286902, 438368), (287679, 437184), (293664, 428274), (297528, 422712), (298494, 421344), (301378, 417312), (301644, 416944), (302841, 415296), (307648, 408807), (310464, 405099), (311472, 403788), (312708, 402192), (315077, 399168), (316008, 397992), (317034, 396704), (323008, 389367), (324576, 387486), (326304, 385434), (327712, 383778), (327888, 383572), (328776, 382536), (330372, 380688), (333102, 377568), (334719, 375744), (340032, 369873), (341136, 368676), (342608, 367092), (344432, 365148), (344736, 364826), (346104, 363384), (348243, 361152), (349272, 360088)]