472143095424

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{97}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[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, 64, 66, 67, 72, 77, 78, 81, 84, 88, 91, 96, 97, 98, 99, 104, 108, 112, 117, 126, 128, 132, 134, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 192, 194, 196, 198, 201, 208, 216, 224, 231, 234, 252, 264, 268, 273, 286, 288, 291, 294, 297, 308, 312, 324, 336, 351, 352, 364, 378, 384, 388, 392, 396, 402, 416, 429, 432, 441, 448, 462, 468, 469, 504, 528, 536, 539, 546, 567, 572, 576, 582, 588, 594, 603, 616, 624, 637, 648, 672, 679, 693, 702, 704, 728, 737, 756, 776, 784, 792, 804, 819, 832, 858, 864, 871, 873, 882, 891, 896, 924, 936, 938, 1001, 1008, 1053, 1056, 1067, 1072, 1078, 1092, 1134, 1144, 1152, 1164, 1176, 1188, 1206, 1232, 1248, 1261, 1274, 1287, 1296, 1323, 1344, 1358, 1386, 1404, 1407, 1408, 1456, 1474, 1512, 1552, 1568, 1584, 1608, 1617, 1638, 1664, 1716, 1728, 1742, 1746, 1764, 1782, 1809, 1848, 1872, 1876, 1911, 2002, 2016, 2037, 2079, 2106, 2112, 2134, 2144, 2156, 2184, 2211, 2268, 2288, 2328, 2352, 2376, 2412, 2457, 2464, 2496, 2522, 2548, 2574, 2592, 2613, 2619, 2646, 2688, 2716, 2772, 2808, 2814, 2912, 2948, 3003, 3024, 3104, 3136, 3168, 3201, 3216, 3234, 3276, 3283, 3432, 3456, 3484, 3492, 3528, 3564, 3618, 3696, 3744, 3752, 3783, 3822, 3861, 3969, 4004, 4032, 4074, 4158, 4212, 4221, 4224, 4268, 4288, 4312, 4368, 4422, 4536, 4576, 4656, 4704, 4752, 4753, 4824, 4851, 4914, 4928, 4992, 5044, 5096, 5148, 5159, 5184, 5226, 5238, 5292, 5427, 5432, 5544, 5616, 5628, 5733, 5824, 5896, 6006, 6048, 6097, 6111, 6208, 6237, 6272, 6336, 6402, 6432, 6468, 6499, 6552, 6566, 6633, 6864, 6968, 6984, 7007, 7056, 7128, 7236, 7371, 7392, 7469, 7488, 7504, 7566, 7644, 7722, 7839, 7857, 7938, 8008, 8064, 8148, 8316, 8424, 8442, 8536, 8576, 8624, 8736, 8827, 8844, 9009, 9072, 9152, 9312, 9408, 9504, 9506, 9581, 9603, 9648, 9702, 9828, 9849, 9856, 10088, 10192, 10296, 10318, 10368, 10452, 10476, 10584, 10854, 10864, 11088, 11232, 11256, 11349, 11466, 11583, 11648, 11792, 12012, 12096, 12194, 12222, 12416, 12474, 12663, 12672, 12804, 12864, 12936, 12998, 13104, 13132, 13266, 13728, 13871, 13936, 13968, 14014, 14112, 14256, 14259, 14472, 14553, 14742, 14784, 14938, 14976, 15008, 15132, 15288, 15444, 15477, 15678, 15714, 15876, 16016, 16296, 16632, 16848, 16884, 17072, 17199, 17248, 17472, 17654, 17688, 18018, 18144, 18291, 18304, 18333, 18624, 18816, 19008, 19012, 19162, 19206, 19296, 19404, 19497, 19656, 19698, 19899, 20176, 20384, 20592, 20636, 20904, 20952, 21021, 21168, 21708, 21728, 22176, 22407, 22464, 22512, 22698, 22932, 23166, 23517, 23584, 24024, 24192, 24388, 24444, 24948, 25326, 25608, 25728, 25872, 25996, 26208, 26264, 26481, 26532, 27027, 27456, 27742, 27872, 27936, 28028, 28224, 28512, 28518, 28743, 28809, 28944, 29106, 29484, 29547, 29568, 29876, 30016, 30264, 30576, 30888, 30954, 31356, 31428, 31752, 32032, 32592, 33264, 33696, 33768, 34047, 34144, 34398, 34496, 34944, 35308, 35376, 36036, 36113, 36288, 36582, 36666, 37248, 37989, 38016, 38024, 38324, 38412, 38592, 38808, 38994, 39312, 39396, 39798, 40352, 40768, 41184, 41272, 41613, 41808, 41904, 42042, 42336, 42679, 42777, 43416, 43456, 43659, 44352, 44814, 44928, 45024, 45396, 45493, 45864, 46332, 46431, 47034, 47168, 48048, 48776, 48888, 49896, 50652, 51216, 51597, 51744, 51992, 52283, 52416, 52528, 52962, 53064, 54054, 54873, 54912, 54999, 55484, 55744, 55872, 56056, 56448, 57024, 57036, 57486, 57618, 57888, 58212, 58491, 58968, 59094, 59697, 59752, 60032, 60528, 61152, 61776, 61789, 61908, 62712, 62856, 63063, 63504, 64064, 65184, 66528, 67067, 67221, 67392, 67536, 68094, 68288, 68796, 68992, 70551, 70616, 70752, 71489, 72072, 72226, 72576, 73164, 73332, 75978, 76048, 76648, 76824, 77184, 77616, 77988, 78624, 78792, 79443, 79596, 80704, 81081, 81536, 82368, 82544, 83226, 83616, 83808, 84084, 84487, 84672, 85358, 85554, 86229, 86427, 86832, 86912, 87318, 88641, 88704, 89628, 90048, 90792, 90986, 91728, 92664, 92862, 94068, 94336, 96096, 97097, 97552, 97776, 99792, 101304, 102141, 102432, 103194, 103488, 103984, 104566, 104832, 105056, 105924, 106128, 108108, 108339, 109746, 109998, 110968, 111488, 111744, 112112, 114048, 114072, 114972, 115236, 115776, 116424, 116982, 117936, 118188, 119394, 119504, 121056, 122304, 123552, 123578, 123816, 124839, 125424, 125712, 126126, 127008, 128037, 128128, 128331, 130368, 133056, 134134, 134442, 134784, 135072, 136188, 136479, 136576, 137592, 139293, 141102, 141232, 141504, 142978, 144144, 144452, 146328, 146664, 151956, 152096, 153296, 153648, 155232, 155976, 156849, 157248, 157584, 158886, 159192, 161408, 162162, 164619, 164736, 165088, 166452, 167232, 167616, 168168, 168974, 169344, 170716, 171108, 172458, 172854, 173664, 174636, 175473, 177282, 179256, 180096, 181584, 181972, 183456, 185328, 185367, 185724, 188136, 189189, 192192, 194194, 195104, 195552, 199584, 201201, 201663, 202608, 204282, 204864, 206388, 206976, 207968, 209132, 210112, 211848, 212256, 214467, 216216, 216678, 219492, 219996, 221936, 224224, 228144, 229944, 230472, 231552, 232848, 233964, 235872, 236376, 238329, 238788, 239008, 242112, 244608, 247104, 247156, 247632, 249678, 250848, 251424, 252252, 253461, 254016, 256074, 256662, 258687, 260736, 265923, 266112, 268268, 268884, 270144, 272376, 272958, 275184, 278586, 282204, 282464, 283008, 285956, 288288, 288904, 291291, 292656, 293328, 303912, 304192, 306592, 307296, 310464, 311952, 313698, 314496, 315168, 317772, 318384, 318451, 324324, 325017, 329238, 330176, 332904, 334464, 335232, 336336, 337948, 341432, 342216, 344916, 345708, 347328, 349272, 350946, 354564, 358512, 363168, 363944, 366912, 370656, 370734, 371448, 374517, 376272, 378378, 384111, 384384, 384993, 388388, 390208, 391104, 399168, 402402, 403326, 405216, 408564, 409437, 409728, 412776, 415936, 417879, 418264, 420224, 423696, 424512, 428934, 432432, 433356, 438984, 439992, 443872, 448448, 456288, 459888, 460944, 465696, 467928, 469469, 470547, 471744, 472752, 476658, 477576, 478016, 484224, 493857, 494208, 494312, 495264, 499356, 500423, 501696, 502848, 504504, 506922, 508032, 512148, 513324, 517374, 526419, 531846, 536536, 537768, 540288, 544752, 545916, 550368, 556101, 557172, 564408, 564928, 567567, 571912, 576576, 577808, 582582, 585312, 586656, 591409, 603603, 604989, 607824, 608384, 613184, 614592, 620928, 623904, 627396, 630336, 635544, 636768, 636902, 643401, 648648, 650034, 658476, 660352, 665808, 672672, 675896, 679679, 682864, 684432, 689832, 691416, 694656, 698544, 701892, 709128, 714987, 717024, 726336, 727888, 733824, 741312, 741468, 742896, 749034, 752544, 756756, 760383, 768222, 769986, 776061, 776776, 780416, 782208, 798336, 804804, 806652, 810432, 817128, 818874, 825552, 831872, 835758, 836528, 847392, 849024, 857868, 864864, 866712, 873873, 877968, 879984, 887744, 896896, 912576, 919776, 921888, 929357, 931392, 935856, 938938, 941094, 943488, 945504, 953316, 955152, 955353, 956032, 975051, 987714, 988624, 990528, 998712, 1000846, 1003392, 1005696, 1009008, 1013844, 1024296, 1026648, 1034748, 1052838, 1063692, 1073072, 1075536, 1089504, 1091832, 1100736, 1112202, 1114344, 1123551, 1128816, 1129856, 1135134, 1143824, 1152333, 1153152, 1155616, 1165164, 1170624, 1173312, 1182818, 1207206, 1209978, 1215648, 1226368, 1228311, 1229184, 1247808, 1254792, 1260672, 1271088, 1273536, 1273804, 1286802, 1297296, 1300068, 1316952, 1331616, 1345344, 1351792, 1359358, 1365728, 1368864, 1379664, 1382832, 1397088, 1403784, 1408407, 1411641, 1418256, 1429974, 1434048, 1452672, 1455776, 1482624, 1482936, 1485792, 1498068, 1501269, 1505088, 1513512, 1520766, 1536444, 1539972, 1552122, 1553552, 1609608, 1613304, 1620864, 1634256, 1637748, 1651104, 1668303, 1671516, 1673056, 1694784, 1715736, 1729728, 1733424, 1747746, 1755936, 1759968, 1774227, 1775488, 1810809, 1825152, 1839552, 1843776, 1858714, 1862784, 1871712, 1877876, 1882188, 1891008, 1906632, 1910304, 1910706, 1930203, 1950102, 1975428, 1977248, 1981056, 1997424, 2001692, 2018016, 2027688, 2039037, 2048592, 2053296, 2069496, 2105676, 2127384, 2146144, 2151072, 2179008, 2183664, 2201472, 2224404, 2228688, 2247102, 2257632, 2270268, 2281149, 2287648, 2304666, 2311232, 2330328, 2341248, 2346624, 2365636, 2414412, 2419956, 2431296, 2456622, 2495616, 2509584, 2542176, 2547072, 2547608, 2573604, 2594592, 2600136, 2621619, 2633904, 2663232, 2690688, 2703584, 2718716, 2731456, 2737728, 2759328, 2765664, 2788071, 2794176, 2807568, 2816814, 2823282, 2836512, 2859948, 2866059, 2868096, 2911552, 2925153, 2965872, 2971584, 2996136, 3002538, 3010176, 3027024, 3041532, 3072888, 3079944, 3104244, 3107104, 3219216, 3226608, 3268512, 3275496, 3302208, 3336606, 3343032, 3346112, 3389568, 3431472, 3456999, 3459456, 3466848, 3495492, 3502961, 3511872, 3519936, 3548454, 3621618, 3679104, 3684933, 3687552, 3717428, 3743424, 3755752, 3764376, 3782016, 3813264, 3820608, 3821412, 3860406, 3900204, 3950856, 3954496, 3994848, 4003384, 4036032, 4055376, 4078074, 4097184, 4106592, 4138992, 4139863, 4211352, 4225221, 4234923, 4254768, 4292288, 4302144, 4358016, 4367328, 4448808, 4457376, 4494204, 4503807, 4515264, 4540536, 4562298, 4575296, 4609332, 4622464, 4660656, 4731272, 4828824, 4839912, 4862592, 4913244, 5004909, 5019168, 5084352, 5095216, 5147208, 5189184, 5200272, 5243238, 5267808, 5322681, 5326464, 5407168, 5432427, 5437432, 5462912, 5475456, 5518656, 5531328, 5576142, 5588352, 5615136, 5633628, 5646564, 5673024, 5719896, 5732118, 5790609, 5823104, 5850306, 5931744, 5943168, 5992272, 6005076, 6054048, 6083064, 6117111, 6145776, 6159888, 6208488, 6214208, 6438432, 6453216, 6505499, 6537024, 6550992, 6604416, 6673212, 6686064, 6692224, 6843447, 6862944, 6913998, 6933696, 6990984, 7005922, 7023744, 7039872, 7096908, 7243236, 7369866, 7434856, 7486848, 7511504, 7528752, 7626528, 7641216, 7642824, 7720812, 7800408, 7864857, 7901712, 7908992, 7989696, 8006768, 8072064, 8110752, 8156148, 8194368, 8213184, 8277984, 8279726, 8364213, 8422704, 8450442, 8469846, 8509536, 8584576, 8598177, 8604288, 8734656, 8897616, 8914752, 8988408, 9007614, 9030528, 9081072, 9124596, 9150592, 9218664, 9321312, 9462544, 9657648, 9679824, 9826488, 10009818, 10038336, 10168704, 10190432, 10294416, 10378368, 10400544, 10486476, 10508883, 10535616, 10645362, 10814336, 10864854, 10874864, 11037312, 11062656, 11152284, 11230272, 11267256, 11293128, 11346048, 11439792, 11464236, 11581218, 11700612, 11863488, 11984544, 12010152, 12108096, 12166128, 12234222, 12291552, 12319776, 12416976, 12419589, 12428416, 12675663, 12876864, 12906432, 13010998, 13074048, 13101984, 13346424, 13372128, 13511421, 13686894, 13725888, 13827996, 13867392, 13981968, 14011844, 14193816, 14486472, 14739732, 14869712, 15023008, 15057504, 15253056, 15285648, 15441624, 15600816, 15729714, 15803424, 15968043, 15979392, 16013536, 16221504, 16312296, 16388736, 16426368, 16555968, 16559452, 16728426, 16845408, 16900884, 16939692, 17019072, 17196354, 17469312, 17795232, 17829504, 17976816, 18015228, 18162144, 18249192, 18351333, 18437328, 18642624, 18925088, 19315296, 19359648, 19516497, 19652976, 20019636, 20076672, 20380864, 20588832, 20801088, 20972952, 21017766, 21071232, 21290724, 21729708, 21749728, 22304568, 22460544, 22534512, 22586256, 22879584, 22928472, 23162436, 23401224, 23726976, 23969088, 24020304, 24216192, 24332256, 24468444, 24583104, 24639552, 24833952, 24839178, 25092639, 25351326, 25753728, 25794531, 25812864, 26021996, 26203968, 26692848, 26744256, 27022842, 27373788, 27451776, 27655992, 27963936, 28023688, 28387632, 28972944, 29479464, 29739424, 30046016, 30115008, 30506112, 30571296, 30883248, 31201632, 31459428, 31526649, 31606848, 31936086, 32027072, 32443008, 32624592, 33111936, 33118904, 33456852, 33690816, 33801768, 33879384, 34038144, 34392708, 35590464, 35953632, 36030456, 36324288, 36498384, 36702666, 36874656, 37258767, 37285248, 37850176, 38026989, 38630592, 38719296, 39032994, 39305952, 40039272, 40534263, 40761728, 41177664, 41602176, 41945904, 42035532, 42581448, 43459416, 43499456, 44609136, 45069024, 45172512, 45538493, 45759168, 45856944, 46324872, 46802448, 47904129, 47938176, 48040608, 48664512, 48936888, 49166208, 49279104, 49667904, 49678356, 50185278, 50702652, 51589062, 52043992, 52407936, 53385696, 53488512, 54045684, 54747576, 55053999, 55311984, 55927872, 56047376, 56775264, 57945888, 58549491, 58958928, 59478848, 60092032, 60230016, 61142592, 61766496, 62403264, 62918856, 63053298, 63213696, 63872172, 64054144, 65249184, 66237808, 66913704, 67381632, 67603536, 67758768, 68785416, 71180928, 71907264, 72060912, 72648576, 72996768, 73405332, 73749312, 74517534, 75277917, 75700352, 76053978, 77261184, 77438592, 78065988, 78611904, 80078544, 81068526, 82355328, 83891808, 84071064, 85162896, 86918832, 86998912, 89218272, 90138048, 90345024, 91076986, 91518336, 91713888, 92649744, 93604896, 94579947, 95808258, 96081216, 97329024, 97873776, 99335808, 99356712, 100370556, 101405304, 103178124, 104087984, 106771392, 108091368, 109495152, 110107998, 110623968, 111776301, 111855744, 112094752, 113550528, 115891776, 117098982, 117917856, 118957696, 122285184, 123532992, 124806528, 125837712, 126106596, 127744344, 130498368, 132475616, 133827408, 135207072, 135517536, 136615479, 137570832, 143814528, 144121824, 145993536, 146810664, 147498624, 149035068, 150555834, 152107956, 156131976, 157223808, 160157088, 162137052, 167783616, 168142128, 170325792, 173837664, 175648473, 178436544, 180276096, 180690048, 182153972, 183427776, 185299488, 187209792, 189159894, 191616516, 192162432, 195747552, 198713424, 200741112, 202810608, 206356248, 208175968, 213542784, 216182736, 218990304, 220215996, 221247936, 223552602, 224189504, 227101056, 231783552, 234197964, 235835712, 247065984, 251675424, 252213192, 255488688, 260996736, 264951232, 267654816, 270414144, 271035072, 273230958, 275141664, 283739841, 288243648, 291987072, 293621328, 298070136, 301111668, 304215912, 312263952, 320314176, 324274104, 335328903, 335567232, 336284256, 340651584, 347675328, 351296946, 356873088, 364307944, 366855552, 370598976, 374419584, 378319788, 383233032, 391495104, 397426848, 401482224, 405621216, 409846437, 412712496, 416351936, 432365472, 437980608, 440431992, 442495872, 447105204, 448379008, 468395928, 471671424, 503350848, 504426384, 510977376, 526945419, 529902464, 535309632, 540828288, 542070144, 546461916, 550283328, 567479682, 576487296, 587242656, 596140272, 602223336, 608431824, 624527904, 640628352, 648548208, 670657806, 672568512, 681303168, 695350656, 702593892, 728615888, 741197952, 756639576, 766466064, 782990208, 794853696, 802964448, 811242432, 819692874, 825424992, 832703872, 864730944, 875961216, 880863984, 894210408, 936791856, 1006701696, 1008852768, 1021954752, 1053890838, 1070619264, 1092923832, 1100566656, 1134959364, 1174485312, 1192280544, 1204446672, 1216863648, 1229539311, 1249055808, 1297096416, 1341315612, 1345137024, 1405187784, 1457231776, 1513279152, 1532932128, 1589707392, 1605928896, 1622484864, 1639385748, 1650849984, 1729461888, 1761727968, 1788420816, 1873583712, 2017705536, 2043909504, 2107781676, 2185847664, 2269918728, 2348970624, 2384561088, 2408893344, 2433727296, 2459078622, 2498111616, 2594192832, 2682631224, 2810375568, 2914463552, 3026558304, 3065864256, 3211857792, 3278771496, 3301699968, 3523455936, 3576841632, 3688617933, 3747167424, 4035411072, 4215563352, 4371695328, 4539837456, 4769122176, 4817786688, 4867454592, 4918157244, 5188385664, 5365262448, 5620751136, 5828927104, 6053116608, 6131728512, 6557542992, 7046911872, 7153683264, 7377235866, 7494334848, 8431126704, 8743390656, 9079674912, 9635573376, 9836314488, 10730524896, 11241502272, 12106233216, 13115085984, 14307366528, 14754471732, 16862253408, 17486781312, 18159349824, 19672628976, 21461049792, 22483004544, 26230171968, 29508943464, 33724506816, 36318699648, 39345257952, 42922099584, 52460343936, 59017886928, 67449013632, 78690515904, 118035773856, 157381031808, 236071547712, 472143095424]

