109227134016

素因数分解:

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

素因数の和:190

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 97, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 186, 189, 192, 194, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 291, 294, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 388, 392, 396, 403, 416, 429, 432, 434, 441, 448, 462, 468, 496, 504, 528, 539, 546, 558, 567, 572, 576, 582, 588, 594, 616, 624, 637, 648, 651, 672, 679, 682, 693, 702, 704, 728, 744, 756, 776, 784, 792, 806, 819, 832, 837, 858, 864, 868, 873, 882, 891, 924, 936, 992, 1001, 1008, 1023, 1053, 1056, 1067, 1078, 1092, 1116, 1134, 1144, 1164, 1176, 1188, 1209, 1232, 1248, 1261, 1274, 1287, 1296, 1302, 1323, 1344, 1358, 1364, 1386, 1404, 1456, 1488, 1512, 1519, 1552, 1568, 1584, 1612, 1617, 1638, 1674, 1716, 1728, 1736, 1746, 1764, 1782, 1848, 1872, 1911, 1953, 1984, 2002, 2016, 2037, 2046, 2079, 2106, 2112, 2134, 2156, 2184, 2232, 2268, 2288, 2328, 2352, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2522, 2548, 2574, 2592, 2604, 2619, 2646, 2716, 2728, 2772, 2808, 2821, 2912, 2976, 3003, 3007, 3024, 3038, 3069, 3104, 3136, 3168, 3201, 3224, 3234, 3276, 3348, 3432, 3472, 3492, 3528, 3564, 3627, 3696, 3744, 3783, 3822, 3861, 3906, 3969, 4004, 4032, 4074, 4092, 4158, 4212, 4268, 4312, 4368, 4433, 4464, 4536, 4557, 4576, 4656, 4704, 4752, 4753, 4774, 4836, 4851, 4914, 4928, 5022, 5044, 5096, 5148, 5184, 5208, 5238, 5292, 5432, 5456, 5544, 5616, 5642, 5733, 5824, 5859, 5952, 6006, 6014, 6048, 6076, 6111, 6138, 6208, 6237, 6336, 6402, 6448, 6468, 6552, 6696, 6864, 6944, 6984, 7007, 7056, 7128, 7161, 7254, 7371, 7392, 7469, 7488, 7566, 7644, 7722, 7812, 7857, 7938, 8008, 8148, 8184, 8316, 8424, 8463, 8536, 8624, 8736, 8827, 8866, 8928, 9009, 9021, 9072, 9114, 9152, 9207, 9312, 9408, 9504, 9506, 9548, 9603, 9672, 9702, 9828, 10044, 10088, 10192, 10296, 10416, 10476, 10584, 10864, 10881, 10912, 11088, 11232, 11284, 11349, 11466, 11583, 11718, 12012, 12028, 12096, 12152, 12222, 12276, 12474, 12804, 12896, 12936, 13104, 13299, 13392, 13671, 13728, 13871, 13888, 13968, 14014, 14112, 14256, 14259, 14322, 14508, 14553, 14742, 14784, 14938, 15132, 15288, 15444, 15624, 15714, 15876, 16016, 16296, 16368, 16632, 16709, 16848, 16926, 17072, 17199, 17248, 17472, 17577, 17654, 17732, 17856, 18018, 18042, 18144, 18228, 18333, 18414, 18624, 19008, 19012, 19096, 19206, 19344, 19404, 19656, 19747, 20088, 20176, 20384, 20592, 20832, 20952, 21021, 21049, 21168, 21483, 21728, 21762, 21824, 22176, 22407, 22464, 22568, 22698, 22932, 23166, 23436, 24024, 24056, 24304, 24444, 24552, 24948, 25389, 25608, 25792, 25872, 26208, 26481, 26598, 26784, 27027, 27063, 27342, 27456, 27621, 27742, 27936, 28028, 28224, 28512, 28518, 28644, 28809, 29016, 29106, 29484, 29876, 30264, 30576, 30888, 31031, 31248, 31428, 31752, 32032, 32592, 32643, 32736, 33077, 33264, 33418, 33696, 33852, 34047, 34144, 34398, 34496, 35154, 35308, 35464, 36036, 36084, 36288, 36456, 36666, 36828, 38024, 38192, 38412, 38688, 38808, 39091, 39312, 39494, 39897, 40176, 40352, 40768, 41013, 41184, 41613, 41664, 41904, 42042, 42098, 42336, 42777, 42966, 43456, 43524, 43659, 44352, 44814, 45136, 45396, 45864, 46332, 46872, 48048, 48112, 48608, 48888, 49104, 49896, 50127, 50778, 51216, 51597, 51744, 52283, 52416, 52962, 53196, 53568, 54054, 54126, 54684, 54999, 55242, 55484, 55872, 56056, 57024, 57036, 57288, 57618, 58032, 58212, 58968, 59241, 59752, 60528, 61152, 61776, 61789, 62062, 62496, 62856, 63063, 63147, 63504, 64064, 64449, 65184, 65286, 65472, 66154, 66528, 66836, 67221, 67392, 67704, 68094, 68288, 68796, 70308, 70616, 70928, 72072, 72168, 72912, 73332, 73656, 76048, 76167, 76384, 76824, 77376, 77616, 78182, 78624, 78988, 79443, 79794, 80352, 80704, 81081, 81189, 82026, 82368, 83226, 83808, 84084, 84196, 84672, 85554, 85932, 86427, 87048, 87318, 89628, 90272, 90792, 91728, 92664, 93093, 93744, 96096, 96224, 97097, 97216, 97776, 98208, 99231, 99792, 100254, 101556, 102141, 102432, 103194, 103488, 104566, 105924, 106392, 108108, 108252, 109368, 109998, 110484, 110968, 112112, 114072, 114576, 115236, 116064, 116424, 117273, 117936, 118482, 119504, 119691, 121056, 122304, 123039, 123552, 123578, 124124, 124839, 124992, 125712, 126126, 126294, 127008, 128331, 128898, 130368, 130572, 132308, 133056, 133672, 134442, 135408, 136188, 137592, 140616, 141232, 141856, 144144, 144336, 145824, 146664, 147312, 147343, 150381, 152096, 152334, 152768, 153648, 155232, 156364, 156849, 157248, 157976, 158886, 159588, 160704, 162162, 162378, 164052, 166452, 167616, 168168, 168392, 171108, 171864, 172854, 174096, 174636, 177723, 179256, 180544, 181584, 183456, 185328, 185367, 186186, 187488, 189189, 189441, 192192, 192448, 193347, 194194, 195552, 196416, 198462, 199584, 200508, 201663, 203112, 204282, 204864, 206388, 209132, 211848, 212784, 216216, 216504, 217217, 218736, 219996, 220968, 221936, 224224, 228144, 228501, 229152, 230472, 231539, 232128, 232848, 234546, 235872, 236964, 238329, 239008, 239382, 242112, 243567, 246078, 247104, 247156, 248248, 249678, 251424, 252252, 252588, 254016, 256662, 257796, 261144, 264616, 267344, 268884, 270816, 272376, 273637, 275184, 279279, 281232, 282464, 283712, 288288, 288672, 291291, 291648, 293328, 294624, 294686, 297693, 300762, 304192, 304668, 307296, 310464, 312728, 313698, 315952, 317772, 319176, 324324, 324756, 328104, 332904, 336336, 336784, 342216, 343728, 345708, 348192, 349272, 351819, 355446, 358512, 359073, 363168, 366912, 370656, 370734, 372372, 374517, 374976, 378378, 378882, 384993, 386694, 388388, 391104, 396924, 399168, 401016, 403326, 406224, 408564, 412776, 418264, 423696, 425568, 430001, 432432, 433008, 434434, 437472, 439992, 441936, 442029, 443872, 448448, 451143, 456288, 457002, 458304, 460944, 463078, 465696, 469092, 470547, 471744, 473928, 476658, 478016, 478764, 487134, 492156, 494312, 496496, 499356, 502848, 504504, 505176, 513324, 515592, 522288, 529232, 533169, 534688, 537768, 541632, 544752, 547274, 550368, 556101, 558558, 562464, 564928, 567567, 568323, 576576, 577344, 582582, 586656, 589248, 589372, 595386, 601524, 604989, 609336, 614592, 625456, 627396, 631904, 635544, 638352, 648648, 649512, 651651, 656208, 665808, 672672, 673568, 679679, 684432, 687456, 691416, 694617, 696384, 698544, 703638, 710892, 714987, 717024, 718146, 726336, 741312, 741468, 744744, 749034, 756756, 757764, 769986, 773388, 776776, 793848, 802032, 806652, 812448, 817128, 820911, 825552, 836528, 837837, 847392, 851136, 860002, 864864, 866016, 868868, 873873, 874944, 879984, 883872, 884058, 887744, 893079, 902286, 912576, 914004, 921888, 926156, 931392, 938184, 941094, 947856, 953316, 957528, 974268, 984312, 988624, 992992, 998712, 1009008, 1010352, 1026648, 1031184, 1044576, 1055457, 1058464, 1066338, 1069376, 1075536, 1089504, 1094548, 1100736, 1112202, 1117116, 1123551, 1124928, 1135134, 1136646, 1165164, 1173312, 1178744, 1190772, 1203048, 1209978, 1218672, 1250912, 1254792, 1263808, 1271088, 1276704, 1290003, 1297296, 1299024, 1303302, 1312416, 1326087, 1331616, 1345344, 1347136, 1353429, 1359358, 1368864, 1374912, 1382832, 1389234, 1397088, 1407276, 1411641, 1421784, 1429974, 1434048, 1436292, 1482936, 1489488, 1498068, 1513512, 1515528, 1539972, 1546776, 1553552, 1587696, 1599507, 1604064, 1613304, 1620773, 1624896, 1634256, 1641822, 1651104, 1668303, 1673056, 1675674, 1694784, 1704969, 1720004, 1729728, 1732032, 1737736, 1747746, 1759968, 1767744, 1768116, 1786158, 1804572, 1828008, 1843776, 1852312, 1876368, 1882188, 1895712, 1906632, 1915056, 1915459, 1948536, 1954953, 1968624, 1977248, 1985984, 1997424, 2018016, 2020704, 2039037, 2053296, 2062368, 2083851, 2089152, 2110914, 2116928, 2132676, 2151072, 2179008, 2189096, 2224404, 2234232, 2247102, 2270268, 2273292, 2330328, 2357488, 2381544, 2406096, 2419956, 2437344, 2462733, 2501824, 2509584, 2513511, 2542176, 2553408, 2580006, 2594592, 2598048, 2606604, 2621619, 2624832, 2652174, 2663232, 2679237, 2706858, 2718716, 2737728, 2765664, 2778468, 2794176, 2814552, 2823282, 2843568, 2859948, 2872584, 2965872, 2978976, 2996136, 3010007, 3027024, 3031056, 3079944, 3093552, 3107104, 3166371, 3175392, 3199014, 3208128, 3226608, 3241546, 3268512, 3283644, 3302208, 3336606, 3346112, 3351348, 3409938, 3440008, 3475472, 3495492, 3519936, 3536232, 3572316, 3609144, 3656016, 3704624, 3752736, 3764376, 3791424, 3813264, 3830112, 3830918, 3870009, 3897072, 3909906, 3937248, 3954496, 3978261, 3994848, 4036032, 4041408, 4078074, 4106592, 4124736, 4167702, 4221828, 4234923, 4265352, 4302144, 4378192, 4448808, 4468464, 4494204, 4540536, 4546584, 4660656, 4714976, 4763088, 4812192, 4839912, 4862319, 4874688, 4925466, 5004909, 5019168, 5027022, 5084352, 5160012, 5189184, 5196096, 5213208, 5243238, 5304348, 5358474, 5413716, 5437432, 5531328, 5556936, 5629104, 5646564, 5687136, 5719896, 5745168, 5746377, 5864859, 5931744, 5957952, 5992272, 6020014, 6054048, 6062112, 6117111, 6159888, 6187104, 6214208, 6251553, 6332742, 6350784, 6398028, 6453216, 6483092, 6537024, 6567288, 6673212, 6702696, 6819876, 6880016, 6950944, 6990984, 7072464, 7144632, 7218288, 7312032, 7388199, 7409248, 7505472, 7528752, 7626528, 7660224, 7661836, 7740018, 7794144, 7819812, 7864857, 7874496, 7956522, 7989696, 8156148, 8213184, 8335404, 8443656, 8469846, 8530704, 8756384, 8897616, 8936928, 8988408, 9030021, 9081072, 9093168, 9321312, 9429952, 9526176, 9624384, 9679824, 9724638, 9850932, 10009818, 10038336, 10054044, 10320024, 10426416, 10486476, 10608696, 10716948, 10827432, 10874864, 11113872, 11258208, 11293128, 11374272, 11439792, 11490336, 11492754, 11610027, 11729718, 11863488, 11934783, 11984544, 12040028, 12108096, 12124224, 12234222, 12319776, 12374208, 12503106, 12665484, 12796056, 12906432, 12966184, 13134576, 13346424, 13405392, 13639752, 13760032, 13901888, 13981968, 14144928, 14289264, 14436576, 14586957, 14624064, 14776398, 14818496, 15057504, 15253056, 15323672, 15480036, 15588288, 15639624, 15729714, 15913044, 16312296, 16670808, 16887312, 16939692, 17061408, 17239131, 17512768, 17594577, 17795232, 17873856, 17976816, 18060042, 18162144, 18186336, 18351333, 18642624, 18754659, 19052352, 19359648, 19449276, 19701864, 20019636, 20108088, 20640048, 20852832, 20972952, 21070049, 21217392, 21433896, 21654864, 21749728, 22164597, 22227744, 22516416, 22586256, 22879584, 22980672, 22985508, 23220054, 23459436, 23869566, 23969088, 24080056, 24468444, 24639552, 25006212, 25330968, 25592112, 25932368, 26269152, 26692848, 26810784, 27090063, 27279504, 27520064, 27963936, 28289856, 28578528, 28873152, 29173914, 29552796, 30115008, 30647344, 30960072, 31279248, 31459428, 31826088, 32624592, 33341616, 33774624, 33879384, 34122816, 34478262, 34830081, 35189154, 35590464, 35953632, 36120084, 36324288, 36372672, 36702666, 37509318, 38719296, 38898552, 39403728, 40039272, 40216176, 41280096, 41705664, 41945904, 42140098, 42434784, 42867792, 43309728, 43499456, 43760871, 44329194, 44455488, 45172512, 45759168, 45971016, 46440108, 46918872, 47739132, 48160112, 48936888, 50012424, 50661936, 51184224, 51717393, 51864736, 52538304, 53385696, 53621568, 54180126, 54559008, 55053999, 55927872, 57157056, 58347828, 59105592, 61294688, 61920144, 62558496, 62918856, 63210147, 63652176, 65249184, 66683232, 67549248, 67758768, 68956524, 69660162, 70378308, 71907264, 72240168, 73405332, 75018636, 77797104, 78807456, 80078544, 80432352, 81270189, 82560192, 83891808, 84280196, 84869568, 85735584, 86619456, 87521742, 88658388, 90345024, 91942032, 92880216, 93837744, 95478264, 96320224, 97873776, 100024848, 101323872, 102368448, 103434786, 103729472, 106771392, 108360252, 109118016, 110107998, 116695656, 118211184, 122589376, 123840288, 125116992, 125837712, 126420294, 127304352, 130498368, 131282613, 133366464, 135517536, 137913048, 139320324, 140756616, 144480336, 146810664, 150037272, 155152179, 155594208, 157614912, 160157088, 160864704, 162540378, 167783616, 168560392, 171471168, 175043484, 177316776, 183884064, 185760432, 187675488, 189630441, 190956528, 192640448, 195747552, 200049696, 202647744, 206869572, 216720504, 220215996, 233391312, 236422368, 243810567, 247680576, 251675424, 252840588, 254608704, 262565226, 271035072, 275826096, 278640648, 281513232, 288960672, 293621328, 300074544, 310304358, 311188416, 320314176, 325080756, 337120784, 350086968, 354633552, 367768128, 371520864, 375350976, 379260882, 381913056, 391495104, 400099392, 413739144, 433441008, 440431992, 466782624, 472844736, 487621134, 503350848, 505681176, 525130452, 551652192, 557281296, 563026464, 568891323, 577921344, 587242656, 600149088, 620608716, 650161512, 674241568, 700173936, 709267104, 743041728, 758521764, 763826112, 827478288, 866882016, 880863984, 933565248, 975242268, 1011362352, 1050260904, 1103304384, 1114562592, 1126052928, 1137782646, 1174485312, 1200298176, 1241217432, 1300323024, 1348483136, 1400347872, 1418534208, 1517043528, 1654956576, 1706673969, 1733764032, 1761727968, 1950484536, 2022724704, 2100521808, 2229125184, 2275565292, 2482434864, 2600646048, 2800695744, 3034087056, 3309913152, 3413347938, 3523455936, 3900969072, 4045449408, 4201043616, 4551130584, 4964869728, 5201292096, 6068174112, 6826695876, 7801938144, 8402087232, 9102261168, 9929739456, 12136348224, 13653391752, 15603876288, 18204522336, 27306783504, 36409044672, 54613567008, 109227134016]

