142373046816

素因数分解:

$2^5\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{67}}^1$

素因数の和:146

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 66, 67, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 132, 134, 143, 144, 147, 154, 156, 162, 168, 169, 176, 182, 189, 196, 198, 201, 208, 216, 224, 231, 234, 243, 252, 264, 268, 273, 286, 288, 294, 297, 308, 312, 324, 336, 338, 351, 352, 364, 378, 392, 396, 402, 416, 429, 432, 441, 462, 468, 469, 486, 504, 507, 528, 536, 539, 546, 567, 572, 588, 594, 603, 616, 624, 637, 648, 672, 676, 693, 702, 728, 729, 737, 756, 784, 792, 804, 819, 858, 864, 871, 882, 891, 924, 936, 938, 972, 1001, 1008, 1014, 1053, 1056, 1072, 1078, 1092, 1134, 1144, 1176, 1183, 1188, 1206, 1232, 1248, 1274, 1287, 1296, 1323, 1352, 1386, 1404, 1407, 1456, 1458, 1474, 1512, 1521, 1568, 1584, 1608, 1617, 1638, 1701, 1716, 1742, 1764, 1782, 1809, 1848, 1859, 1872, 1876, 1911, 1944, 2002, 2016, 2028, 2079, 2106, 2144, 2156, 2184, 2211, 2268, 2288, 2352, 2366, 2376, 2412, 2457, 2464, 2548, 2574, 2592, 2613, 2646, 2673, 2704, 2772, 2808, 2814, 2912, 2916, 2948, 3003, 3024, 3042, 3159, 3168, 3216, 3234, 3276, 3283, 3402, 3432, 3484, 3528, 3549, 3564, 3618, 3696, 3718, 3744, 3752, 3822, 3861, 3888, 3969, 4004, 4056, 4158, 4212, 4221, 4312, 4368, 4422, 4536, 4563, 4576, 4704, 4732, 4752, 4824, 4851, 4914, 5096, 5103, 5148, 5159, 5226, 5292, 5346, 5408, 5427, 5544, 5577, 5616, 5628, 5733, 5832, 5896, 6006, 6048, 6084, 6097, 6237, 6318, 6432, 6468, 6552, 6566, 6633, 6804, 6864, 6968, 7007, 7056, 7098, 7128, 7236, 7371, 7392, 7436, 7504, 7644, 7722, 7776, 7839, 7938, 8008, 8019, 8112, 8281, 8316, 8424, 8442, 8624, 8736, 8844, 9009, 9072, 9126, 9464, 9477, 9504, 9581, 9648, 9702, 9828, 9849, 10192, 10206, 10296, 10318, 10452, 10584, 10647, 10692, 10854, 11088, 11154, 11232, 11256, 11323, 11466, 11583, 11664, 11792, 11907, 12012, 12168, 12194, 12474, 12636, 12663, 12936, 13013, 13104, 13132, 13266, 13608, 13689, 13728, 13936, 14014, 14112, 14196, 14256, 14472, 14553, 14742, 14872, 15008, 15288, 15444, 15477, 15678, 15876, 16016, 16038, 16224, 16281, 16562, 16632, 16731, 16848, 16884, 17199, 17248, 17688, 18018, 18144, 18252, 18291, 18711, 18928, 18954, 19162, 19296, 19404, 19656, 19698, 19899, 20384, 20412, 20592, 20636, 20904, 21021, 21168, 21294, 21384, 21708, 22113, 22176, 22308, 22512, 22646, 22932, 23166, 23328, 23517, 23584, 23814, 24024, 24336, 24388, 24843, 24948, 25272, 25326, 25872, 26026, 26208, 26264, 26532, 27027, 27216, 27378, 27872, 28028, 28392, 28512, 28743, 28944, 29106, 29484, 29547, 29744, 30576, 30888, 30954, 31356, 31752, 31941, 32032, 32076, 32562, 33124, 33264, 33462, 33696, 33768, 33969, 34398, 34749, 35376, 35721, 36036, 36113, 36504, 36582, 37422, 37856, 37908, 37989, 38324, 38808, 39039, 39312, 39396, 39798, 40824, 41067, 41184, 41272, 41808, 42042, 42336, 42588, 42679, 42768, 43416, 43659, 44226, 44616, 45024, 45292, 45864, 46332, 46431, 47034, 47628, 48048, 48672, 48776, 48843, 49686, 49896, 50193, 50544, 50652, 51597, 51744, 52052, 52528, 53064, 54054, 54432, 54756, 54873, 56056, 56133, 56784, 57486, 57888, 58212, 58968, 59094, 59488, 59697, 61152, 61776, 61908, 62712, 63063, 63504, 63882, 64152, 65124, 66248, 66339, 66528, 66924, 67067, 67536, 67938, 68796, 69498, 70551, 70752, 71442, 72072, 72226, 73008, 73164, 74529, 74844, 75816, 75978, 76648, 77616, 78078, 78624, 78792, 79261, 79596, 81081, 81648, 82134, 82544, 83616, 84084, 85176, 85358, 85536, 86229, 86832, 87318, 88452, 88641, 89232, 90584, 91091, 91728, 92664, 92862, 94068, 95256, 95823, 96096, 97552, 97686, 99372, 99792, 100386, 101088, 101304, 101907, 103194, 104104, 104247, 105056, 106128, 108108, 108339, 109512, 109746, 112112, 112266, 113568, 113967, 114972, 116424, 117117, 117936, 118188, 119394, 123201, 123552, 123816, 124553, 125424, 126126, 127008, 127764, 128037, 128304, 130248, 130977, 132496, 132678, 133848, 134134, 135072, 135876, 137592, 138996, 139293, 141102, 142884, 144144, 144452, 146016, 146328, 149058, 149688, 150579, 151632, 151956, 153296, 154791, 155232, 156156, 157584, 158522, 159192, 162162, 163296, 164268, 164619, 165088, 168168, 170352, 170716, 172458, 173664, 174636, 176904, 177282, 178464, 179091, 181168, 182182, 183456, 185328, 185724, 188136, 189189, 190512, 191646, 195104, 195372, 198744, 199584, 200772, 201201, 202608, 203814, 206388, 208208, 208494, 211653, 212256, 216216, 216678, 219024, 219492, 223587, 224224, 224532, 227934, 229944, 232848, 234234, 235872, 236376, 237783, 238788, 243243, 246402, 247632, 249106, 250848, 252252, 255528, 256074, 256608, 258687, 260496, 261954, 264992, 265356, 265923, 267696, 268268, 271752, 273273, 275184, 277992, 278586, 282204, 285768, 287469, 288288, 288904, 292656, 298116, 299376, 301158, 303264, 303912, 305721, 306592, 309582, 312312, 315168, 317044, 318384, 324324, 325017, 328536, 329238, 336336, 340704, 341432, 341901, 344916, 349272, 351351, 353808, 354564, 358182, 362336, 364364, 370656, 371448, 373659, 376272, 378378, 381024, 383292, 384111, 390744, 392931, 397488, 401544, 402402, 405216, 407628, 412776, 416416, 416988, 417879, 423306, 432432, 433356, 438048, 438984, 447174, 449064, 451737, 455868, 459888, 464373, 465696, 468468, 469469, 472752, 475566, 477576, 486486, 492804, 493857, 495264, 498212, 504504, 511056, 512148, 517374, 520992, 523908, 530712, 531846, 535392, 536536, 537273, 543504, 546546, 550368, 554827, 555984, 557172, 564408, 567567, 571536, 574938, 577808, 585312, 596232, 598752, 602316, 603603, 607824, 611442, 619164, 624624, 634088, 634959, 636768, 648648, 650034, 657072, 658476, 670761, 672672, 682864, 683802, 689832, 698544, 702702, 707616, 709128, 713349, 716364, 728728, 729729, 742896, 747318, 752544, 756756, 766584, 768222, 776061, 781488, 785862, 794976, 797769, 803088, 804804, 815256, 819819, 825552, 833976, 835758, 846612, 862407, 864864, 866712, 871871, 877968, 894348, 898128, 903474, 911736, 917163, 919776, 928746, 936936, 938938, 945504, 951132, 955152, 972972, 975051, 985608, 987714, 996424, 1009008, 1022112, 1024296, 1034748, 1047816, 1054053, 1061424, 1063692, 1073072, 1074546, 1087008, 1093092, 1109654, 1111968, 1114344, 1120977, 1128816, 1135134, 1143072, 1149876, 1152333, 1155616, 1192464, 1204632, 1207206, 1215648, 1222884, 1238328, 1249248, 1253637, 1268176, 1269918, 1297296, 1300068, 1314144, 1316952, 1341522, 1355211, 1365728, 1367604, 1379664, 1397088, 1405404, 1408407, 1418256, 1426698, 1432728, 1457456, 1459458, 1481571, 1485792, 1494636, 1513512, 1533168, 1536444, 1552122, 1562976, 1571724, 1595538, 1606176, 1609608, 1630512, 1639638, 1651104, 1664481, 1667952, 1671516, 1693224, 1702701, 1724814, 1733424, 1743742, 1755936, 1788696, 1796256, 1806948, 1810809, 1823472, 1834326, 1857492, 1873872, 1877876, 1902264, 1910304, 1945944, 1950102, 1971216, 1975428, 1992848, 2012283, 2018016, 2048592, 2069496, 2095632, 2108106, 2122848, 2127384, 2140047, 2146144, 2149092, 2186184, 2219308, 2228688, 2241954, 2257632, 2270268, 2299752, 2304666, 2328183, 2384928, 2393307, 2409264, 2414412, 2445768, 2459457, 2476656, 2507274, 2536352, 2539836, 2594592, 2600136, 2615613, 2633904, 2683044, 2710422, 2735208, 2751489, 2759328, 2810808, 2816814, 2836512, 2853396, 2865456, 2914912, 2918916, 2925153, 2963142, 2989272, 3027024, 3066336, 3072888, 3104244, 3143448, 3162159, 3191076, 3219216, 3261024, 3279276, 3328962, 3335904, 3343032, 3362931, 3386448, 3405402, 3449628, 3456999, 3466848, 3487484, 3577392, 3613896, 3621618, 3646944, 3668652, 3714984, 3747744, 3755752, 3760911, 3804528, 3891888, 3900204, 3942432, 3950856, 3985696, 4024566, 4097184, 4138992, 4191264, 4216212, 4225221, 4254768, 4280094, 4298184, 4372368, 4438616, 4444713, 4457376, 4483908, 4540536, 4599504, 4609332, 4656366, 4786614, 4818528, 4828824, 4891536, 4918914, 4953312, 4993443, 5014548, 5079672, 5108103, 5200272, 5231226, 5267808, 5366088, 5420844, 5432427, 5470416, 5502978, 5621616, 5633628, 5706792, 5730912, 5837832, 5850306, 5926284, 5978544, 6036849, 6054048, 6103097, 6145776, 6208488, 6286896, 6324318, 6382152, 6420141, 6438432, 6558552, 6657924, 6686064, 6725862, 6772896, 6810804, 6899256, 6913998, 6974968, 6984549, 7154784, 7227792, 7243236, 7337304, 7378371, 7429968, 7511504, 7521822, 7609056, 7783776, 7800408, 7846839, 7901712, 8049132, 8254467, 8277984, 8432424, 8450442, 8509536, 8560188, 8596368, 8744736, 8775459, 8877232, 8889426, 8967816, 9081072, 9199008, 9218664, 9312732, 9486477, 9573228, 9657648, 9783072, 9837828, 9986886, 10029096, 10088793, 10159344, 10216206, 10370997, 10400544, 10462452, 10732176, 10841688, 10864854, 10940832, 11005956, 11243232, 11267256, 11413584, 11675664, 11700612, 11852568, 11957088, 12073698, 12206194, 12291552, 12416976, 12573792, 12648636, 12675663, 12764304, 12840282, 13117104, 13315848, 13372128, 13451724, 13621608, 13798512, 13827996, 13949936, 13969098, 14455584, 14486472, 14674608, 14756742, 14859936, 14980329, 15023008, 15043644, 15600816, 15693678, 15803424, 16098264, 16297281, 16508934, 16864848, 16900884, 17120376, 17192736, 17550918, 17754464, 17778852, 17935632, 18162144, 18309291, 18437328, 18625464, 18972954, 19146456, 19260423, 19315296, 19675656, 19973772, 20058192, 20177586, 20318688, 20432412, 20741994, 20924904, 21464352, 21683376, 21729708, 22011912, 22135113, 22534512, 22827168, 23351328, 23401224, 23540517, 23705136, 24147396, 24412388, 24833952, 25297272, 25351326, 25528608, 25680564, 26234208, 26326377, 26631696, 26903448, 27243216, 27597024, 27655992, 27899872, 27938196, 28972944, 29349216, 29513484, 29960658, 30087288, 30266379, 31112991, 31201632, 31387356, 32196528, 32594562, 33017868, 33729696, 33801768, 34240752, 35101836, 35557704, 35871264, 36618582, 36874656, 37250928, 37945908, 38026989, 38292912, 38520846, 39351312, 39947544, 40116384, 40355172, 40864824, 41483988, 41849808, 43366752, 43459416, 44023824, 44270226, 44940987, 45069024, 46802448, 47081034, 47410272, 48294792, 48824776, 48891843, 50594544, 50702652, 51361128, 52652754, 53263392, 53806896, 54486432, 54927873, 55311984, 55876392, 57781269, 57945888, 59026968, 59921316, 60174576, 60532758, 62225982, 62774712, 64393056, 65189124, 66035736, 66405339, 67603536, 68481504, 70203672, 70621551, 71115408, 73237164, 74501856, 75891816, 76053978, 76585824, 77041692, 78702624, 79895088, 80710344, 81729648, 82967976, 83699616, 86918832, 88047648, 88540452, 89881974, 90799137, 93604896, 94162068, 96589584, 97649552, 97783686, 101189088, 101405304, 102722256, 105305508, 107613792, 109855746, 110623968, 111752784, 114080967, 115562538, 118053936, 119842632, 120349152, 121065516, 124451964, 125549424, 130378248, 132071472, 132810678, 134822961, 135207072, 140407344, 141243102, 142230816, 146474328, 151783632, 152107956, 154083384, 159790176, 161420688, 163459296, 164783619, 165935952, 173837664, 177080904, 179763948, 181598274, 188324136, 193179168, 195299104, 195567372, 202810608, 205444512, 210611016, 211864653, 219711492, 223505568, 228161934, 231125076, 236107872, 239685264, 242131032, 248903928, 251098848, 260756496, 264142944, 265621356, 269645922, 280814688, 282486204, 292948656, 303567264, 304215912, 308166768, 322841376, 329567238, 331871904, 342242901, 354161808, 359527896, 363196548, 376648272, 391134744, 404468883, 405621216, 421222032, 423729306, 439422984, 456323868, 462250152, 479370528, 484262064, 494350857, 497807856, 521512992, 531242712, 539291844, 564972408, 585897312, 608431824, 616333536, 635593959, 659134476, 684485802, 708323616, 719055792, 726393096, 753296544, 782269488, 808937766, 842444064, 847458612, 878845968, 912647736, 924500304, 968524128, 988701714, 995615712, 1062485424, 1078583688, 1129944816, 1216863648, 1271187918, 1318268952, 1368971604, 1438111584, 1452786192, 1483052571, 1564538976, 1617875532, 1694917224, 1757691936, 1825295472, 1849000608, 1977403428, 2124970848, 2157167376, 2259889632, 2542375836, 2636537904, 2737943208, 2905572384, 2966105142, 3235751064, 3389834448, 3650590944, 3954806856, 4314334752, 4449157713, 5084751672, 5273075808, 5475886416, 5932210284, 6471502128, 6779668896, 7909613712, 8898315426, 10169503344, 10951772832, 11864420568, 12943004256, 15819227424, 17796630852, 20339006688, 23728841136, 35593261704, 47457682272, 71186523408, 142373046816]