約数ペア:

[(1, 472143095424), (2, 236071547712), (3, 157381031808), (4, 118035773856), (6, 78690515904), (7, 67449013632), (8, 59017886928), (9, 52460343936), (11, 42922099584), (12, 39345257952), (13, 36318699648), (14, 33724506816), (16, 29508943464), (18, 26230171968), (21, 22483004544), (22, 21461049792), (24, 19672628976), (26, 18159349824), (27, 17486781312), (28, 16862253408), (32, 14754471732), (33, 14307366528), (36, 13115085984), (39, 12106233216), (42, 11241502272), (44, 10730524896), (48, 9836314488), (49, 9635573376), (52, 9079674912), (54, 8743390656), (56, 8431126704), (63, 7494334848), (64, 7377235866), (66, 7153683264), (67, 7046911872), (72, 6557542992), (77, 6131728512), (78, 6053116608), (81, 5828927104), (84, 5620751136), (88, 5365262448), (91, 5188385664), (96, 4918157244), (97, 4867454592), (98, 4817786688), (99, 4769122176), (104, 4539837456), (108, 4371695328), (112, 4215563352), (117, 4035411072), (126, 3747167424), (128, 3688617933), (132, 3576841632), (134, 3523455936), (143, 3301699968), (144, 3278771496), (147, 3211857792), (154, 3065864256), (156, 3026558304), (162, 2914463552), (168, 2810375568), (176, 2682631224), (182, 2594192832), (189, 2498111616), (192, 2459078622), (194, 2433727296), (196, 2408893344), (198, 2384561088), (201, 2348970624), (208, 2269918728), (216, 2185847664), (224, 2107781676), (231, 2043909504), (234, 2017705536), (252, 1873583712), (264, 1788420816), (268, 1761727968), (273, 1729461888), (286, 1650849984), (288, 1639385748), (291, 1622484864), (294, 1605928896), (297, 1589707392), (308, 1532932128), (312, 1513279152), (324, 1457231776), (336, 1405187784), (351, 1345137024), (352, 1341315612), (364, 1297096416), (378, 1249055808), (384, 1229539311), (388, 1216863648), (392, 1204446672), (396, 1192280544), (402, 1174485312), (416, 1134959364), (429, 1100566656), (432, 1092923832), (441, 1070619264), (448, 1053890838), (462, 1021954752), (468, 1008852768), (469, 1006701696), (504, 936791856), (528, 894210408), (536, 880863984), (539, 875961216), (546, 864730944), (567, 832703872), (572, 825424992), (576, 819692874), (582, 811242432), (588, 802964448), (594, 794853696), (603, 782990208), (616, 766466064), (624, 756639576), (637, 741197952), (648, 728615888), (672, 702593892), (679, 695350656), (693, 681303168), (702, 672568512), (704, 670657806), (728, 648548208), (737, 640628352), (756, 624527904), (776, 608431824), (784, 602223336), (792, 596140272), (804, 587242656), (819, 576487296), (832, 567479682), (858, 550283328), (864, 546461916), (871, 542070144), (873, 540828288), (882, 535309632), (891, 529902464), (896, 526945419), (924, 510977376), (936, 504426384), (938, 503350848), (1001, 471671424), (1008, 468395928), (1053, 448379008), (1056, 447105204), (1067, 442495872), (1072, 440431992), (1078, 437980608), (1092, 432365472), (1134, 416351936), (1144, 412712496), (1152, 409846437), (1164, 405621216), (1176, 401482224), (1188, 397426848), (1206, 391495104), (1232, 383233032), (1248, 378319788), (1261, 374419584), (1274, 370598976), (1287, 366855552), (1296, 364307944), (1323, 356873088), (1344, 351296946), (1358, 347675328), (1386, 340651584), (1404, 336284256), (1407, 335567232), (1408, 335328903), (1456, 324274104), (1474, 320314176), (1512, 312263952), (1552, 304215912), (1568, 301111668), (1584, 298070136), (1608, 293621328), (1617, 291987072), (1638, 288243648), (1664, 283739841), (1716, 275141664), (1728, 273230958), (1742, 271035072), (1746, 270414144), (1764, 267654816), (1782, 264951232), (1809, 260996736), (1848, 255488688), (1872, 252213192), (1876, 251675424), (1911, 247065984), (2002, 235835712), (2016, 234197964), (2037, 231783552), (2079, 227101056), (2106, 224189504), (2112, 223552602), (2134, 221247936), (2144, 220215996), (2156, 218990304), (2184, 216182736), (2211, 213542784), (2268, 208175968), (2288, 206356248), (2328, 202810608), (2352, 200741112), (2376, 198713424), (2412, 195747552), (2457, 192162432), (2464, 191616516), (2496, 189159894), (2522, 187209792), (2548, 185299488), (2574, 183427776), (2592, 182153972), (2613, 180690048), (2619, 180276096), (2646, 178436544), (2688, 175648473), (2716, 173837664), (2772, 170325792), (2808, 168142128), (2814, 167783616), (2912, 162137052), (2948, 160157088), (3003, 157223808), (3024, 156131976), (3104, 152107956), (3136, 150555834), (3168, 149035068), (3201, 147498624), (3216, 146810664), (3234, 145993536), (3276, 144121824), (3283, 143814528), (3432, 137570832), (3456, 136615479), (3484, 135517536), (3492, 135207072), (3528, 133827408), (3564, 132475616), (3618, 130498368), (3696, 127744344), (3744, 126106596), (3752, 125837712), (3783, 124806528), (3822, 123532992), (3861, 122285184), (3969, 118957696), (4004, 117917856), (4032, 117098982), (4074, 115891776), (4158, 113550528), (4212, 112094752), (4221, 111855744), (4224, 111776301), (4268, 110623968), (4288, 110107998), (4312, 109495152), (4368, 108091368), (4422, 106771392), (4536, 104087984), (4576, 103178124), (4656, 101405304), (4704, 100370556), (4752, 99356712), (4753, 99335808), (4824, 97873776), (4851, 97329024), (4914, 96081216), (4928, 95808258), (4992, 94579947), (5044, 93604896), (5096, 92649744), (5148, 91713888), (5159, 91518336), (5184, 91076986), (5226, 90345024), (5238, 90138048), (5292, 89218272), (5427, 86998912), (5432, 86918832), (5544, 85162896), (5616, 84071064), (5628, 83891808), (5733, 82355328), (5824, 81068526), (5896, 80078544), (6006, 78611904), (6048, 78065988), (6097, 77438592), (6111, 77261184), (6208, 76053978), (6237, 75700352), (6272, 75277917), (6336, 74517534), (6402, 73749312), (6432, 73405332), (6468, 72996768), (6499, 72648576), (6552, 72060912), (6566, 71907264), (6633, 71180928), (6864, 68785416), (6968, 67758768), (6984, 67603536), (7007, 67381632), (7056, 66913704), (7128, 66237808), (7236, 65249184), (7371, 64054144), (7392, 63872172), (7469, 63213696), (7488, 63053298), (7504, 62918856), (7566, 62403264), (7644, 61766496), (7722, 61142592), (7839, 60230016), (7857, 60092032), (7938, 59478848), (8008, 58958928), (8064, 58549491), (8148, 57945888), (8316, 56775264), (8424, 56047376), (8442, 55927872), (8536, 55311984), (8576, 55053999), (8624, 54747576), (8736, 54045684), (8827, 53488512), (8844, 53385696), (9009, 52407936), (9072, 52043992), (9152, 51589062), (9312, 50702652), (9408, 50185278), (9504, 49678356), (9506, 49667904), (9581, 49279104), (9603, 49166208), (9648, 48936888), (9702, 48664512), (9828, 48040608), (9849, 47938176), (9856, 47904129), (10088, 46802448), (10192, 46324872), (10296, 45856944), (10318, 45759168), (10368, 45538493), (10452, 45172512), (10476, 45069024), (10584, 44609136), (10854, 43499456), (10864, 43459416), (11088, 42581448), (11232, 42035532), (11256, 41945904), (11349, 41602176), (11466, 41177664), (11583, 40761728), (11648, 40534263), (11792, 40039272), (12012, 39305952), (12096, 39032994), (12194, 38719296), (12222, 38630592), (12416, 38026989), (12474, 37850176), (12663, 37285248), (12672, 37258767), (12804, 36874656), (12864, 36702666), (12936, 36498384), (12998, 36324288), (13104, 36030456), (13132, 35953632), (13266, 35590464), (13728, 34392708), (13871, 34038144), (13936, 33879384), (13968, 33801768), (14014, 33690816), (14112, 33456852), (14256, 33118904), (14259, 33111936), (14472, 32624592), (14553, 32443008), (14742, 32027072), (14784, 31936086), (14938, 31606848), (14976, 31526649), (15008, 31459428), (15132, 31201632), (15288, 30883248), (15444, 30571296), (15477, 30506112), (15678, 30115008), (15714, 30046016), (15876, 29739424), (16016, 29479464), (16296, 28972944), (16632, 28387632), (16848, 28023688), (16884, 27963936), (17072, 27655992), (17199, 27451776), (17248, 27373788), (17472, 27022842), (17654, 26744256), (17688, 26692848), (18018, 26203968), (18144, 26021996), (18291, 25812864), (18304, 25794531), (18333, 25753728), (18624, 25351326), (18816, 25092639), (19008, 24839178), (19012, 24833952), (19162, 24639552), (19206, 24583104), (19296, 24468444), (19404, 24332256), (19497, 24216192), (19656, 24020304), (19698, 23969088), (19899, 23726976), (20176, 23401224), (20384, 23162436), (20592, 22928472), (20636, 22879584), (20904, 22586256), (20952, 22534512), (21021, 22460544), (21168, 22304568), (21708, 21749728), (21728, 21729708), (22176, 21290724), (22407, 21071232), (22464, 21017766), (22512, 20972952), (22698, 20801088), (22932, 20588832), (23166, 20380864), (23517, 20076672), (23584, 20019636), (24024, 19652976), (24192, 19516497), (24388, 19359648), (24444, 19315296), (24948, 18925088), (25326, 18642624), (25608, 18437328), (25728, 18351333), (25872, 18249192), (25996, 18162144), (26208, 18015228), (26264, 17976816), (26481, 17829504), (26532, 17795232), (27027, 17469312), (27456, 17196354), (27742, 17019072), (27872, 16939692), (27936, 16900884), (28028, 16845408), (28224, 16728426), (28512, 16559452), (28518, 16555968), (28743, 16426368), (28809, 16388736), (28944, 16312296), (29106, 16221504), (29484, 16013536), (29547, 15979392), (29568, 15968043), (29876, 15803424), (30016, 15729714), (30264, 15600816), (30576, 15441624), (30888, 15285648), (30954, 15253056), (31356, 15057504), (31428, 15023008), (31752, 14869712), (32032, 14739732), (32592, 14486472), (33264, 14193816), (33696, 14011844), (33768, 13981968), (34047, 13867392), (34144, 13827996), (34398, 13725888), (34496, 13686894), (34944, 13511421), (35308, 13372128), (35376, 13346424), (36036, 13101984), (36113, 13074048), (36288, 13010998), (36582, 12906432), (36666, 12876864), (37248, 12675663), (37989, 12428416), (38016, 12419589), (38024, 12416976), (38324, 12319776), (38412, 12291552), (38592, 12234222), (38808, 12166128), (38994, 12108096), (39312, 12010152), (39396, 11984544), (39798, 11863488), (40352, 11700612), (40768, 11581218), (41184, 11464236), (41272, 11439792), (41613, 11346048), (41808, 11293128), (41904, 11267256), (42042, 11230272), (42336, 11152284), (42679, 11062656), (42777, 11037312), (43416, 10874864), (43456, 10864854), (43659, 10814336), (44352, 10645362), (44814, 10535616), (44928, 10508883), (45024, 10486476), (45396, 10400544), (45493, 10378368), (45864, 10294416), (46332, 10190432), (46431, 10168704), (47034, 10038336), (47168, 10009818), (48048, 9826488), (48776, 9679824), (48888, 9657648), (49896, 9462544), (50652, 9321312), (51216, 9218664), (51597, 9150592), (51744, 9124596), (51992, 9081072), (52283, 9030528), (52416, 9007614), (52528, 8988408), (52962, 8914752), (53064, 8897616), (54054, 8734656), (54873, 8604288), (54912, 8598177), (54999, 8584576), (55484, 8509536), (55744, 8469846), (55872, 8450442), (56056, 8422704), (56448, 8364213), (57024, 8279726), (57036, 8277984), (57486, 8213184), (57618, 8194368), (57888, 8156148), (58212, 8110752), (58491, 8072064), (58968, 8006768), (59094, 7989696), (59697, 7908992), (59752, 7901712), (60032, 7864857), (60528, 7800408), (61152, 7720812), (61776, 7642824), (61789, 7641216), (61908, 7626528), (62712, 7528752), (62856, 7511504), (63063, 7486848), (63504, 7434856), (64064, 7369866), (65184, 7243236), (66528, 7096908), (67067, 7039872), (67221, 7023744), (67392, 7005922), (67536, 6990984), (68094, 6933696), (68288, 6913998), (68796, 6862944), (68992, 6843447), (70551, 6692224), (70616, 6686064), (70752, 6673212), (71489, 6604416), (72072, 6550992), (72226, 6537024), (72576, 6505499), (73164, 6453216), (73332, 6438432), (75978, 6214208), (76048, 6208488), (76648, 6159888), (76824, 6145776), (77184, 6117111), (77616, 6083064), (77988, 6054048), (78624, 6005076), (78792, 5992272), (79443, 5943168), (79596, 5931744), (80704, 5850306), (81081, 5823104), (81536, 5790609), (82368, 5732118), (82544, 5719896), (83226, 5673024), (83616, 5646564), (83808, 5633628), (84084, 5615136), (84487, 5588352), (84672, 5576142), (85358, 5531328), (85554, 5518656), (86229, 5475456), (86427, 5462912), (86832, 5437432), (86912, 5432427), (87318, 5407168), (88641, 5326464), (88704, 5322681), (89628, 5267808), (90048, 5243238), (90792, 5200272), (90986, 5189184), (91728, 5147208), (92664, 5095216), (92862, 5084352), (94068, 5019168), (94336, 5004909), (96096, 4913244), (97097, 4862592), (97552, 4839912), (97776, 4828824), (99792, 4731272), (101304, 4660656), (102141, 4622464), (102432, 4609332), (103194, 4575296), (103488, 4562298), (103984, 4540536), (104566, 4515264), (104832, 4503807), (105056, 4494204), (105924, 4457376), (106128, 4448808), (108108, 4367328), (108339, 4358016), (109746, 4302144), (109998, 4292288), (110968, 4254768), (111488, 4234923), (111744, 4225221), (112112, 4211352), (114048, 4139863), (114072, 4138992), (114972, 4106592), (115236, 4097184), (115776, 4078074), (116424, 4055376), (116982, 4036032), (117936, 4003384), (118188, 3994848), (119394, 3954496), (119504, 3950856), (121056, 3900204), (122304, 3860406), (123552, 3821412), (123578, 3820608), (123816, 3813264), (124839, 3782016), (125424, 3764376), (125712, 3755752), (126126, 3743424), (127008, 3717428), (128037, 3687552), (128128, 3684933), (128331, 3679104), (130368, 3621618), (133056, 3548454), (134134, 3519936), (134442, 3511872), (134784, 3502961), (135072, 3495492), (136188, 3466848), (136479, 3459456), (136576, 3456999), (137592, 3431472), (139293, 3389568), (141102, 3346112), (141232, 3343032), (141504, 3336606), (142978, 3302208), (144144, 3275496), (144452, 3268512), (146328, 3226608), (146664, 3219216), (151956, 3107104), (152096, 3104244), (153296, 3079944), (153648, 3072888), (155232, 3041532), (155976, 3027024), (156849, 3010176), (157248, 3002538), (157584, 2996136), (158886, 2971584), (159192, 2965872), (161408, 2925153), (162162, 2911552), (164619, 2868096), (164736, 2866059), (165088, 2859948), (166452, 2836512), (167232, 2823282), (167616, 2816814), (168168, 2807568), (168974, 2794176), (169344, 2788071), (170716, 2765664), (171108, 2759328), (172458, 2737728), (172854, 2731456), (173664, 2718716), (174636, 2703584), (175473, 2690688), (177282, 2663232), (179256, 2633904), (180096, 2621619), (181584, 2600136), (181972, 2594592), (183456, 2573604), (185328, 2547608), (185367, 2547072), (185724, 2542176), (188136, 2509584), (189189, 2495616), (192192, 2456622), (194194, 2431296), (195104, 2419956), (195552, 2414412), (199584, 2365636), (201201, 2346624), (201663, 2341248), (202608, 2330328), (204282, 2311232), (204864, 2304666), (206388, 2287648), (206976, 2281149), (207968, 2270268), (209132, 2257632), (210112, 2247102), (211848, 2228688), (212256, 2224404), (214467, 2201472), (216216, 2183664), (216678, 2179008), (219492, 2151072), (219996, 2146144), (221936, 2127384), (224224, 2105676), (228144, 2069496), (229944, 2053296), (230472, 2048592), (231552, 2039037), (232848, 2027688), (233964, 2018016), (235872, 2001692), (236376, 1997424), (238329, 1981056), (238788, 1977248), (239008, 1975428), (242112, 1950102), (244608, 1930203), (247104, 1910706), (247156, 1910304), (247632, 1906632), (249678, 1891008), (250848, 1882188), (251424, 1877876), (252252, 1871712), (253461, 1862784), (254016, 1858714), (256074, 1843776), (256662, 1839552), (258687, 1825152), (260736, 1810809), (265923, 1775488), (266112, 1774227), (268268, 1759968), (268884, 1755936), (270144, 1747746), (272376, 1733424), (272958, 1729728), (275184, 1715736), (278586, 1694784), (282204, 1673056), (282464, 1671516), (283008, 1668303), (285956, 1651104), (288288, 1637748), (288904, 1634256), (291291, 1620864), (292656, 1613304), (293328, 1609608), (303912, 1553552), (304192, 1552122), (306592, 1539972), (307296, 1536444), (310464, 1520766), (311952, 1513512), (313698, 1505088), (314496, 1501269), (315168, 1498068), (317772, 1485792), (318384, 1482936), (318451, 1482624), (324324, 1455776), (325017, 1452672), (329238, 1434048), (330176, 1429974), (332904, 1418256), (334464, 1411641), (335232, 1408407), (336336, 1403784), (337948, 1397088), (341432, 1382832), (342216, 1379664), (344916, 1368864), (345708, 1365728), (347328, 1359358), (349272, 1351792), (350946, 1345344), (354564, 1331616), (358512, 1316952), (363168, 1300068), (363944, 1297296), (366912, 1286802), (370656, 1273804), (370734, 1273536), (371448, 1271088), (374517, 1260672), (376272, 1254792), (378378, 1247808), (384111, 1229184), (384384, 1228311), (384993, 1226368), (388388, 1215648), (390208, 1209978), (391104, 1207206), (399168, 1182818), (402402, 1173312), (403326, 1170624), (405216, 1165164), (408564, 1155616), (409437, 1153152), (409728, 1152333), (412776, 1143824), (415936, 1135134), (417879, 1129856), (418264, 1128816), (420224, 1123551), (423696, 1114344), (424512, 1112202), (428934, 1100736), (432432, 1091832), (433356, 1089504), (438984, 1075536), (439992, 1073072), (443872, 1063692), (448448, 1052838), (456288, 1034748), (459888, 1026648), (460944, 1024296), (465696, 1013844), (467928, 1009008), (469469, 1005696), (470547, 1003392), (471744, 1000846), (472752, 998712), (476658, 990528), (477576, 988624), (478016, 987714), (484224, 975051), (493857, 956032), (494208, 955353), (494312, 955152), (495264, 953316), (499356, 945504), (500423, 943488), (501696, 941094), (502848, 938938), (504504, 935856), (506922, 931392), (508032, 929357), (512148, 921888), (513324, 919776), (517374, 912576), (526419, 896896), (531846, 887744), (536536, 879984), (537768, 877968), (540288, 873873), (544752, 866712), (545916, 864864), (550368, 857868), (556101, 849024), (557172, 847392), (564408, 836528), (564928, 835758), (567567, 831872), (571912, 825552), (576576, 818874), (577808, 817128), (582582, 810432), (585312, 806652), (586656, 804804), (591409, 798336), (603603, 782208), (604989, 780416), (607824, 776776), (608384, 776061), (613184, 769986), (614592, 768222), (620928, 760383), (623904, 756756), (627396, 752544), (630336, 749034), (635544, 742896), (636768, 741468), (636902, 741312), (643401, 733824), (648648, 727888), (650034, 726336), (658476, 717024), (660352, 714987), (665808, 709128), (672672, 701892), (675896, 698544), (679679, 694656), (682864, 691416), (684432, 689832)]