約数ペア:

[(1, 109227134016), (2, 54613567008), (3, 36409044672), (4, 27306783504), (6, 18204522336), (7, 15603876288), (8, 13653391752), (9, 12136348224), (11, 9929739456), (12, 9102261168), (13, 8402087232), (14, 7801938144), (16, 6826695876), (18, 6068174112), (21, 5201292096), (22, 4964869728), (24, 4551130584), (26, 4201043616), (27, 4045449408), (28, 3900969072), (31, 3523455936), (32, 3413347938), (33, 3309913152), (36, 3034087056), (39, 2800695744), (42, 2600646048), (44, 2482434864), (48, 2275565292), (49, 2229125184), (52, 2100521808), (54, 2022724704), (56, 1950484536), (62, 1761727968), (63, 1733764032), (64, 1706673969), (66, 1654956576), (72, 1517043528), (77, 1418534208), (78, 1400347872), (81, 1348483136), (84, 1300323024), (88, 1241217432), (91, 1200298176), (93, 1174485312), (96, 1137782646), (97, 1126052928), (98, 1114562592), (99, 1103304384), (104, 1050260904), (108, 1011362352), (112, 975242268), (117, 933565248), (124, 880863984), (126, 866882016), (132, 827478288), (143, 763826112), (144, 758521764), (147, 743041728), (154, 709267104), (156, 700173936), (162, 674241568), (168, 650161512), (176, 620608716), (182, 600149088), (186, 587242656), (189, 577921344), (192, 568891323), (194, 563026464), (196, 557281296), (198, 551652192), (208, 525130452), (216, 505681176), (217, 503350848), (224, 487621134), (231, 472844736), (234, 466782624), (248, 440431992), (252, 433441008), (264, 413739144), (273, 400099392), (279, 391495104), (286, 381913056), (288, 379260882), (291, 375350976), (294, 371520864), (297, 367768128), (308, 354633552), (312, 350086968), (324, 337120784), (336, 325080756), (341, 320314176), (351, 311188416), (352, 310304358), (364, 300074544), (372, 293621328), (378, 288960672), (388, 281513232), (392, 278640648), (396, 275826096), (403, 271035072), (416, 262565226), (429, 254608704), (432, 252840588), (434, 251675424), (441, 247680576), (448, 243810567), (462, 236422368), (468, 233391312), (496, 220215996), (504, 216720504), (528, 206869572), (539, 202647744), (546, 200049696), (558, 195747552), (567, 192640448), (572, 190956528), (576, 189630441), (582, 187675488), (588, 185760432), (594, 183884064), (616, 177316776), (624, 175043484), (637, 171471168), (648, 168560392), (651, 167783616), (672, 162540378), (679, 160864704), (682, 160157088), (693, 157614912), (702, 155594208), (704, 155152179), (728, 150037272), (744, 146810664), (756, 144480336), (776, 140756616), (784, 139320324), (792, 137913048), (806, 135517536), (819, 133366464), (832, 131282613), (837, 130498368), (858, 127304352), (864, 126420294), (868, 125837712), (873, 125116992), (882, 123840288), (891, 122589376), (924, 118211184), (936, 116695656), (992, 110107998), (1001, 109118016), (1008, 108360252), (1023, 106771392), (1053, 103729472), (1056, 103434786), (1067, 102368448), (1078, 101323872), (1092, 100024848), (1116, 97873776), (1134, 96320224), (1144, 95478264), (1164, 93837744), (1176, 92880216), (1188, 91942032), (1209, 90345024), (1232, 88658388), (1248, 87521742), (1261, 86619456), (1274, 85735584), (1287, 84869568), (1296, 84280196), (1302, 83891808), (1323, 82560192), (1344, 81270189), (1358, 80432352), (1364, 80078544), (1386, 78807456), (1404, 77797104), (1456, 75018636), (1488, 73405332), (1512, 72240168), (1519, 71907264), (1552, 70378308), (1568, 69660162), (1584, 68956524), (1612, 67758768), (1617, 67549248), (1638, 66683232), (1674, 65249184), (1716, 63652176), (1728, 63210147), (1736, 62918856), (1746, 62558496), (1764, 61920144), (1782, 61294688), (1848, 59105592), (1872, 58347828), (1911, 57157056), (1953, 55927872), (1984, 55053999), (2002, 54559008), (2016, 54180126), (2037, 53621568), (2046, 53385696), (2079, 52538304), (2106, 51864736), (2112, 51717393), (2134, 51184224), (2156, 50661936), (2184, 50012424), (2232, 48936888), (2268, 48160112), (2288, 47739132), (2328, 46918872), (2352, 46440108), (2376, 45971016), (2387, 45759168), (2418, 45172512), (2457, 44455488), (2464, 44329194), (2496, 43760871), (2511, 43499456), (2522, 43309728), (2548, 42867792), (2574, 42434784), (2592, 42140098), (2604, 41945904), (2619, 41705664), (2646, 41280096), (2716, 40216176), (2728, 40039272), (2772, 39403728), (2808, 38898552), (2821, 38719296), (2912, 37509318), (2976, 36702666), (3003, 36372672), (3007, 36324288), (3024, 36120084), (3038, 35953632), (3069, 35590464), (3104, 35189154), (3136, 34830081), (3168, 34478262), (3201, 34122816), (3224, 33879384), (3234, 33774624), (3276, 33341616), (3348, 32624592), (3432, 31826088), (3472, 31459428), (3492, 31279248), (3528, 30960072), (3564, 30647344), (3627, 30115008), (3696, 29552796), (3744, 29173914), (3783, 28873152), (3822, 28578528), (3861, 28289856), (3906, 27963936), (3969, 27520064), (4004, 27279504), (4032, 27090063), (4074, 26810784), (4092, 26692848), (4158, 26269152), (4212, 25932368), (4268, 25592112), (4312, 25330968), (4368, 25006212), (4433, 24639552), (4464, 24468444), (4536, 24080056), (4557, 23969088), (4576, 23869566), (4656, 23459436), (4704, 23220054), (4752, 22985508), (4753, 22980672), (4774, 22879584), (4836, 22586256), (4851, 22516416), (4914, 22227744), (4928, 22164597), (5022, 21749728), (5044, 21654864), (5096, 21433896), (5148, 21217392), (5184, 21070049), (5208, 20972952), (5238, 20852832), (5292, 20640048), (5432, 20108088), (5456, 20019636), (5544, 19701864), (5616, 19449276), (5642, 19359648), (5733, 19052352), (5824, 18754659), (5859, 18642624), (5952, 18351333), (6006, 18186336), (6014, 18162144), (6048, 18060042), (6076, 17976816), (6111, 17873856), (6138, 17795232), (6208, 17594577), (6237, 17512768), (6336, 17239131), (6402, 17061408), (6448, 16939692), (6468, 16887312), (6552, 16670808), (6696, 16312296), (6864, 15913044), (6944, 15729714), (6984, 15639624), (7007, 15588288), (7056, 15480036), (7128, 15323672), (7161, 15253056), (7254, 15057504), (7371, 14818496), (7392, 14776398), (7469, 14624064), (7488, 14586957), (7566, 14436576), (7644, 14289264), (7722, 14144928), (7812, 13981968), (7857, 13901888), (7938, 13760032), (8008, 13639752), (8148, 13405392), (8184, 13346424), (8316, 13134576), (8424, 12966184), (8463, 12906432), (8536, 12796056), (8624, 12665484), (8736, 12503106), (8827, 12374208), (8866, 12319776), (8928, 12234222), (9009, 12124224), (9021, 12108096), (9072, 12040028), (9114, 11984544), (9152, 11934783), (9207, 11863488), (9312, 11729718), (9408, 11610027), (9504, 11492754), (9506, 11490336), (9548, 11439792), (9603, 11374272), (9672, 11293128), (9702, 11258208), (9828, 11113872), (10044, 10874864), (10088, 10827432), (10192, 10716948), (10296, 10608696), (10416, 10486476), (10476, 10426416), (10584, 10320024), (10864, 10054044), (10881, 10038336), (10912, 10009818), (11088, 9850932), (11232, 9724638), (11284, 9679824), (11349, 9624384), (11466, 9526176), (11583, 9429952), (11718, 9321312), (12012, 9093168), (12028, 9081072), (12096, 9030021), (12152, 8988408), (12222, 8936928), (12276, 8897616), (12474, 8756384), (12804, 8530704), (12896, 8469846), (12936, 8443656), (13104, 8335404), (13299, 8213184), (13392, 8156148), (13671, 7989696), (13728, 7956522), (13871, 7874496), (13888, 7864857), (13968, 7819812), (14014, 7794144), (14112, 7740018), (14256, 7661836), (14259, 7660224), (14322, 7626528), (14508, 7528752), (14553, 7505472), (14742, 7409248), (14784, 7388199), (14938, 7312032), (15132, 7218288), (15288, 7144632), (15444, 7072464), (15624, 6990984), (15714, 6950944), (15876, 6880016), (16016, 6819876), (16296, 6702696), (16368, 6673212), (16632, 6567288), (16709, 6537024), (16848, 6483092), (16926, 6453216), (17072, 6398028), (17199, 6350784), (17248, 6332742), (17472, 6251553), (17577, 6214208), (17654, 6187104), (17732, 6159888), (17856, 6117111), (18018, 6062112), (18042, 6054048), (18144, 6020014), (18228, 5992272), (18333, 5957952), (18414, 5931744), (18624, 5864859), (19008, 5746377), (19012, 5745168), (19096, 5719896), (19206, 5687136), (19344, 5646564), (19404, 5629104), (19656, 5556936), (19747, 5531328), (20088, 5437432), (20176, 5413716), (20384, 5358474), (20592, 5304348), (20832, 5243238), (20952, 5213208), (21021, 5196096), (21049, 5189184), (21168, 5160012), (21483, 5084352), (21728, 5027022), (21762, 5019168), (21824, 5004909), (22176, 4925466), (22407, 4874688), (22464, 4862319), (22568, 4839912), (22698, 4812192), (22932, 4763088), (23166, 4714976), (23436, 4660656), (24024, 4546584), (24056, 4540536), (24304, 4494204), (24444, 4468464), (24552, 4448808), (24948, 4378192), (25389, 4302144), (25608, 4265352), (25792, 4234923), (25872, 4221828), (26208, 4167702), (26481, 4124736), (26598, 4106592), (26784, 4078074), (27027, 4041408), (27063, 4036032), (27342, 3994848), (27456, 3978261), (27621, 3954496), (27742, 3937248), (27936, 3909906), (28028, 3897072), (28224, 3870009), (28512, 3830918), (28518, 3830112), (28644, 3813264), (28809, 3791424), (29016, 3764376), (29106, 3752736), (29484, 3704624), (29876, 3656016), (30264, 3609144), (30576, 3572316), (30888, 3536232), (31031, 3519936), (31248, 3495492), (31428, 3475472), (31752, 3440008), (32032, 3409938), (32592, 3351348), (32643, 3346112), (32736, 3336606), (33077, 3302208), (33264, 3283644), (33418, 3268512), (33696, 3241546), (33852, 3226608), (34047, 3208128), (34144, 3199014), (34398, 3175392), (34496, 3166371), (35154, 3107104), (35308, 3093552), (35464, 3079944), (36036, 3031056), (36084, 3027024), (36288, 3010007), (36456, 2996136), (36666, 2978976), (36828, 2965872), (38024, 2872584), (38192, 2859948), (38412, 2843568), (38688, 2823282), (38808, 2814552), (39091, 2794176), (39312, 2778468), (39494, 2765664), (39897, 2737728), (40176, 2718716), (40352, 2706858), (40768, 2679237), (41013, 2663232), (41184, 2652174), (41613, 2624832), (41664, 2621619), (41904, 2606604), (42042, 2598048), (42098, 2594592), (42336, 2580006), (42777, 2553408), (42966, 2542176), (43456, 2513511), (43524, 2509584), (43659, 2501824), (44352, 2462733), (44814, 2437344), (45136, 2419956), (45396, 2406096), (45864, 2381544), (46332, 2357488), (46872, 2330328), (48048, 2273292), (48112, 2270268), (48608, 2247102), (48888, 2234232), (49104, 2224404), (49896, 2189096), (50127, 2179008), (50778, 2151072), (51216, 2132676), (51597, 2116928), (51744, 2110914), (52283, 2089152), (52416, 2083851), (52962, 2062368), (53196, 2053296), (53568, 2039037), (54054, 2020704), (54126, 2018016), (54684, 1997424), (54999, 1985984), (55242, 1977248), (55484, 1968624), (55872, 1954953), (56056, 1948536), (57024, 1915459), (57036, 1915056), (57288, 1906632), (57618, 1895712), (58032, 1882188), (58212, 1876368), (58968, 1852312), (59241, 1843776), (59752, 1828008), (60528, 1804572), (61152, 1786158), (61776, 1768116), (61789, 1767744), (62062, 1759968), (62496, 1747746), (62856, 1737736), (63063, 1732032), (63147, 1729728), (63504, 1720004), (64064, 1704969), (64449, 1694784), (65184, 1675674), (65286, 1673056), (65472, 1668303), (66154, 1651104), (66528, 1641822), (66836, 1634256), (67221, 1624896), (67392, 1620773), (67704, 1613304), (68094, 1604064), (68288, 1599507), (68796, 1587696), (70308, 1553552), (70616, 1546776), (70928, 1539972), (72072, 1515528), (72168, 1513512), (72912, 1498068), (73332, 1489488), (73656, 1482936), (76048, 1436292), (76167, 1434048), (76384, 1429974), (76824, 1421784), (77376, 1411641), (77616, 1407276), (78182, 1397088), (78624, 1389234), (78988, 1382832), (79443, 1374912), (79794, 1368864), (80352, 1359358), (80704, 1353429), (81081, 1347136), (81189, 1345344), (82026, 1331616), (82368, 1326087), (83226, 1312416), (83808, 1303302), (84084, 1299024), (84196, 1297296), (84672, 1290003), (85554, 1276704), (85932, 1271088), (86427, 1263808), (87048, 1254792), (87318, 1250912), (89628, 1218672), (90272, 1209978), (90792, 1203048), (91728, 1190772), (92664, 1178744), (93093, 1173312), (93744, 1165164), (96096, 1136646), (96224, 1135134), (97097, 1124928), (97216, 1123551), (97776, 1117116), (98208, 1112202), (99231, 1100736), (99792, 1094548), (100254, 1089504), (101556, 1075536), (102141, 1069376), (102432, 1066338), (103194, 1058464), (103488, 1055457), (104566, 1044576), (105924, 1031184), (106392, 1026648), (108108, 1010352), (108252, 1009008), (109368, 998712), (109998, 992992), (110484, 988624), (110968, 984312), (112112, 974268), (114072, 957528), (114576, 953316), (115236, 947856), (116064, 941094), (116424, 938184), (117273, 931392), (117936, 926156), (118482, 921888), (119504, 914004), (119691, 912576), (121056, 902286), (122304, 893079), (123039, 887744), (123552, 884058), (123578, 883872), (124124, 879984), (124839, 874944), (124992, 873873), (125712, 868868), (126126, 866016), (126294, 864864), (127008, 860002), (128331, 851136), (128898, 847392), (130368, 837837), (130572, 836528), (132308, 825552), (133056, 820911), (133672, 817128), (134442, 812448), (135408, 806652), (136188, 802032), (137592, 793848), (140616, 776776), (141232, 773388), (141856, 769986), (144144, 757764), (144336, 756756), (145824, 749034), (146664, 744744), (147312, 741468), (147343, 741312), (150381, 726336), (152096, 718146), (152334, 717024), (152768, 714987), (153648, 710892), (155232, 703638), (156364, 698544), (156849, 696384), (157248, 694617), (157976, 691416), (158886, 687456), (159588, 684432), (160704, 679679), (162162, 673568), (162378, 672672), (164052, 665808), (166452, 656208), (167616, 651651), (168168, 649512), (168392, 648648), (171108, 638352), (171864, 635544), (172854, 631904), (174096, 627396), (174636, 625456), (177723, 614592), (179256, 609336), (180544, 604989), (181584, 601524), (183456, 595386), (185328, 589372), (185367, 589248), (186186, 586656), (187488, 582582), (189189, 577344), (189441, 576576), (192192, 568323), (192448, 567567), (193347, 564928), (194194, 562464), (195552, 558558), (196416, 556101), (198462, 550368), (199584, 547274), (200508, 544752), (201663, 541632), (203112, 537768), (204282, 534688), (204864, 533169), (206388, 529232), (209132, 522288), (211848, 515592), (212784, 513324), (216216, 505176), (216504, 504504), (217217, 502848), (218736, 499356), (219996, 496496), (220968, 494312), (221936, 492156), (224224, 487134), (228144, 478764), (228501, 478016), (229152, 476658), (230472, 473928), (231539, 471744), (232128, 470547), (232848, 469092), (234546, 465696), (235872, 463078), (236964, 460944), (238329, 458304), (239008, 457002), (239382, 456288), (242112, 451143), (243567, 448448), (246078, 443872), (247104, 442029), (247156, 441936), (248248, 439992), (249678, 437472), (251424, 434434), (252252, 433008), (252588, 432432), (254016, 430001), (256662, 425568), (257796, 423696), (261144, 418264), (264616, 412776), (267344, 408564), (268884, 406224), (270816, 403326), (272376, 401016), (273637, 399168), (275184, 396924), (279279, 391104), (281232, 388388), (282464, 386694), (283712, 384993), (288288, 378882), (288672, 378378), (291291, 374976), (291648, 374517), (293328, 372372), (294624, 370734), (294686, 370656), (297693, 366912), (300762, 363168), (304192, 359073), (304668, 358512), (307296, 355446), (310464, 351819), (312728, 349272), (313698, 348192), (315952, 345708), (317772, 343728), (319176, 342216), (324324, 336784), (324756, 336336), (328104, 332904)]