38848826016

素因数分解:

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

素因数の和:117

約数の個数: 1728

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

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

約数列:

[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, 49, 52, 54, 56, 62, 63, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 138, 143, 144, 147, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 196, 198, 207, 208, 216, 217, 224, 231, 234, 243, 248, 252, 253, 264, 273, 276, 279, 286, 288, 294, 297, 299, 308, 312, 322, 324, 336, 341, 351, 352, 364, 368, 372, 378, 392, 396, 403, 414, 416, 429, 432, 434, 441, 462, 468, 483, 486, 496, 504, 506, 528, 539, 546, 552, 558, 567, 572, 588, 594, 598, 616, 621, 624, 637, 644, 648, 651, 672, 682, 693, 702, 713, 728, 736, 744, 756, 759, 784, 792, 806, 819, 828, 837, 858, 864, 868, 882, 891, 897, 924, 936, 966, 972, 992, 1001, 1008, 1012, 1023, 1053, 1056, 1078, 1092, 1104, 1116, 1127, 1134, 1144, 1176, 1188, 1196, 1209, 1232, 1242, 1248, 1274, 1287, 1288, 1296, 1302, 1323, 1364, 1386, 1404, 1426, 1449, 1456, 1488, 1512, 1518, 1519, 1568, 1584, 1612, 1617, 1638, 1656, 1674, 1701, 1716, 1736, 1764, 1771, 1782, 1794, 1848, 1863, 1872, 1911, 1932, 1944, 1953, 2002, 2016, 2024, 2046, 2079, 2093, 2106, 2139, 2156, 2184, 2208, 2232, 2254, 2268, 2277, 2288, 2352, 2376, 2387, 2392, 2418, 2457, 2464, 2484, 2511, 2548, 2574, 2576, 2592, 2604, 2646, 2673, 2691, 2728, 2772, 2808, 2821, 2852, 2898, 2912, 2976, 3003, 3024, 3036, 3038, 3069, 3159, 3168, 3224, 3234, 3276, 3289, 3312, 3348, 3381, 3402, 3432, 3472, 3528, 3542, 3564, 3588, 3627, 3696, 3726, 3744, 3822, 3861, 3864, 3888, 3906, 3969, 4004, 4048, 4092, 4158, 4186, 4212, 4278, 4312, 4347, 4368, 4433, 4464, 4508, 4536, 4554, 4557, 4576, 4704, 4752, 4774, 4784, 4836, 4851, 4914, 4968, 4991, 5022, 5096, 5148, 5152, 5208, 5292, 5313, 5346, 5382, 5456, 5544, 5589, 5616, 5642, 5704, 5733, 5796, 5859, 6006, 6048, 6072, 6076, 6138, 6237, 6279, 6318, 6417, 6448, 6468, 6552, 6578, 6624, 6696, 6762, 6804, 6831, 6864, 6944, 7007, 7056, 7084, 7128, 7161, 7176, 7254, 7371, 7392, 7452, 7533, 7644, 7722, 7728, 7776, 7812, 7843, 7938, 8008, 8073, 8096, 8184, 8316, 8372, 8424, 8463, 8556, 8624, 8694, 8736, 8866, 8928, 9009, 9016, 9072, 9108, 9114, 9207, 9269, 9504, 9548, 9568, 9672, 9702, 9828, 9867, 9936, 9982, 10044, 10143, 10192, 10296, 10416, 10584, 10626, 10692, 10764, 10881, 10912, 11088, 11178, 11232, 11284, 11408, 11466, 11583, 11592, 11718, 11907, 12012, 12144, 12152, 12276, 12397, 12474, 12558, 12636, 12834, 12896, 12936, 13041, 13104, 13156, 13299, 13392, 13524, 13608, 13662, 13671, 13728, 14014, 14112, 14168, 14256, 14322, 14352, 14508, 14553, 14651, 14742, 14904, 14973, 15066, 15288, 15444, 15456, 15624, 15686, 15876, 15939, 16016, 16146, 16368, 16632, 16709, 16744, 16848, 16926, 17112, 17199, 17248, 17388, 17577, 17732, 18018, 18032, 18144, 18216, 18228, 18414, 18538, 18711, 18837, 19096, 19251, 19344, 19404, 19656, 19734, 19747, 19872, 19964, 20088, 20286, 20384, 20493, 20592, 20832, 21021, 21168, 21252, 21384, 21483, 21528, 21762, 22113, 22176, 22356, 22568, 22816, 22932, 23023, 23166, 23184, 23436, 23529, 23814, 24024, 24219, 24288, 24304, 24552, 24794, 24948, 25116, 25272, 25389, 25668, 25872, 26082, 26208, 26312, 26598, 26784, 27027, 27048, 27216, 27324, 27342, 27621, 27807, 28028, 28336, 28512, 28644, 28704, 29016, 29106, 29302, 29484, 29601, 29808, 29946, 30132, 30429, 30576, 30888, 31031, 31248, 31372, 31752, 31878, 32032, 32292, 32643, 32736, 33264, 33418, 33488, 33696, 33852, 34224, 34398, 34749, 34776, 34937, 35154, 35464, 36036, 36064, 36432, 36456, 36828, 37076, 37191, 37422, 37674, 38192, 38502, 38688, 38808, 39123, 39312, 39468, 39494, 39897, 39928, 40176, 40572, 40986, 41013, 41184, 42042, 42336, 42504, 42768, 42966, 43056, 43524, 43659, 43953, 44226, 44712, 44919, 45136, 45864, 46046, 46332, 46368, 46872, 47058, 47628, 47817, 48048, 48438, 48608, 49104, 49588, 49896, 50127, 50232, 50544, 50778, 51336, 51597, 51744, 52164, 52624, 52731, 53196, 54054, 54096, 54432, 54648, 54684, 54901, 55242, 55614, 56056, 56511, 56672, 57288, 57753, 58032, 58212, 58604, 58968, 59202, 59241, 59616, 59892, 60264, 60858, 61152, 61479, 61776, 62062, 62496, 62744, 63063, 63504, 63756, 64449, 64584, 64883, 65286, 66528, 66836, 66976, 67704, 68448, 68796, 69069, 69498, 69552, 69874, 70308, 70587, 70928, 72072, 72657, 72864, 72912, 73656, 74152, 74382, 74844, 75348, 76167, 76384, 77004, 77616, 78246, 78624, 78936, 78988, 79794, 79856, 80352, 81081, 81144, 81972, 82026, 82863, 83421, 84084, 85008, 85536, 85932, 86112, 87048, 87318, 87906, 88452, 88803, 89424, 89838, 90272, 91287, 91728, 92092, 92664, 93093, 93744, 94116, 95256, 95634, 96096, 96876, 97929, 98208, 99176, 99792, 100254, 100464, 101088, 101556, 101959, 102672, 103194, 104328, 104811, 105248, 105462, 106392, 108108, 108192, 109296, 109368, 109802, 110484, 111228, 111573, 112112, 113022, 114576, 115506, 116064, 116424, 117208, 117936, 118404, 118482, 119691, 119784, 120528, 121716, 122958, 123039, 123552, 124124, 125488, 126126, 127008, 127512, 128898, 129168, 129766, 130572, 130977, 131859, 133672, 134757, 135408, 137592, 138138, 138996, 139104, 139748, 140616, 141174, 141856, 143451, 144144, 145314, 145824, 147312, 148304, 148764, 149688, 150381, 150696, 152334, 154008, 154791, 155232, 156492, 157872, 157976, 159588, 159712, 161161, 162162, 162288, 163944, 164052, 164703, 165726, 166842, 168168, 169533, 170016, 171864, 173259, 174096, 174636, 175812, 176904, 177606, 177723, 178848, 179676, 182574, 183456, 184184, 185328, 186186, 187488, 188232, 189189, 190512, 191268, 193347, 193752, 194649, 195858, 198352, 199584, 200508, 200928, 203112, 203918, 205344, 206388, 207207, 208656, 209622, 210924, 211761, 212784, 216216, 217217, 218592, 218736, 219604, 220968, 222456, 223146, 224224, 226044, 228501, 229152, 231012, 232848, 234416, 235872, 236808, 236964, 239382, 239568, 241056, 243243, 243432, 245916, 246078, 248248, 250263, 250976, 252252, 255024, 257796, 258336, 259532, 261144, 261954, 263718, 266409, 267344, 269514, 270816, 273861, 275184, 276276, 277992, 279279, 279496, 281232, 282348, 286902, 288288, 290628, 294624, 296608, 297528, 299376, 300762, 301392, 304668, 305877, 308016, 309582, 312984, 314433, 315744, 315952, 319176, 322322, 324324, 324576, 327888, 328104, 329406, 331452, 333684, 334719, 336336, 339066, 343728, 346518, 348192, 349272, 351624, 353808, 355212, 355446, 359073, 359352, 365148, 368368, 369117, 370656, 372372, 376464, 378378, 381024, 382536, 384307, 386694, 387504, 389298, 391716, 395577, 396704, 401016, 404271, 406224, 407836, 412776, 414414, 417312, 419244, 421848, 423522, 425568, 430353, 432432, 434434, 437472, 439208, 441936, 444912, 446292, 451143, 452088, 454181, 457002, 462024, 465696, 468832, 473616, 473928, 478764, 479136, 483483, 486486, 486864, 491832, 492156, 494109, 496496, 500526, 504504, 508599, 510048, 515592, 519064, 522288, 523908, 527436, 532818, 533169, 534688, 539028, 547722, 550368, 552552, 555984, 558558, 558992, 562464, 564696, 567567, 573804, 580041, 581256, 583947, 595056, 598752, 601524, 602784, 609336, 611754, 616032, 619164, 621621, 625968, 628866, 631904, 635283, 638352, 644644, 648648, 651651, 655776, 656208, 658812, 662904, 667368, 669438, 672672, 678132, 685503, 687456, 693036, 698544, 703248, 707616, 710424, 710892, 713713, 718146, 718704, 730296, 736736, 738234, 744744, 750789, 752928, 756756, 765072, 768614, 773388, 775008, 778596, 783432, 791154, 799227, 802032, 808542, 812448, 815672, 825552, 828828, 837837, 838488, 843696, 847044, 860706, 864864, 868868, 878416, 883872, 889824, 892584, 902286, 904176, 908362, 914004, 917631, 924048, 943299, 947232, 947856, 957528, 966966, 972972, 973728, 983664, 984312, 988218, 992992, 1001052, 1004157, 1009008, 1017198, 1031184, 1038128, 1044576, 1047816, 1054872, 1065636, 1066338, 1077219, 1078056, 1095444, 1105104, 1111968, 1117116, 1117984, 1129392, 1135134, 1147608, 1152921, 1160082, 1162512, 1167894, 1186731, 1190112, 1203048, 1212813, 1218672, 1223508, 1238328, 1243242, 1251936, 1257732, 1270566, 1276704, 1289288, 1297296, 1303302, 1312416, 1317624, 1325808, 1334736, 1338876, 1353429, 1356264, 1362543, 1371006, 1386072, 1397088, 1406496, 1420848, 1421784, 1427426, 1436292, 1437408, 1450449, 1460592, 1476468, 1482327, 1489488, 1501578, 1513512, 1530144, 1537228, 1546776, 1557192, 1566864, 1582308, 1598454, 1599507, 1604064, 1617084, 1631344, 1651104, 1657656, 1675674, 1676976, 1687392, 1694088, 1702701, 1721412, 1737736, 1751841, 1756832, 1785168, 1804572, 1808352, 1816724, 1828008, 1835262, 1848096, 1864863, 1886598, 1895712, 1905849, 1915056, 1933932, 1945944, 1954953, 1967328, 1968624, 1976436, 2002104, 2008314, 2018016, 2034396, 2062368, 2076256, 2095632, 2109744, 2131272, 2132676, 2141139, 2154438, 2156112, 2190888, 2210208, 2234232, 2252367, 2258784, 2270268, 2295216, 2305842, 2320164, 2325024, 2335788, 2373462, 2406096, 2425626, 2437344, 2447016, 2476656, 2486484, 2513511, 2515464, 2541132, 2578576, 2594592, 2606604, 2635248, 2651616, 2669472, 2677752, 2706858, 2712528, 2725086, 2742012, 2752893, 2772144, 2829897, 2841696, 2843568, 2854852, 2872584, 2900898, 2921184, 2952936, 2964654, 2978976, 3003156, 3012471, 3027024, 3074456, 3093552, 3114384, 3133728, 3164616, 3196908, 3199014, 3234168, 3262688, 3315312, 3351348, 3353952, 3388176, 3405402, 3442824, 3458763, 3475472, 3503682, 3560193, 3570336, 3609144, 3633448, 3656016, 3670524, 3729726, 3773196, 3811698, 3830112, 3867864, 3891888, 3909906, 3937248, 3952872, 4004208, 4016628, 4060287, 4068792, 4087629, 4191264, 4219488, 4262544, 4265352, 4282278, 4308876, 4312224, 4351347, 4381776, 4446981, 4468464, 4504734, 4540536, 4590432, 4611684, 4640328, 4671576, 4746924, 4798521, 4812192, 4851252, 4894032, 4953312, 4972968, 4995991, 5027022, 5030928, 5082264, 5157152, 5213208, 5255523, 5270496, 5355504, 5413716, 5425056, 5450172, 5484024, 5505786, 5544288, 5594589, 5659794, 5687136, 5709704, 5745168, 5801796, 5864859, 5905872, 5929308, 6006312, 6024942, 6054048, 6148912, 6187104, 6228768, 6329232, 6393816, 6398028, 6423417, 6468336, 6630624, 6702696, 6776352, 6810804, 6885648, 6917526, 6950944, 7007364, 7120386, 7218288, 7266896, 7312032, 7341048, 7459452, 7540533, 7546392, 7623396, 7735728, 7783776, 7819812, 7905744, 8008416, 8033256, 8120574, 8137584, 8175258, 8258679, 8489691, 8525088, 8530704, 8564556, 8617752, 8702694, 8763552, 8893962, 8936928, 9009468, 9081072, 9223368, 9280656, 9343152, 9493848, 9597042, 9702504, 9788064, 9945936, 9991982, 10054044, 10061856, 10164528, 10376289, 10426416, 10511046, 10711008, 10827432, 10900344, 10968048, 11011572, 11189178, 11319588, 11419408, 11490336, 11603592, 11729718, 11811744, 11858616, 12012624, 12049884, 12262887, 12297824, 12658464, 12787632, 12796056, 12846834, 12936672, 13054041, 13340943, 13405392, 13621608, 13771296, 13835052, 14014728, 14240772, 14436576, 14533792, 14682096, 14918904, 14987973, 15081066, 15092784, 15246792, 15471456, 15639624, 15766569, 15811488, 16066512, 16241148, 16275168, 16350516, 16517358, 16979382, 17061408, 17129112, 17235504, 17405388, 17594577, 17787924, 18018936, 18162144, 18446736, 18561312, 18686304, 18987696, 19194084, 19270251, 19405008, 19891872, 19983964, 20108088, 20329056, 20752578, 20852832, 21022092, 21654864, 21800688, 21936096, 22023144, 22378356, 22639176, 22838816, 23207184, 23459436, 23717232, 24025248, 24099768, 24525774, 24776037, 25575264, 25592112, 25693668, 26108082, 26681886, 26810784, 27243216, 27670104, 28029456, 28481544, 29364192, 29837808, 29975946, 30162132, 30185568, 30493584, 31128867, 31279248, 31533138, 32133024, 32482296, 32701032, 33034716, 33958764, 34258224, 34471008, 34810776, 35189154, 35575848, 36037872, 36788661, 36893472, 37975392, 38388168, 38540502, 38810016, 39162123, 39967928, 40216176, 41505156, 42044184, 43309728, 43601376, 44046288, 44756712, 44963919, 45278352, 46414368, 46918872, 47434464, 48199536, 49051548, 49552074, 51184224, 51387336, 52216164, 52783731, 53363772, 54486432, 55340208, 56058912, 56963088, 57810753, 59675616, 59951892, 60324264, 60987168, 62257734, 62558496, 63066276, 64964592, 65402064, 66069432, 67917528, 68516448, 69621552, 70378308, 71151696, 72075744, 73577322, 76776336, 77081004, 78324246, 79935856, 80432352, 83010312, 84088368, 88092576, 89513424, 89927838, 90556704, 93386601, 93837744, 96399072, 98103096, 99104148, 102774672, 104432328, 105567462, 106727544, 110365983, 110680416, 113926176, 115621506, 119903784, 120648528, 124515468, 126132552, 129929184, 130804128, 132138864, 134891757, 135835056, 139243104, 140756616, 142303392, 147154644, 153552672, 154162008, 156648492, 159871712, 166020624, 168176736, 173432259, 179026848, 179855676, 186773202, 187675488, 196206192, 198208296, 205549344, 208864656, 211134924, 213455088, 220731966, 231243012, 239807568, 241297056, 249030936, 252265104, 264277728, 269783514, 271670112, 281513232, 294309288, 308324016, 313296984, 332041248, 346864518, 359711352, 373546404, 392412384, 396416592, 404675271, 417729312, 422269848, 426910176, 441463932, 462486024, 479615136, 498061872, 504530208, 539567028, 563026464, 588618576, 616648032, 626593968, 693729036, 719422704, 747092808, 792833184, 809350542, 844539696, 882927864, 924972048, 996123744, 1079134056, 1177237152, 1214025813, 1253187936, 1387458072, 1438845408, 1494185616, 1618701084, 1689079392, 1765855728, 1849944096, 2158268112, 2428051626, 2774916144, 2988371232, 3237402168, 3531711456, 4316536224, 4856103252, 5549832288, 6474804336, 9712206504, 12949608672, 19424413008, 38848826016]