約数ペア:

[(1, 142373046816), (2, 71186523408), (3, 47457682272), (4, 35593261704), (6, 23728841136), (7, 20339006688), (8, 17796630852), (9, 15819227424), (11, 12943004256), (12, 11864420568), (13, 10951772832), (14, 10169503344), (16, 8898315426), (18, 7909613712), (21, 6779668896), (22, 6471502128), (24, 5932210284), (26, 5475886416), (27, 5273075808), (28, 5084751672), (32, 4449157713), (33, 4314334752), (36, 3954806856), (39, 3650590944), (42, 3389834448), (44, 3235751064), (48, 2966105142), (49, 2905572384), (52, 2737943208), (54, 2636537904), (56, 2542375836), (63, 2259889632), (66, 2157167376), (67, 2124970848), (72, 1977403428), (77, 1849000608), (78, 1825295472), (81, 1757691936), (84, 1694917224), (88, 1617875532), (91, 1564538976), (96, 1483052571), (98, 1452786192), (99, 1438111584), (104, 1368971604), (108, 1318268952), (112, 1271187918), (117, 1216863648), (126, 1129944816), (132, 1078583688), (134, 1062485424), (143, 995615712), (144, 988701714), (147, 968524128), (154, 924500304), (156, 912647736), (162, 878845968), (168, 847458612), (169, 842444064), (176, 808937766), (182, 782269488), (189, 753296544), (196, 726393096), (198, 719055792), (201, 708323616), (208, 684485802), (216, 659134476), (224, 635593959), (231, 616333536), (234, 608431824), (243, 585897312), (252, 564972408), (264, 539291844), (268, 531242712), (273, 521512992), (286, 497807856), (288, 494350857), (294, 484262064), (297, 479370528), (308, 462250152), (312, 456323868), (324, 439422984), (336, 423729306), (338, 421222032), (351, 405621216), (352, 404468883), (364, 391134744), (378, 376648272), (392, 363196548), (396, 359527896), (402, 354161808), (416, 342242901), (429, 331871904), (432, 329567238), (441, 322841376), (462, 308166768), (468, 304215912), (469, 303567264), (486, 292948656), (504, 282486204), (507, 280814688), (528, 269645922), (536, 265621356), (539, 264142944), (546, 260756496), (567, 251098848), (572, 248903928), (588, 242131032), (594, 239685264), (603, 236107872), (616, 231125076), (624, 228161934), (637, 223505568), (648, 219711492), (672, 211864653), (676, 210611016), (693, 205444512), (702, 202810608), (728, 195567372), (729, 195299104), (737, 193179168), (756, 188324136), (784, 181598274), (792, 179763948), (804, 177080904), (819, 173837664), (858, 165935952), (864, 164783619), (871, 163459296), (882, 161420688), (891, 159790176), (924, 154083384), (936, 152107956), (938, 151783632), (972, 146474328), (1001, 142230816), (1008, 141243102), (1014, 140407344), (1053, 135207072), (1056, 134822961), (1072, 132810678), (1078, 132071472), (1092, 130378248), (1134, 125549424), (1144, 124451964), (1176, 121065516), (1183, 120349152), (1188, 119842632), (1206, 118053936), (1232, 115562538), (1248, 114080967), (1274, 111752784), (1287, 110623968), (1296, 109855746), (1323, 107613792), (1352, 105305508), (1386, 102722256), (1404, 101405304), (1407, 101189088), (1456, 97783686), (1458, 97649552), (1474, 96589584), (1512, 94162068), (1521, 93604896), (1568, 90799137), (1584, 89881974), (1608, 88540452), (1617, 88047648), (1638, 86918832), (1701, 83699616), (1716, 82967976), (1742, 81729648), (1764, 80710344), (1782, 79895088), (1809, 78702624), (1848, 77041692), (1859, 76585824), (1872, 76053978), (1876, 75891816), (1911, 74501856), (1944, 73237164), (2002, 71115408), (2016, 70621551), (2028, 70203672), (2079, 68481504), (2106, 67603536), (2144, 66405339), (2156, 66035736), (2184, 65189124), (2211, 64393056), (2268, 62774712), (2288, 62225982), (2352, 60532758), (2366, 60174576), (2376, 59921316), (2412, 59026968), (2457, 57945888), (2464, 57781269), (2548, 55876392), (2574, 55311984), (2592, 54927873), (2613, 54486432), (2646, 53806896), (2673, 53263392), (2704, 52652754), (2772, 51361128), (2808, 50702652), (2814, 50594544), (2912, 48891843), (2916, 48824776), (2948, 48294792), (3003, 47410272), (3024, 47081034), (3042, 46802448), (3159, 45069024), (3168, 44940987), (3216, 44270226), (3234, 44023824), (3276, 43459416), (3283, 43366752), (3402, 41849808), (3432, 41483988), (3484, 40864824), (3528, 40355172), (3549, 40116384), (3564, 39947544), (3618, 39351312), (3696, 38520846), (3718, 38292912), (3744, 38026989), (3752, 37945908), (3822, 37250928), (3861, 36874656), (3888, 36618582), (3969, 35871264), (4004, 35557704), (4056, 35101836), (4158, 34240752), (4212, 33801768), (4221, 33729696), (4312, 33017868), (4368, 32594562), (4422, 32196528), (4536, 31387356), (4563, 31201632), (4576, 31112991), (4704, 30266379), (4732, 30087288), (4752, 29960658), (4824, 29513484), (4851, 29349216), (4914, 28972944), (5096, 27938196), (5103, 27899872), (5148, 27655992), (5159, 27597024), (5226, 27243216), (5292, 26903448), (5346, 26631696), (5408, 26326377), (5427, 26234208), (5544, 25680564), (5577, 25528608), (5616, 25351326), (5628, 25297272), (5733, 24833952), (5832, 24412388), (5896, 24147396), (6006, 23705136), (6048, 23540517), (6084, 23401224), (6097, 23351328), (6237, 22827168), (6318, 22534512), (6432, 22135113), (6468, 22011912), (6552, 21729708), (6566, 21683376), (6633, 21464352), (6804, 20924904), (6864, 20741994), (6968, 20432412), (7007, 20318688), (7056, 20177586), (7098, 20058192), (7128, 19973772), (7236, 19675656), (7371, 19315296), (7392, 19260423), (7436, 19146456), (7504, 18972954), (7644, 18625464), (7722, 18437328), (7776, 18309291), (7839, 18162144), (7938, 17935632), (8008, 17778852), (8019, 17754464), (8112, 17550918), (8281, 17192736), (8316, 17120376), (8424, 16900884), (8442, 16864848), (8624, 16508934), (8736, 16297281), (8844, 16098264), (9009, 15803424), (9072, 15693678), (9126, 15600816), (9464, 15043644), (9477, 15023008), (9504, 14980329), (9581, 14859936), (9648, 14756742), (9702, 14674608), (9828, 14486472), (9849, 14455584), (10192, 13969098), (10206, 13949936), (10296, 13827996), (10318, 13798512), (10452, 13621608), (10584, 13451724), (10647, 13372128), (10692, 13315848), (10854, 13117104), (11088, 12840282), (11154, 12764304), (11232, 12675663), (11256, 12648636), (11323, 12573792), (11466, 12416976), (11583, 12291552), (11664, 12206194), (11792, 12073698), (11907, 11957088), (12012, 11852568), (12168, 11700612), (12194, 11675664), (12474, 11413584), (12636, 11267256), (12663, 11243232), (12936, 11005956), (13013, 10940832), (13104, 10864854), (13132, 10841688), (13266, 10732176), (13608, 10462452), (13689, 10400544), (13728, 10370997), (13936, 10216206), (14014, 10159344), (14112, 10088793), (14196, 10029096), (14256, 9986886), (14472, 9837828), (14553, 9783072), (14742, 9657648), (14872, 9573228), (15008, 9486477), (15288, 9312732), (15444, 9218664), (15477, 9199008), (15678, 9081072), (15876, 8967816), (16016, 8889426), (16038, 8877232), (16224, 8775459), (16281, 8744736), (16562, 8596368), (16632, 8560188), (16731, 8509536), (16848, 8450442), (16884, 8432424), (17199, 8277984), (17248, 8254467), (17688, 8049132), (18018, 7901712), (18144, 7846839), (18252, 7800408), (18291, 7783776), (18711, 7609056), (18928, 7521822), (18954, 7511504), (19162, 7429968), (19296, 7378371), (19404, 7337304), (19656, 7243236), (19698, 7227792), (19899, 7154784), (20384, 6984549), (20412, 6974968), (20592, 6913998), (20636, 6899256), (20904, 6810804), (21021, 6772896), (21168, 6725862), (21294, 6686064), (21384, 6657924), (21708, 6558552), (22113, 6438432), (22176, 6420141), (22308, 6382152), (22512, 6324318), (22646, 6286896), (22932, 6208488), (23166, 6145776), (23328, 6103097), (23517, 6054048), (23584, 6036849), (23814, 5978544), (24024, 5926284), (24336, 5850306), (24388, 5837832), (24843, 5730912), (24948, 5706792), (25272, 5633628), (25326, 5621616), (25872, 5502978), (26026, 5470416), (26208, 5432427), (26264, 5420844), (26532, 5366088), (27027, 5267808), (27216, 5231226), (27378, 5200272), (27872, 5108103), (28028, 5079672), (28392, 5014548), (28512, 4993443), (28743, 4953312), (28944, 4918914), (29106, 4891536), (29484, 4828824), (29547, 4818528), (29744, 4786614), (30576, 4656366), (30888, 4609332), (30954, 4599504), (31356, 4540536), (31752, 4483908), (31941, 4457376), (32032, 4444713), (32076, 4438616), (32562, 4372368), (33124, 4298184), (33264, 4280094), (33462, 4254768), (33696, 4225221), (33768, 4216212), (33969, 4191264), (34398, 4138992), (34749, 4097184), (35376, 4024566), (35721, 3985696), (36036, 3950856), (36113, 3942432), (36504, 3900204), (36582, 3891888), (37422, 3804528), (37856, 3760911), (37908, 3755752), (37989, 3747744), (38324, 3714984), (38808, 3668652), (39039, 3646944), (39312, 3621618), (39396, 3613896), (39798, 3577392), (40824, 3487484), (41067, 3466848), (41184, 3456999), (41272, 3449628), (41808, 3405402), (42042, 3386448), (42336, 3362931), (42588, 3343032), (42679, 3335904), (42768, 3328962), (43416, 3279276), (43659, 3261024), (44226, 3219216), (44616, 3191076), (45024, 3162159), (45292, 3143448), (45864, 3104244), (46332, 3072888), (46431, 3066336), (47034, 3027024), (47628, 2989272), (48048, 2963142), (48672, 2925153), (48776, 2918916), (48843, 2914912), (49686, 2865456), (49896, 2853396), (50193, 2836512), (50544, 2816814), (50652, 2810808), (51597, 2759328), (51744, 2751489), (52052, 2735208), (52528, 2710422), (53064, 2683044), (54054, 2633904), (54432, 2615613), (54756, 2600136), (54873, 2594592), (56056, 2539836), (56133, 2536352), (56784, 2507274), (57486, 2476656), (57888, 2459457), (58212, 2445768), (58968, 2414412), (59094, 2409264), (59488, 2393307), (59697, 2384928), (61152, 2328183), (61776, 2304666), (61908, 2299752), (62712, 2270268), (63063, 2257632), (63504, 2241954), (63882, 2228688), (64152, 2219308), (65124, 2186184), (66248, 2149092), (66339, 2146144), (66528, 2140047), (66924, 2127384), (67067, 2122848), (67536, 2108106), (67938, 2095632), (68796, 2069496), (69498, 2048592), (70551, 2018016), (70752, 2012283), (71442, 1992848), (72072, 1975428), (72226, 1971216), (73008, 1950102), (73164, 1945944), (74529, 1910304), (74844, 1902264), (75816, 1877876), (75978, 1873872), (76648, 1857492), (77616, 1834326), (78078, 1823472), (78624, 1810809), (78792, 1806948), (79261, 1796256), (79596, 1788696), (81081, 1755936), (81648, 1743742), (82134, 1733424), (82544, 1724814), (83616, 1702701), (84084, 1693224), (85176, 1671516), (85358, 1667952), (85536, 1664481), (86229, 1651104), (86832, 1639638), (87318, 1630512), (88452, 1609608), (88641, 1606176), (89232, 1595538), (90584, 1571724), (91091, 1562976), (91728, 1552122), (92664, 1536444), (92862, 1533168), (94068, 1513512), (95256, 1494636), (95823, 1485792), (96096, 1481571), (97552, 1459458), (97686, 1457456), (99372, 1432728), (99792, 1426698), (100386, 1418256), (101088, 1408407), (101304, 1405404), (101907, 1397088), (103194, 1379664), (104104, 1367604), (104247, 1365728), (105056, 1355211), (106128, 1341522), (108108, 1316952), (108339, 1314144), (109512, 1300068), (109746, 1297296), (112112, 1269918), (112266, 1268176), (113568, 1253637), (113967, 1249248), (114972, 1238328), (116424, 1222884), (117117, 1215648), (117936, 1207206), (118188, 1204632), (119394, 1192464), (123201, 1155616), (123552, 1152333), (123816, 1149876), (124553, 1143072), (125424, 1135134), (126126, 1128816), (127008, 1120977), (127764, 1114344), (128037, 1111968), (128304, 1109654), (130248, 1093092), (130977, 1087008), (132496, 1074546), (132678, 1073072), (133848, 1063692), (134134, 1061424), (135072, 1054053), (135876, 1047816), (137592, 1034748), (138996, 1024296), (139293, 1022112), (141102, 1009008), (142884, 996424), (144144, 987714), (144452, 985608), (146016, 975051), (146328, 972972), (149058, 955152), (149688, 951132), (150579, 945504), (151632, 938938), (151956, 936936), (153296, 928746), (154791, 919776), (155232, 917163), (156156, 911736), (157584, 903474), (158522, 898128), (159192, 894348), (162162, 877968), (163296, 871871), (164268, 866712), (164619, 864864), (165088, 862407), (168168, 846612), (170352, 835758), (170716, 833976), (172458, 825552), (173664, 819819), (174636, 815256), (176904, 804804), (177282, 803088), (178464, 797769), (179091, 794976), (181168, 785862), (182182, 781488), (183456, 776061), (185328, 768222), (185724, 766584), (188136, 756756), (189189, 752544), (190512, 747318), (191646, 742896), (195104, 729729), (195372, 728728), (198744, 716364), (199584, 713349), (200772, 709128), (201201, 707616), (202608, 702702), (203814, 698544), (206388, 689832), (208208, 683802), (208494, 682864), (211653, 672672), (212256, 670761), (216216, 658476), (216678, 657072), (219024, 650034), (219492, 648648), (223587, 636768), (224224, 634959), (224532, 634088), (227934, 624624), (229944, 619164), (232848, 611442), (234234, 607824), (235872, 603603), (236376, 602316), (237783, 598752), (238788, 596232), (243243, 585312), (246402, 577808), (247632, 574938), (249106, 571536), (250848, 567567), (252252, 564408), (255528, 557172), (256074, 555984), (256608, 554827), (258687, 550368), (260496, 546546), (261954, 543504), (264992, 537273), (265356, 536536), (265923, 535392), (267696, 531846), (268268, 530712), (271752, 523908), (273273, 520992), (275184, 517374), (277992, 512148), (278586, 511056), (282204, 504504), (285768, 498212), (287469, 495264), (288288, 493857), (288904, 492804), (292656, 486486), (298116, 477576), (299376, 475566), (301158, 472752), (303264, 469469), (303912, 468468), (305721, 465696), (306592, 464373), (309582, 459888), (312312, 455868), (315168, 451737), (317044, 449064), (318384, 447174), (324324, 438984), (325017, 438048), (328536, 433356), (329238, 432432), (336336, 423306), (340704, 417879), (341432, 416988), (341901, 416416), (344916, 412776), (349272, 407628), (351351, 405216), (353808, 402402), (354564, 401544), (358182, 397488), (362336, 392931), (364364, 390744), (370656, 384111), (371448, 383292), (373659, 381024), (376272, 378378)]