72147819744

素因数分解:

$2^5\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:123

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 138, 143, 144, 154, 156, 161, 162, 168, 169, 176, 182, 184, 186, 189, 198, 207, 208, 216, 217, 224, 231, 234, 243, 248, 252, 253, 264, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 324, 336, 338, 341, 351, 352, 364, 368, 372, 378, 396, 403, 414, 416, 429, 432, 434, 462, 468, 483, 486, 496, 504, 506, 507, 528, 546, 552, 558, 567, 572, 594, 598, 616, 621, 624, 644, 648, 651, 672, 676, 682, 693, 702, 713, 728, 736, 744, 756, 759, 792, 806, 819, 828, 837, 858, 864, 868, 891, 897, 924, 936, 966, 972, 992, 1001, 1008, 1012, 1014, 1023, 1053, 1056, 1092, 1104, 1116, 1134, 1144, 1183, 1188, 1196, 1209, 1232, 1242, 1248, 1287, 1288, 1296, 1302, 1352, 1364, 1386, 1404, 1426, 1449, 1456, 1488, 1512, 1518, 1521, 1584, 1612, 1638, 1656, 1674, 1701, 1716, 1736, 1771, 1782, 1794, 1848, 1859, 1863, 1872, 1932, 1944, 1953, 2002, 2016, 2024, 2028, 2046, 2079, 2093, 2106, 2139, 2184, 2208, 2232, 2268, 2277, 2288, 2366, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2511, 2574, 2576, 2592, 2604, 2673, 2691, 2704, 2728, 2772, 2808, 2821, 2852, 2898, 2912, 2976, 3003, 3024, 3036, 3042, 3069, 3159, 3168, 3224, 3276, 3289, 3312, 3348, 3402, 3432, 3472, 3542, 3549, 3564, 3588, 3627, 3696, 3718, 3726, 3744, 3861, 3864, 3887, 3888, 3906, 4004, 4048, 4056, 4092, 4158, 4186, 4212, 4278, 4347, 4368, 4433, 4464, 4536, 4554, 4563, 4576, 4732, 4752, 4774, 4784, 4836, 4914, 4968, 4991, 5022, 5148, 5152, 5208, 5239, 5313, 5346, 5382, 5408, 5456, 5544, 5577, 5589, 5616, 5642, 5704, 5796, 5859, 6006, 6048, 6072, 6084, 6138, 6237, 6279, 6318, 6417, 6448, 6552, 6578, 6624, 6696, 6804, 6831, 6864, 6944, 7084, 7098, 7128, 7161, 7176, 7254, 7371, 7392, 7436, 7452, 7533, 7722, 7728, 7774, 7776, 7812, 7843, 8008, 8073, 8096, 8112, 8184, 8316, 8372, 8424, 8463, 8556, 8694, 8736, 8866, 8928, 9009, 9072, 9108, 9126, 9207, 9269, 9464, 9504, 9548, 9568, 9672, 9828, 9867, 9936, 9982, 10044, 10296, 10416, 10478, 10626, 10647, 10692, 10764, 10881, 10912, 11088, 11154, 11178, 11232, 11284, 11408, 11583, 11592, 11661, 11718, 12012, 12144, 12168, 12276, 12474, 12558, 12636, 12834, 12896, 13013, 13041, 13104, 13156, 13299, 13392, 13608, 13662, 13689, 13728, 14168, 14196, 14256, 14322, 14352, 14508, 14742, 14872, 14904, 14973, 15066, 15444, 15456, 15548, 15624, 15686, 15717, 15939, 16016, 16146, 16224, 16368, 16632, 16731, 16744, 16848, 16926, 17112, 17388, 17577, 17732, 18018, 18144, 18216, 18252, 18414, 18538, 18711, 18837, 18928, 19096, 19251, 19344, 19656, 19734, 19872, 19964, 20088, 20493, 20592, 20832, 20956, 21252, 21294, 21384, 21483, 21528, 21762, 22113, 22176, 22308, 22356, 22568, 22816, 23023, 23166, 23184, 23322, 23436, 23529, 24024, 24219, 24288, 24336, 24552, 24948, 25116, 25272, 25389, 25668, 26026, 26082, 26208, 26312, 26598, 26784, 27027, 27209, 27216, 27324, 27378, 27621, 27807, 28336, 28392, 28512, 28644, 28704, 29016, 29484, 29601, 29744, 29808, 29946, 30132, 30888, 31031, 31096, 31248, 31372, 31434, 31878, 31941, 32032, 32292, 32643, 32736, 33264, 33462, 33488, 33696, 33852, 34224, 34749, 34776, 34983, 35154, 35464, 36036, 36432, 36504, 36673, 36828, 37076, 37422, 37674, 37856, 38192, 38502, 38688, 39039, 39123, 39312, 39468, 39897, 39928, 40176, 40986, 41067, 41184, 41912, 42504, 42588, 42757, 42768, 42966, 43056, 43524, 44226, 44616, 44712, 44919, 45136, 46046, 46332, 46368, 46644, 46872, 47058, 47151, 47817, 48048, 48438, 48672, 49104, 49896, 50193, 50232, 50544, 50778, 51336, 52052, 52164, 52624, 52731, 53196, 54054, 54418, 54432, 54648, 54756, 54901, 55242, 55614, 56511, 56672, 56784, 57288, 57629, 57753, 58032, 58968, 59202, 59488, 59616, 59892, 60264, 61479, 61776, 62062, 62192, 62496, 62744, 62868, 63756, 63882, 64449, 64584, 64883, 65286, 66528, 66924, 66976, 67704, 68448, 69069, 69498, 69552, 69966, 70308, 70587, 70928, 72072, 72657, 72864, 73008, 73346, 73656, 74152, 74844, 75348, 76167, 76384, 77004, 78078, 78246, 78624, 78936, 79794, 79856, 80352, 81081, 81627, 81972, 82134, 82863, 83421, 83824, 85008, 85176, 85514, 85536, 85932, 86112, 87048, 88452, 88803, 89232, 89424, 89838, 90272, 92092, 92664, 93093, 93288, 93744, 94116, 94302, 95634, 95823, 96096, 96876, 97929, 98208, 99792, 100386, 100464, 101088, 101556, 101959, 102672, 104104, 104328, 104949, 105248, 105462, 106392, 108108, 108836, 109296, 109512, 109802, 110019, 110484, 111228, 113022, 113568, 114576, 115258, 115506, 116064, 117117, 117936, 118404, 119691, 119784, 120497, 120528, 122958, 123552, 124124, 124384, 125488, 125736, 127512, 127764, 128271, 128898, 129168, 129766, 130572, 133848, 134757, 135408, 138138, 138996, 139104, 139932, 140616, 141174, 141453, 141856, 143451, 144144, 145314, 146016, 146692, 147312, 148304, 149688, 150579, 150696, 152334, 154008, 156156, 156492, 157872, 159588, 159712, 162162, 163254, 163944, 164268, 164703, 165726, 166842, 167648, 169533, 170016, 170352, 171028, 171864, 172887, 173259, 174096, 176904, 177606, 178464, 178848, 179676, 184184, 185328, 186186, 186576, 187488, 188232, 188604, 191268, 191646, 193347, 193752, 194649, 195858, 199584, 200772, 200928, 203112, 203918, 205344, 207207, 208208, 208656, 209898, 210924, 211761, 212784, 216216, 217672, 218592, 219024, 219604, 220038, 220968, 222456, 226044, 228501, 229152, 230516, 231012, 234234, 235872, 236808, 239382, 239568, 240994, 241056, 243243, 244881, 245916, 248248, 250263, 250976, 251472, 255024, 255528, 256542, 257796, 258336, 259532, 261144, 266409, 267696, 269514, 270816, 276276, 277992, 279279, 279864, 281232, 282348, 282906, 286902, 287469, 288288, 290628, 293384, 294624, 296608, 299299, 299376, 301158, 301392, 304668, 305877, 308016, 312312, 312984, 314847, 315744, 319176, 324324, 326508, 327888, 328536, 329406, 330057, 331452, 333684, 339066, 340704, 342056, 343728, 345774, 346518, 348192, 351351, 353808, 355212, 359073, 359352, 361491, 368368, 370656, 372372, 373152, 376464, 377208, 382536, 383292, 384813, 386694, 387504, 389298, 391716, 401544, 403403, 404271, 406224, 407836, 414414, 416416, 417312, 419796, 421848, 423522, 424359, 425568, 430353, 432432, 435344, 438048, 439208, 440076, 441936, 444912, 451737, 452088, 457002, 461032, 462024, 468468, 473616, 478764, 479136, 481988, 486486, 489762, 491832, 494109, 496496, 500526, 502944, 508599, 510048, 511056, 513084, 515592, 518661, 519064, 522288, 532818, 535392, 539028, 552552, 555984, 558558, 559728, 562464, 564696, 565812, 573804, 574938, 580041, 581256, 583947, 586768, 598598, 598752, 602316, 602784, 609336, 611754, 616032, 621621, 624624, 625968, 629694, 635283, 638352, 648648, 653016, 655776, 657072, 658812, 660114, 662904, 667368, 678132, 684112, 685503, 687456, 691548, 693036, 702702, 707616, 710424, 713713, 718146, 718704, 722982, 734643, 736736, 744744, 750789, 752928, 754416, 765072, 766584, 769626, 773388, 775008, 778596, 783432, 799227, 803088, 806806, 808542, 812448, 815672, 828828, 837837, 839592, 843479, 843696, 847044, 848718, 860706, 864864, 870688, 878416, 880152, 883872, 889824, 897897, 903474, 904176, 914004, 917631, 922064, 924048, 936936, 944541, 947232, 957528, 963976, 972972, 979524, 983664, 988218, 990171, 992992, 1001052, 1017198, 1022112, 1026168, 1031184, 1037322, 1038128, 1044576, 1054053, 1065636, 1077219, 1078056, 1084473, 1105104, 1111968, 1117116, 1119456, 1129392, 1131624, 1147608, 1149876, 1154439, 1160082, 1162512, 1167894, 1173536, 1197196, 1204632, 1210209, 1212813, 1218672, 1223508, 1243242, 1249248, 1251936, 1259388, 1270566, 1273077, 1276704, 1297296, 1306032, 1314144, 1317624, 1320228, 1325467, 1325808, 1334736, 1356264, 1368224, 1371006, 1383096, 1386072, 1405404, 1420848, 1427426, 1436292, 1437408, 1445964, 1469286, 1482327, 1489488, 1501578, 1508832, 1530144, 1533168, 1539252, 1546776, 1555983, 1557192, 1566864, 1598454, 1606176, 1613612, 1617084, 1631344, 1657656, 1675674, 1679184, 1686958, 1687392, 1694088, 1697436, 1721412, 1751841, 1756832, 1760304, 1795794, 1806948, 1808352, 1828008, 1835262, 1844128, 1848096, 1864863, 1873872, 1889082, 1905849, 1915056, 1927952, 1945944, 1959048, 1967328, 1976436, 1980342, 2002104, 2034396, 2052336, 2062368, 2074644, 2076256, 2108106, 2131272, 2141139, 2154438, 2156112, 2168946, 2203929, 2210208, 2234232, 2252367, 2258784, 2263248, 2295216, 2299752, 2308878, 2320164, 2325024, 2335788, 2394392, 2409264, 2420418, 2425626, 2437344, 2447016, 2486484, 2513511, 2518776, 2530437, 2541132, 2546154, 2594592, 2612064, 2635248, 2640456, 2650934, 2651616, 2669472, 2693691, 2712528, 2742012, 2752893, 2766192, 2772144, 2810808, 2841696, 2854852, 2872584, 2891928, 2938572, 2964654, 2970513, 2978976, 3003156, 3066336, 3078504, 3093552, 3111966, 3114384, 3133728, 3162159, 3196908, 3227224, 3234168, 3253419, 3262688, 3315312, 3351348, 3358368, 3373916, 3388176, 3394872, 3442824, 3463317, 3503682, 3520608, 3591588, 3613896, 3630627, 3656016, 3670524, 3729726, 3747744, 3778164, 3811698, 3830112, 3855904, 3891888, 3918096, 3952872, 3960684, 3976401, 4004208, 4068792, 4104672, 4149288, 4216212, 4262544, 4282278, 4308876, 4312224, 4337892, 4407858, 4446981, 4468464, 4504734, 4526496, 4590432, 4599504, 4617756, 4640328, 4667949, 4671576, 4788784, 4818528, 4840836, 4851252, 4894032, 4972968, 5027022, 5037552, 5060874, 5082264, 5092308, 5255523, 5270496, 5280912, 5301868, 5387382, 5425056, 5484024, 5505786, 5532384, 5544288, 5594589, 5621616, 5709704, 5745168, 5783856, 5877144, 5929308, 5941026, 6006312, 6157008, 6187104, 6223932, 6228768, 6324318, 6393816, 6423417, 6454448, 6468336, 6506838, 6611787, 6630624, 6702696, 6747832, 6776352, 6789744, 6885648, 6926634, 7007364, 7183176, 7227792, 7261254, 7312032, 7341048, 7459452, 7540533, 7556328, 7591311, 7623396, 7783776, 7836192, 7905744, 7921368, 7952802, 8008416, 8081073, 8137584, 8258679, 8298576, 8432424, 8525088, 8564556, 8617752, 8675784, 8815716, 8893962, 8911539, 8936928, 9009468, 9199008, 9235512, 9278269, 9280656, 9335898, 9343152, 9577568, 9681672, 9702504, 9760257, 9788064, 9945936, 10054044, 10075104, 10121748, 10164528, 10184616, 10389951, 10511046, 10561824, 10603736, 10774764, 10891881, 10968048, 11011572, 11189178, 11243232, 11419408, 11490336, 11567712, 11754288, 11858616, 11882052, 11929203, 12012624, 12314016, 12447864, 12648636, 12787632, 12846834, 12908896, 12936672, 13013676, 13223574, 13340943, 13405392, 13495664, 13579488, 13771296, 13853268, 14003847, 14014728, 14366352, 14455584, 14522508, 14682096, 14918904, 15081066, 15112656, 15182622, 15246792, 15766569, 15811488, 15842736, 15905604, 16162146, 16275168, 16517358, 16597152, 16864848, 17129112, 17235504, 17351568, 17631432, 17787924, 17823078, 18018936, 18471024, 18556538, 18561312, 18671796, 18686304, 19270251, 19363344, 19405008, 19520514, 19891872, 20108088, 20243496, 20329056, 20369232, 20779902, 21022092, 21207472, 21549528, 21783762, 21936096, 22023144, 22378356, 22773933, 22838816, 23508576, 23717232, 23764104, 23858406, 24025248, 24243219, 24776037, 24895728, 25297272, 25575264, 25693668, 26027352, 26447148, 26681886, 26810784, 26991328, 27706536, 27834807, 28007694, 28029456, 28732704, 29045016, 29280771, 29364192, 29837808, 30162132, 30225312, 30365244, 30493584, 31533138, 31685472, 31811208, 32324292, 32675643, 33034716, 33729696, 34258224, 34471008, 34703136, 35262864, 35575848, 35646156, 35787609, 36037872, 36942048, 37113076, 37343592, 38540502, 38726688, 38810016, 39041028, 40216176, 40486992, 40738464, 41559804, 42044184, 42414944, 43099056, 43567524, 44046288, 44756712, 45547866, 47434464, 47528208, 47716812, 48486438, 49552074, 49791456, 50594544, 51387336, 52054704, 52894296, 53363772, 55413072, 55669614, 56015388, 56058912, 57810753, 58090032, 58561542, 59675616, 60324264, 60730488, 60987168, 63066276, 63622416, 64648584, 65351286, 66069432, 68321799, 68516448, 70525728, 71151696, 71292312, 71575218, 72075744, 72729657, 74226152, 74687184, 77081004, 78082056, 80432352, 80973984, 83119608, 83504421, 84088368, 86198112, 87135048, 88092576, 89513424, 91095732, 95056416, 95433624, 96972876, 98026929, 99104148, 101189088, 102774672, 104109408, 105788592, 106727544, 107362827, 110826144, 111339228, 112030776, 115621506, 116180064, 117123084, 120648528, 121460976, 126132552, 127244832, 129297168, 130702572, 132138864, 136643598, 142303392, 142584624, 143150436, 145459314, 148452304, 149374368, 154162008, 156164112, 166239216, 167008842, 168176736, 173432259, 174270096, 179026848, 182191464, 190867248, 193945752, 196053858, 198208296, 204965397, 205549344, 211577184, 213455088, 214725654, 222678456, 224061552, 231243012, 234246168, 241297056, 242921952, 250513263, 252265104, 258594336, 261405144, 264277728, 273287196, 285169248, 286300872, 290918628, 296904608, 308324016, 312328224, 322088481, 332478432, 334017684, 346864518, 348540192, 364382928, 381734496, 387891504, 392107716, 396416592, 409930794, 426910176, 429451308, 445356912, 448123104, 462486024, 468492336, 501026526, 504530208, 522810288, 546574392, 572601744, 581837256, 616648032, 644176962, 668035368, 693729036, 728765856, 751539789, 775783008, 784215432, 792833184, 819861588, 858902616, 890713824, 924972048, 936984672, 1002053052, 1045620576, 1093148784, 1145203488, 1163674512, 1288353924, 1336070736, 1387458072, 1503079578, 1568430864, 1639723176, 1717805232, 1849944096, 2004106104, 2186297568, 2254619367, 2327349024, 2576707848, 2672141472, 2774916144, 3006159156, 3136861728, 3279446352, 3435610464, 4008212208, 4509238734, 5153415696, 5549832288, 6012318312, 6558892704, 8016424416, 9018477468, 10306831392, 12024636624, 18036954936, 24049273248, 36073909872, 72147819744]