約数ペア:

[(1, 38848826016), (2, 19424413008), (3, 12949608672), (4, 9712206504), (6, 6474804336), (7, 5549832288), (8, 4856103252), (9, 4316536224), (11, 3531711456), (12, 3237402168), (13, 2988371232), (14, 2774916144), (16, 2428051626), (18, 2158268112), (21, 1849944096), (22, 1765855728), (23, 1689079392), (24, 1618701084), (26, 1494185616), (27, 1438845408), (28, 1387458072), (31, 1253187936), (32, 1214025813), (33, 1177237152), (36, 1079134056), (39, 996123744), (42, 924972048), (44, 882927864), (46, 844539696), (48, 809350542), (49, 792833184), (52, 747092808), (54, 719422704), (56, 693729036), (62, 626593968), (63, 616648032), (66, 588618576), (69, 563026464), (72, 539567028), (77, 504530208), (78, 498061872), (81, 479615136), (84, 462486024), (88, 441463932), (91, 426910176), (92, 422269848), (93, 417729312), (96, 404675271), (98, 396416592), (99, 392412384), (104, 373546404), (108, 359711352), (112, 346864518), (117, 332041248), (124, 313296984), (126, 308324016), (132, 294309288), (138, 281513232), (143, 271670112), (144, 269783514), (147, 264277728), (154, 252265104), (156, 249030936), (161, 241297056), (162, 239807568), (168, 231243012), (176, 220731966), (182, 213455088), (184, 211134924), (186, 208864656), (189, 205549344), (196, 198208296), (198, 196206192), (207, 187675488), (208, 186773202), (216, 179855676), (217, 179026848), (224, 173432259), (231, 168176736), (234, 166020624), (243, 159871712), (248, 156648492), (252, 154162008), (253, 153552672), (264, 147154644), (273, 142303392), (276, 140756616), (279, 139243104), (286, 135835056), (288, 134891757), (294, 132138864), (297, 130804128), (299, 129929184), (308, 126132552), (312, 124515468), (322, 120648528), (324, 119903784), (336, 115621506), (341, 113926176), (351, 110680416), (352, 110365983), (364, 106727544), (368, 105567462), (372, 104432328), (378, 102774672), (392, 99104148), (396, 98103096), (403, 96399072), (414, 93837744), (416, 93386601), (429, 90556704), (432, 89927838), (434, 89513424), (441, 88092576), (462, 84088368), (468, 83010312), (483, 80432352), (486, 79935856), (496, 78324246), (504, 77081004), (506, 76776336), (528, 73577322), (539, 72075744), (546, 71151696), (552, 70378308), (558, 69621552), (567, 68516448), (572, 67917528), (588, 66069432), (594, 65402064), (598, 64964592), (616, 63066276), (621, 62558496), (624, 62257734), (637, 60987168), (644, 60324264), (648, 59951892), (651, 59675616), (672, 57810753), (682, 56963088), (693, 56058912), (702, 55340208), (713, 54486432), (728, 53363772), (736, 52783731), (744, 52216164), (756, 51387336), (759, 51184224), (784, 49552074), (792, 49051548), (806, 48199536), (819, 47434464), (828, 46918872), (837, 46414368), (858, 45278352), (864, 44963919), (868, 44756712), (882, 44046288), (891, 43601376), (897, 43309728), (924, 42044184), (936, 41505156), (966, 40216176), (972, 39967928), (992, 39162123), (1001, 38810016), (1008, 38540502), (1012, 38388168), (1023, 37975392), (1053, 36893472), (1056, 36788661), (1078, 36037872), (1092, 35575848), (1104, 35189154), (1116, 34810776), (1127, 34471008), (1134, 34258224), (1144, 33958764), (1176, 33034716), (1188, 32701032), (1196, 32482296), (1209, 32133024), (1232, 31533138), (1242, 31279248), (1248, 31128867), (1274, 30493584), (1287, 30185568), (1288, 30162132), (1296, 29975946), (1302, 29837808), (1323, 29364192), (1364, 28481544), (1386, 28029456), (1404, 27670104), (1426, 27243216), (1449, 26810784), (1456, 26681886), (1488, 26108082), (1512, 25693668), (1518, 25592112), (1519, 25575264), (1568, 24776037), (1584, 24525774), (1612, 24099768), (1617, 24025248), (1638, 23717232), (1656, 23459436), (1674, 23207184), (1701, 22838816), (1716, 22639176), (1736, 22378356), (1764, 22023144), (1771, 21936096), (1782, 21800688), (1794, 21654864), (1848, 21022092), (1863, 20852832), (1872, 20752578), (1911, 20329056), (1932, 20108088), (1944, 19983964), (1953, 19891872), (2002, 19405008), (2016, 19270251), (2024, 19194084), (2046, 18987696), (2079, 18686304), (2093, 18561312), (2106, 18446736), (2139, 18162144), (2156, 18018936), (2184, 17787924), (2208, 17594577), (2232, 17405388), (2254, 17235504), (2268, 17129112), (2277, 17061408), (2288, 16979382), (2352, 16517358), (2376, 16350516), (2387, 16275168), (2392, 16241148), (2418, 16066512), (2457, 15811488), (2464, 15766569), (2484, 15639624), (2511, 15471456), (2548, 15246792), (2574, 15092784), (2576, 15081066), (2592, 14987973), (2604, 14918904), (2646, 14682096), (2673, 14533792), (2691, 14436576), (2728, 14240772), (2772, 14014728), (2808, 13835052), (2821, 13771296), (2852, 13621608), (2898, 13405392), (2912, 13340943), (2976, 13054041), (3003, 12936672), (3024, 12846834), (3036, 12796056), (3038, 12787632), (3069, 12658464), (3159, 12297824), (3168, 12262887), (3224, 12049884), (3234, 12012624), (3276, 11858616), (3289, 11811744), (3312, 11729718), (3348, 11603592), (3381, 11490336), (3402, 11419408), (3432, 11319588), (3472, 11189178), (3528, 11011572), (3542, 10968048), (3564, 10900344), (3588, 10827432), (3627, 10711008), (3696, 10511046), (3726, 10426416), (3744, 10376289), (3822, 10164528), (3861, 10061856), (3864, 10054044), (3888, 9991982), (3906, 9945936), (3969, 9788064), (4004, 9702504), (4048, 9597042), (4092, 9493848), (4158, 9343152), (4186, 9280656), (4212, 9223368), (4278, 9081072), (4312, 9009468), (4347, 8936928), (4368, 8893962), (4433, 8763552), (4464, 8702694), (4508, 8617752), (4536, 8564556), (4554, 8530704), (4557, 8525088), (4576, 8489691), (4704, 8258679), (4752, 8175258), (4774, 8137584), (4784, 8120574), (4836, 8033256), (4851, 8008416), (4914, 7905744), (4968, 7819812), (4991, 7783776), (5022, 7735728), (5096, 7623396), (5148, 7546392), (5152, 7540533), (5208, 7459452), (5292, 7341048), (5313, 7312032), (5346, 7266896), (5382, 7218288), (5456, 7120386), (5544, 7007364), (5589, 6950944), (5616, 6917526), (5642, 6885648), (5704, 6810804), (5733, 6776352), (5796, 6702696), (5859, 6630624), (6006, 6468336), (6048, 6423417), (6072, 6398028), (6076, 6393816), (6138, 6329232), (6237, 6228768), (6279, 6187104), (6318, 6148912), (6417, 6054048), (6448, 6024942), (6468, 6006312), (6552, 5929308), (6578, 5905872), (6624, 5864859), (6696, 5801796), (6762, 5745168), (6804, 5709704), (6831, 5687136), (6864, 5659794), (6944, 5594589), (7007, 5544288), (7056, 5505786), (7084, 5484024), (7128, 5450172), (7161, 5425056), (7176, 5413716), (7254, 5355504), (7371, 5270496), (7392, 5255523), (7452, 5213208), (7533, 5157152), (7644, 5082264), (7722, 5030928), (7728, 5027022), (7776, 4995991), (7812, 4972968), (7843, 4953312), (7938, 4894032), (8008, 4851252), (8073, 4812192), (8096, 4798521), (8184, 4746924), (8316, 4671576), (8372, 4640328), (8424, 4611684), (8463, 4590432), (8556, 4540536), (8624, 4504734), (8694, 4468464), (8736, 4446981), (8866, 4381776), (8928, 4351347), (9009, 4312224), (9016, 4308876), (9072, 4282278), (9108, 4265352), (9114, 4262544), (9207, 4219488), (9269, 4191264), (9504, 4087629), (9548, 4068792), (9568, 4060287), (9672, 4016628), (9702, 4004208), (9828, 3952872), (9867, 3937248), (9936, 3909906), (9982, 3891888), (10044, 3867864), (10143, 3830112), (10192, 3811698), (10296, 3773196), (10416, 3729726), (10584, 3670524), (10626, 3656016), (10692, 3633448), (10764, 3609144), (10881, 3570336), (10912, 3560193), (11088, 3503682), (11178, 3475472), (11232, 3458763), (11284, 3442824), (11408, 3405402), (11466, 3388176), (11583, 3353952), (11592, 3351348), (11718, 3315312), (11907, 3262688), (12012, 3234168), (12144, 3199014), (12152, 3196908), (12276, 3164616), (12397, 3133728), (12474, 3114384), (12558, 3093552), (12636, 3074456), (12834, 3027024), (12896, 3012471), (12936, 3003156), (13041, 2978976), (13104, 2964654), (13156, 2952936), (13299, 2921184), (13392, 2900898), (13524, 2872584), (13608, 2854852), (13662, 2843568), (13671, 2841696), (13728, 2829897), (14014, 2772144), (14112, 2752893), (14168, 2742012), (14256, 2725086), (14322, 2712528), (14352, 2706858), (14508, 2677752), (14553, 2669472), (14651, 2651616), (14742, 2635248), (14904, 2606604), (14973, 2594592), (15066, 2578576), (15288, 2541132), (15444, 2515464), (15456, 2513511), (15624, 2486484), (15686, 2476656), (15876, 2447016), (15939, 2437344), (16016, 2425626), (16146, 2406096), (16368, 2373462), (16632, 2335788), (16709, 2325024), (16744, 2320164), (16848, 2305842), (16926, 2295216), (17112, 2270268), (17199, 2258784), (17248, 2252367), (17388, 2234232), (17577, 2210208), (17732, 2190888), (18018, 2156112), (18032, 2154438), (18144, 2141139), (18216, 2132676), (18228, 2131272), (18414, 2109744), (18538, 2095632), (18711, 2076256), (18837, 2062368), (19096, 2034396), (19251, 2018016), (19344, 2008314), (19404, 2002104), (19656, 1976436), (19734, 1968624), (19747, 1967328), (19872, 1954953), (19964, 1945944), (20088, 1933932), (20286, 1915056), (20384, 1905849), (20493, 1895712), (20592, 1886598), (20832, 1864863), (21021, 1848096), (21168, 1835262), (21252, 1828008), (21384, 1816724), (21483, 1808352), (21528, 1804572), (21762, 1785168), (22113, 1756832), (22176, 1751841), (22356, 1737736), (22568, 1721412), (22816, 1702701), (22932, 1694088), (23023, 1687392), (23166, 1676976), (23184, 1675674), (23436, 1657656), (23529, 1651104), (23814, 1631344), (24024, 1617084), (24219, 1604064), (24288, 1599507), (24304, 1598454), (24552, 1582308), (24794, 1566864), (24948, 1557192), (25116, 1546776), (25272, 1537228), (25389, 1530144), (25668, 1513512), (25872, 1501578), (26082, 1489488), (26208, 1482327), (26312, 1476468), (26598, 1460592), (26784, 1450449), (27027, 1437408), (27048, 1436292), (27216, 1427426), (27324, 1421784), (27342, 1420848), (27621, 1406496), (27807, 1397088), (28028, 1386072), (28336, 1371006), (28512, 1362543), (28644, 1356264), (28704, 1353429), (29016, 1338876), (29106, 1334736), (29302, 1325808), (29484, 1317624), (29601, 1312416), (29808, 1303302), (29946, 1297296), (30132, 1289288), (30429, 1276704), (30576, 1270566), (30888, 1257732), (31031, 1251936), (31248, 1243242), (31372, 1238328), (31752, 1223508), (31878, 1218672), (32032, 1212813), (32292, 1203048), (32643, 1190112), (32736, 1186731), (33264, 1167894), (33418, 1162512), (33488, 1160082), (33696, 1152921), (33852, 1147608), (34224, 1135134), (34398, 1129392), (34749, 1117984), (34776, 1117116), (34937, 1111968), (35154, 1105104), (35464, 1095444), (36036, 1078056), (36064, 1077219), (36432, 1066338), (36456, 1065636), (36828, 1054872), (37076, 1047816), (37191, 1044576), (37422, 1038128), (37674, 1031184), (38192, 1017198), (38502, 1009008), (38688, 1004157), (38808, 1001052), (39123, 992992), (39312, 988218), (39468, 984312), (39494, 983664), (39897, 973728), (39928, 972972), (40176, 966966), (40572, 957528), (40986, 947856), (41013, 947232), (41184, 943299), (42042, 924048), (42336, 917631), (42504, 914004), (42768, 908362), (42966, 904176), (43056, 902286), (43524, 892584), (43659, 889824), (43953, 883872), (44226, 878416), (44712, 868868), (44919, 864864), (45136, 860706), (45864, 847044), (46046, 843696), (46332, 838488), (46368, 837837), (46872, 828828), (47058, 825552), (47628, 815672), (47817, 812448), (48048, 808542), (48438, 802032), (48608, 799227), (49104, 791154), (49588, 783432), (49896, 778596), (50127, 775008), (50232, 773388), (50544, 768614), (50778, 765072), (51336, 756756), (51597, 752928), (51744, 750789), (52164, 744744), (52624, 738234), (52731, 736736), (53196, 730296), (54054, 718704), (54096, 718146), (54432, 713713), (54648, 710892), (54684, 710424), (54901, 707616), (55242, 703248), (55614, 698544), (56056, 693036), (56511, 687456), (56672, 685503), (57288, 678132), (57753, 672672), (58032, 669438), (58212, 667368), (58604, 662904), (58968, 658812), (59202, 656208), (59241, 655776), (59616, 651651), (59892, 648648), (60264, 644644), (60858, 638352), (61152, 635283), (61479, 631904), (61776, 628866), (62062, 625968), (62496, 621621), (62744, 619164), (63063, 616032), (63504, 611754), (63756, 609336), (64449, 602784), (64584, 601524), (64883, 598752), (65286, 595056), (66528, 583947), (66836, 581256), (66976, 580041), (67704, 573804), (68448, 567567), (68796, 564696), (69069, 562464), (69498, 558992), (69552, 558558), (69874, 555984), (70308, 552552), (70587, 550368), (70928, 547722), (72072, 539028), (72657, 534688), (72864, 533169), (72912, 532818), (73656, 527436), (74152, 523908), (74382, 522288), (74844, 519064), (75348, 515592), (76167, 510048), (76384, 508599), (77004, 504504), (77616, 500526), (78246, 496496), (78624, 494109), (78936, 492156), (78988, 491832), (79794, 486864), (79856, 486486), (80352, 483483), (81081, 479136), (81144, 478764), (81972, 473928), (82026, 473616), (82863, 468832), (83421, 465696), (84084, 462024), (85008, 457002), (85536, 454181), (85932, 452088), (86112, 451143), (87048, 446292), (87318, 444912), (87906, 441936), (88452, 439208), (88803, 437472), (89424, 434434), (89838, 432432), (90272, 430353), (91287, 425568), (91728, 423522), (92092, 421848), (92664, 419244), (93093, 417312), (93744, 414414), (94116, 412776), (95256, 407836), (95634, 406224), (96096, 404271), (96876, 401016), (97929, 396704), (98208, 395577), (99176, 391716), (99792, 389298), (100254, 387504), (100464, 386694), (101088, 384307), (101556, 382536), (101959, 381024), (102672, 378378), (103194, 376464), (104328, 372372), (104811, 370656), (105248, 369117), (105462, 368368), (106392, 365148), (108108, 359352), (108192, 359073), (109296, 355446), (109368, 355212), (109802, 353808), (110484, 351624), (111228, 349272), (111573, 348192), (112112, 346518), (113022, 343728), (114576, 339066), (115506, 336336), (116064, 334719), (116424, 333684), (117208, 331452), (117936, 329406), (118404, 328104), (118482, 327888), (119691, 324576), (119784, 324324), (120528, 322322), (121716, 319176), (122958, 315952), (123039, 315744), (123552, 314433), (124124, 312984), (125488, 309582), (126126, 308016), (127008, 305877), (127512, 304668), (128898, 301392), (129168, 300762), (129766, 299376), (130572, 297528), (130977, 296608), (131859, 294624), (133672, 290628), (134757, 288288), (135408, 286902), (137592, 282348), (138138, 281232), (138996, 279496), (139104, 279279), (139748, 277992), (140616, 276276), (141174, 275184), (141856, 273861), (143451, 270816), (144144, 269514), (145314, 267344), (145824, 266409), (147312, 263718), (148304, 261954), (148764, 261144), (149688, 259532), (150381, 258336), (150696, 257796), (152334, 255024), (154008, 252252), (154791, 250976), (155232, 250263), (156492, 248248), (157872, 246078), (157976, 245916), (159588, 243432), (159712, 243243), (161161, 241056), (162162, 239568), (162288, 239382), (163944, 236964), (164052, 236808), (164703, 235872), (165726, 234416), (166842, 232848), (168168, 231012), (169533, 229152), (170016, 228501), (171864, 226044), (173259, 224224), (174096, 223146), (174636, 222456), (175812, 220968), (176904, 219604), (177606, 218736), (177723, 218592), (178848, 217217), (179676, 216216), (182574, 212784), (183456, 211761), (184184, 210924), (185328, 209622), (186186, 208656), (187488, 207207), (188232, 206388), (189189, 205344), (190512, 203918), (191268, 203112), (193347, 200928), (193752, 200508), (194649, 199584), (195858, 198352)]