約数ペア:

[(1, 72147819744), (2, 36073909872), (3, 24049273248), (4, 18036954936), (6, 12024636624), (7, 10306831392), (8, 9018477468), (9, 8016424416), (11, 6558892704), (12, 6012318312), (13, 5549832288), (14, 5153415696), (16, 4509238734), (18, 4008212208), (21, 3435610464), (22, 3279446352), (23, 3136861728), (24, 3006159156), (26, 2774916144), (27, 2672141472), (28, 2576707848), (31, 2327349024), (32, 2254619367), (33, 2186297568), (36, 2004106104), (39, 1849944096), (42, 1717805232), (44, 1639723176), (46, 1568430864), (48, 1503079578), (52, 1387458072), (54, 1336070736), (56, 1288353924), (62, 1163674512), (63, 1145203488), (66, 1093148784), (69, 1045620576), (72, 1002053052), (77, 936984672), (78, 924972048), (81, 890713824), (84, 858902616), (88, 819861588), (91, 792833184), (92, 784215432), (93, 775783008), (96, 751539789), (99, 728765856), (104, 693729036), (108, 668035368), (112, 644176962), (117, 616648032), (124, 581837256), (126, 572601744), (132, 546574392), (138, 522810288), (143, 504530208), (144, 501026526), (154, 468492336), (156, 462486024), (161, 448123104), (162, 445356912), (168, 429451308), (169, 426910176), (176, 409930794), (182, 396416592), (184, 392107716), (186, 387891504), (189, 381734496), (198, 364382928), (207, 348540192), (208, 346864518), (216, 334017684), (217, 332478432), (224, 322088481), (231, 312328224), (234, 308324016), (243, 296904608), (248, 290918628), (252, 286300872), (253, 285169248), (264, 273287196), (273, 264277728), (276, 261405144), (279, 258594336), (286, 252265104), (288, 250513263), (297, 242921952), (299, 241297056), (308, 234246168), (312, 231243012), (322, 224061552), (324, 222678456), (336, 214725654), (338, 213455088), (341, 211577184), (351, 205549344), (352, 204965397), (364, 198208296), (368, 196053858), (372, 193945752), (378, 190867248), (396, 182191464), (403, 179026848), (414, 174270096), (416, 173432259), (429, 168176736), (432, 167008842), (434, 166239216), (462, 156164112), (468, 154162008), (483, 149374368), (486, 148452304), (496, 145459314), (504, 143150436), (506, 142584624), (507, 142303392), (528, 136643598), (546, 132138864), (552, 130702572), (558, 129297168), (567, 127244832), (572, 126132552), (594, 121460976), (598, 120648528), (616, 117123084), (621, 116180064), (624, 115621506), (644, 112030776), (648, 111339228), (651, 110826144), (672, 107362827), (676, 106727544), (682, 105788592), (693, 104109408), (702, 102774672), (713, 101189088), (728, 99104148), (736, 98026929), (744, 96972876), (756, 95433624), (759, 95056416), (792, 91095732), (806, 89513424), (819, 88092576), (828, 87135048), (837, 86198112), (858, 84088368), (864, 83504421), (868, 83119608), (891, 80973984), (897, 80432352), (924, 78082056), (936, 77081004), (966, 74687184), (972, 74226152), (992, 72729657), (1001, 72075744), (1008, 71575218), (1012, 71292312), (1014, 71151696), (1023, 70525728), (1053, 68516448), (1056, 68321799), (1092, 66069432), (1104, 65351286), (1116, 64648584), (1134, 63622416), (1144, 63066276), (1183, 60987168), (1188, 60730488), (1196, 60324264), (1209, 59675616), (1232, 58561542), (1242, 58090032), (1248, 57810753), (1287, 56058912), (1288, 56015388), (1296, 55669614), (1302, 55413072), (1352, 53363772), (1364, 52894296), (1386, 52054704), (1404, 51387336), (1426, 50594544), (1449, 49791456), (1456, 49552074), (1488, 48486438), (1512, 47716812), (1518, 47528208), (1521, 47434464), (1584, 45547866), (1612, 44756712), (1638, 44046288), (1656, 43567524), (1674, 43099056), (1701, 42414944), (1716, 42044184), (1736, 41559804), (1771, 40738464), (1782, 40486992), (1794, 40216176), (1848, 39041028), (1859, 38810016), (1863, 38726688), (1872, 38540502), (1932, 37343592), (1944, 37113076), (1953, 36942048), (2002, 36037872), (2016, 35787609), (2024, 35646156), (2028, 35575848), (2046, 35262864), (2079, 34703136), (2093, 34471008), (2106, 34258224), (2139, 33729696), (2184, 33034716), (2208, 32675643), (2232, 32324292), (2268, 31811208), (2277, 31685472), (2288, 31533138), (2366, 30493584), (2376, 30365244), (2387, 30225312), (2392, 30162132), (2418, 29837808), (2457, 29364192), (2464, 29280771), (2484, 29045016), (2511, 28732704), (2574, 28029456), (2576, 28007694), (2592, 27834807), (2604, 27706536), (2673, 26991328), (2691, 26810784), (2704, 26681886), (2728, 26447148), (2772, 26027352), (2808, 25693668), (2821, 25575264), (2852, 25297272), (2898, 24895728), (2912, 24776037), (2976, 24243219), (3003, 24025248), (3024, 23858406), (3036, 23764104), (3042, 23717232), (3069, 23508576), (3159, 22838816), (3168, 22773933), (3224, 22378356), (3276, 22023144), (3289, 21936096), (3312, 21783762), (3348, 21549528), (3402, 21207472), (3432, 21022092), (3472, 20779902), (3542, 20369232), (3549, 20329056), (3564, 20243496), (3588, 20108088), (3627, 19891872), (3696, 19520514), (3718, 19405008), (3726, 19363344), (3744, 19270251), (3861, 18686304), (3864, 18671796), (3887, 18561312), (3888, 18556538), (3906, 18471024), (4004, 18018936), (4048, 17823078), (4056, 17787924), (4092, 17631432), (4158, 17351568), (4186, 17235504), (4212, 17129112), (4278, 16864848), (4347, 16597152), (4368, 16517358), (4433, 16275168), (4464, 16162146), (4536, 15905604), (4554, 15842736), (4563, 15811488), (4576, 15766569), (4732, 15246792), (4752, 15182622), (4774, 15112656), (4784, 15081066), (4836, 14918904), (4914, 14682096), (4968, 14522508), (4991, 14455584), (5022, 14366352), (5148, 14014728), (5152, 14003847), (5208, 13853268), (5239, 13771296), (5313, 13579488), (5346, 13495664), (5382, 13405392), (5408, 13340943), (5456, 13223574), (5544, 13013676), (5577, 12936672), (5589, 12908896), (5616, 12846834), (5642, 12787632), (5704, 12648636), (5796, 12447864), (5859, 12314016), (6006, 12012624), (6048, 11929203), (6072, 11882052), (6084, 11858616), (6138, 11754288), (6237, 11567712), (6279, 11490336), (6318, 11419408), (6417, 11243232), (6448, 11189178), (6552, 11011572), (6578, 10968048), (6624, 10891881), (6696, 10774764), (6804, 10603736), (6831, 10561824), (6864, 10511046), (6944, 10389951), (7084, 10184616), (7098, 10164528), (7128, 10121748), (7161, 10075104), (7176, 10054044), (7254, 9945936), (7371, 9788064), (7392, 9760257), (7436, 9702504), (7452, 9681672), (7533, 9577568), (7722, 9343152), (7728, 9335898), (7774, 9280656), (7776, 9278269), (7812, 9235512), (7843, 9199008), (8008, 9009468), (8073, 8936928), (8096, 8911539), (8112, 8893962), (8184, 8815716), (8316, 8675784), (8372, 8617752), (8424, 8564556), (8463, 8525088), (8556, 8432424), (8694, 8298576), (8736, 8258679), (8866, 8137584), (8928, 8081073), (9009, 8008416), (9072, 7952802), (9108, 7921368), (9126, 7905744), (9207, 7836192), (9269, 7783776), (9464, 7623396), (9504, 7591311), (9548, 7556328), (9568, 7540533), (9672, 7459452), (9828, 7341048), (9867, 7312032), (9936, 7261254), (9982, 7227792), (10044, 7183176), (10296, 7007364), (10416, 6926634), (10478, 6885648), (10626, 6789744), (10647, 6776352), (10692, 6747832), (10764, 6702696), (10881, 6630624), (10912, 6611787), (11088, 6506838), (11154, 6468336), (11178, 6454448), (11232, 6423417), (11284, 6393816), (11408, 6324318), (11583, 6228768), (11592, 6223932), (11661, 6187104), (11718, 6157008), (12012, 6006312), (12144, 5941026), (12168, 5929308), (12276, 5877144), (12474, 5783856), (12558, 5745168), (12636, 5709704), (12834, 5621616), (12896, 5594589), (13013, 5544288), (13041, 5532384), (13104, 5505786), (13156, 5484024), (13299, 5425056), (13392, 5387382), (13608, 5301868), (13662, 5280912), (13689, 5270496), (13728, 5255523), (14168, 5092308), (14196, 5082264), (14256, 5060874), (14322, 5037552), (14352, 5027022), (14508, 4972968), (14742, 4894032), (14872, 4851252), (14904, 4840836), (14973, 4818528), (15066, 4788784), (15444, 4671576), (15456, 4667949), (15548, 4640328), (15624, 4617756), (15686, 4599504), (15717, 4590432), (15939, 4526496), (16016, 4504734), (16146, 4468464), (16224, 4446981), (16368, 4407858), (16632, 4337892), (16731, 4312224), (16744, 4308876), (16848, 4282278), (16926, 4262544), (17112, 4216212), (17388, 4149288), (17577, 4104672), (17732, 4068792), (18018, 4004208), (18144, 3976401), (18216, 3960684), (18252, 3952872), (18414, 3918096), (18538, 3891888), (18711, 3855904), (18837, 3830112), (18928, 3811698), (19096, 3778164), (19251, 3747744), (19344, 3729726), (19656, 3670524), (19734, 3656016), (19872, 3630627), (19964, 3613896), (20088, 3591588), (20493, 3520608), (20592, 3503682), (20832, 3463317), (20956, 3442824), (21252, 3394872), (21294, 3388176), (21384, 3373916), (21483, 3358368), (21528, 3351348), (21762, 3315312), (22113, 3262688), (22176, 3253419), (22308, 3234168), (22356, 3227224), (22568, 3196908), (22816, 3162159), (23023, 3133728), (23166, 3114384), (23184, 3111966), (23322, 3093552), (23436, 3078504), (23529, 3066336), (24024, 3003156), (24219, 2978976), (24288, 2970513), (24336, 2964654), (24552, 2938572), (24948, 2891928), (25116, 2872584), (25272, 2854852), (25389, 2841696), (25668, 2810808), (26026, 2772144), (26082, 2766192), (26208, 2752893), (26312, 2742012), (26598, 2712528), (26784, 2693691), (27027, 2669472), (27209, 2651616), (27216, 2650934), (27324, 2640456), (27378, 2635248), (27621, 2612064), (27807, 2594592), (28336, 2546154), (28392, 2541132), (28512, 2530437), (28644, 2518776), (28704, 2513511), (29016, 2486484), (29484, 2447016), (29601, 2437344), (29744, 2425626), (29808, 2420418), (29946, 2409264), (30132, 2394392), (30888, 2335788), (31031, 2325024), (31096, 2320164), (31248, 2308878), (31372, 2299752), (31434, 2295216), (31878, 2263248), (31941, 2258784), (32032, 2252367), (32292, 2234232), (32643, 2210208), (32736, 2203929), (33264, 2168946), (33462, 2156112), (33488, 2154438), (33696, 2141139), (33852, 2131272), (34224, 2108106), (34749, 2076256), (34776, 2074644), (34983, 2062368), (35154, 2052336), (35464, 2034396), (36036, 2002104), (36432, 1980342), (36504, 1976436), (36673, 1967328), (36828, 1959048), (37076, 1945944), (37422, 1927952), (37674, 1915056), (37856, 1905849), (38192, 1889082), (38502, 1873872), (38688, 1864863), (39039, 1848096), (39123, 1844128), (39312, 1835262), (39468, 1828008), (39897, 1808352), (39928, 1806948), (40176, 1795794), (40986, 1760304), (41067, 1756832), (41184, 1751841), (41912, 1721412), (42504, 1697436), (42588, 1694088), (42757, 1687392), (42768, 1686958), (42966, 1679184), (43056, 1675674), (43524, 1657656), (44226, 1631344), (44616, 1617084), (44712, 1613612), (44919, 1606176), (45136, 1598454), (46046, 1566864), (46332, 1557192), (46368, 1555983), (46644, 1546776), (46872, 1539252), (47058, 1533168), (47151, 1530144), (47817, 1508832), (48048, 1501578), (48438, 1489488), (48672, 1482327), (49104, 1469286), (49896, 1445964), (50193, 1437408), (50232, 1436292), (50544, 1427426), (50778, 1420848), (51336, 1405404), (52052, 1386072), (52164, 1383096), (52624, 1371006), (52731, 1368224), (53196, 1356264), (54054, 1334736), (54418, 1325808), (54432, 1325467), (54648, 1320228), (54756, 1317624), (54901, 1314144), (55242, 1306032), (55614, 1297296), (56511, 1276704), (56672, 1273077), (56784, 1270566), (57288, 1259388), (57629, 1251936), (57753, 1249248), (58032, 1243242), (58968, 1223508), (59202, 1218672), (59488, 1212813), (59616, 1210209), (59892, 1204632), (60264, 1197196), (61479, 1173536), (61776, 1167894), (62062, 1162512), (62192, 1160082), (62496, 1154439), (62744, 1149876), (62868, 1147608), (63756, 1131624), (63882, 1129392), (64449, 1119456), (64584, 1117116), (64883, 1111968), (65286, 1105104), (66528, 1084473), (66924, 1078056), (66976, 1077219), (67704, 1065636), (68448, 1054053), (69069, 1044576), (69498, 1038128), (69552, 1037322), (69966, 1031184), (70308, 1026168), (70587, 1022112), (70928, 1017198), (72072, 1001052), (72657, 992992), (72864, 990171), (73008, 988218), (73346, 983664), (73656, 979524), (74152, 972972), (74844, 963976), (75348, 957528), (76167, 947232), (76384, 944541), (77004, 936936), (78078, 924048), (78246, 922064), (78624, 917631), (78936, 914004), (79794, 904176), (79856, 903474), (80352, 897897), (81081, 889824), (81627, 883872), (81972, 880152), (82134, 878416), (82863, 870688), (83421, 864864), (83824, 860706), (85008, 848718), (85176, 847044), (85514, 843696), (85536, 843479), (85932, 839592), (86112, 837837), (87048, 828828), (88452, 815672), (88803, 812448), (89232, 808542), (89424, 806806), (89838, 803088), (90272, 799227), (92092, 783432), (92664, 778596), (93093, 775008), (93288, 773388), (93744, 769626), (94116, 766584), (94302, 765072), (95634, 754416), (95823, 752928), (96096, 750789), (96876, 744744), (97929, 736736), (98208, 734643), (99792, 722982), (100386, 718704), (100464, 718146), (101088, 713713), (101556, 710424), (101959, 707616), (102672, 702702), (104104, 693036), (104328, 691548), (104949, 687456), (105248, 685503), (105462, 684112), (106392, 678132), (108108, 667368), (108836, 662904), (109296, 660114), (109512, 658812), (109802, 657072), (110019, 655776), (110484, 653016), (111228, 648648), (113022, 638352), (113568, 635283), (114576, 629694), (115258, 625968), (115506, 624624), (116064, 621621), (117117, 616032), (117936, 611754), (118404, 609336), (119691, 602784), (119784, 602316), (120497, 598752), (120528, 598598), (122958, 586768), (123552, 583947), (124124, 581256), (124384, 580041), (125488, 574938), (125736, 573804), (127512, 565812), (127764, 564696), (128271, 562464), (128898, 559728), (129168, 558558), (129766, 555984), (130572, 552552), (133848, 539028), (134757, 535392), (135408, 532818), (138138, 522288), (138996, 519064), (139104, 518661), (139932, 515592), (140616, 513084), (141174, 511056), (141453, 510048), (141856, 508599), (143451, 502944), (144144, 500526), (145314, 496496), (146016, 494109), (146692, 491832), (147312, 489762), (148304, 486486), (149688, 481988), (150579, 479136), (150696, 478764), (152334, 473616), (154008, 468468), (156156, 462024), (156492, 461032), (157872, 457002), (159588, 452088), (159712, 451737), (162162, 444912), (163254, 441936), (163944, 440076), (164268, 439208), (164703, 438048), (165726, 435344), (166842, 432432), (167648, 430353), (169533, 425568), (170016, 424359), (170352, 423522), (171028, 421848), (171864, 419796), (172887, 417312), (173259, 416416), (174096, 414414), (176904, 407836), (177606, 406224), (178464, 404271), (178848, 403403), (179676, 401544), (184184, 391716), (185328, 389298), (186186, 387504), (186576, 386694), (187488, 384813), (188232, 383292), (188604, 382536), (191268, 377208), (191646, 376464), (193347, 373152), (193752, 372372), (194649, 370656), (195858, 368368), (199584, 361491), (200772, 359352), (200928, 359073), (203112, 355212), (203918, 353808), (205344, 351351), (207207, 348192), (208208, 346518), (208656, 345774), (209898, 343728), (210924, 342056), (211761, 340704), (212784, 339066), (216216, 333684), (217672, 331452), (218592, 330057), (219024, 329406), (219604, 328536), (220038, 327888), (220968, 326508), (222456, 324324), (226044, 319176), (228501, 315744), (229152, 314847), (230516, 312984), (231012, 312312), (234234, 308016), (235872, 305877), (236808, 304668), (239382, 301392), (239568, 301158), (240994, 299376), (241056, 299299), (243243, 296608), (244881, 294624), (245916, 293384), (248248, 290628), (250263, 288288), (250976, 287469), (251472, 286902), (255024, 282906), (255528, 282348), (256542, 281232), (257796, 279864), (258336, 279279), (259532, 277992), (261144, 276276), (266409, 270816), (267696, 269514)]