447839675712

素因数分解:

$2^6\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{181}}^1$

素因数の和:293

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 31, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 62, 64, 66, 68, 72, 76, 78, 88, 93, 96, 99, 102, 104, 108, 114, 117, 124, 132, 136, 143, 144, 152, 153, 156, 171, 176, 181, 186, 187, 192, 198, 204, 208, 209, 216, 221, 228, 234, 247, 248, 264, 272, 279, 286, 288, 297, 304, 306, 312, 323, 341, 342, 351, 352, 362, 372, 374, 396, 403, 408, 416, 418, 429, 432, 442, 456, 459, 468, 494, 496, 513, 527, 528, 543, 544, 558, 561, 572, 576, 589, 594, 608, 612, 624, 627, 646, 663, 682, 684, 702, 704, 724, 741, 744, 748, 792, 806, 816, 832, 836, 837, 858, 864, 884, 912, 918, 936, 969, 988, 992, 1023, 1026, 1054, 1056, 1086, 1088, 1116, 1122, 1144, 1178, 1188, 1209, 1216, 1224, 1248, 1254, 1287, 1292, 1326, 1364, 1368, 1404, 1448, 1482, 1488, 1496, 1581, 1584, 1612, 1629, 1632, 1672, 1674, 1683, 1716, 1728, 1767, 1768, 1824, 1836, 1872, 1881, 1938, 1976, 1984, 1989, 1991, 2046, 2052, 2108, 2112, 2172, 2223, 2232, 2244, 2288, 2353, 2356, 2376, 2418, 2431, 2448, 2496, 2508, 2574, 2584, 2652, 2717, 2728, 2736, 2808, 2896, 2907, 2964, 2976, 2992, 3069, 3077, 3162, 3168, 3224, 3258, 3264, 3344, 3348, 3366, 3432, 3439, 3534, 3536, 3553, 3627, 3648, 3672, 3744, 3762, 3861, 3876, 3952, 3978, 3982, 4092, 4104, 4199, 4216, 4344, 4433, 4446, 4464, 4488, 4576, 4706, 4712, 4743, 4752, 4836, 4862, 4887, 4896, 5016, 5049, 5148, 5168, 5301, 5304, 5434, 5456, 5472, 5611, 5616, 5643, 5792, 5797, 5814, 5928, 5952, 5967, 5973, 5984, 6138, 6154, 6324, 6336, 6448, 6479, 6516, 6669, 6688, 6696, 6732, 6851, 6864, 6878, 7059, 7068, 7072, 7106, 7254, 7293, 7344, 7488, 7524, 7657, 7722, 7752, 7904, 7956, 7964, 8151, 8184, 8208, 8398, 8432, 8688, 8721, 8866, 8892, 8928, 8976, 9152, 9207, 9231, 9412, 9424, 9486, 9504, 9672, 9724, 9774, 9792, 10013, 10032, 10098, 10296, 10317, 10336, 10602, 10608, 10659, 10868, 10881, 10912, 10944, 11222, 11232, 11286, 11584, 11594, 11628, 11856, 11934, 11946, 11968, 12276, 12308, 12597, 12648, 12896, 12958, 13032, 13299, 13338, 13376, 13392, 13464, 13702, 13728, 13756, 14118, 14136, 14144, 14212, 14229, 14508, 14586, 14688, 15048, 15314, 15444, 15504, 15808, 15903, 15912, 15928, 16302, 16368, 16416, 16796, 16833, 16864, 17376, 17391, 17442, 17732, 17784, 17856, 17919, 17952, 18414, 18462, 18824, 18848, 18972, 19008, 19344, 19437, 19448, 19548, 20026, 20064, 20196, 20553, 20592, 20634, 20672, 21177, 21204, 21216, 21318, 21736, 21762, 21824, 21879, 22444, 22464, 22572, 22971, 23188, 23256, 23712, 23868, 23892, 24453, 24552, 24616, 25194, 25296, 25792, 25883, 25916, 26064, 26598, 26676, 26784, 26928, 27404, 27456, 27512, 27693, 28236, 28272, 28424, 28458, 29016, 29172, 29376, 30039, 30096, 30628, 30888, 30951, 31008, 31806, 31824, 31856, 31977, 32604, 32736, 32832, 33592, 33666, 33728, 33847, 34752, 34782, 34884, 35464, 35568, 35838, 35904, 36828, 36924, 37648, 37696, 37791, 37829, 37944, 38688, 38874, 38896, 39096, 39897, 40001, 40052, 40128, 40392, 41106, 41184, 41268, 42354, 42408, 42432, 42636, 43472, 43524, 43758, 44707, 44888, 45144, 45942, 46189, 46376, 46512, 47424, 47736, 47784, 48906, 49104, 49232, 50388, 50499, 50592, 51766, 51832, 52128, 52173, 53196, 53352, 53568, 53757, 53856, 54808, 55024, 55386, 56472, 56544, 56848, 56916, 58032, 58311, 58344, 58463, 60078, 60192, 61256, 61659, 61721, 61776, 61902, 62016, 63531, 63612, 63648, 63712, 63954, 65208, 65472, 65637, 67184, 67332, 67694, 68913, 69564, 69768, 70928, 71136, 71676, 72943, 73359, 73656, 73848, 75296, 75361, 75582, 75658, 75888, 77376, 77649, 77748, 77792, 78192, 79794, 80002, 80104, 80784, 82212, 82368, 82536, 83079, 84227, 84708, 84816, 85272, 86944, 87048, 87516, 89414, 89776, 90117, 90288, 91884, 92378, 92752, 92853, 93024, 95387, 95472, 95568, 95931, 97812, 98208, 98464, 100776, 100998, 101184, 101541, 103532, 103664, 104256, 104346, 106392, 106609, 106704, 107514, 107712, 109616, 110048, 110143, 110772, 112944, 113088, 113373, 113487, 113696, 113832, 116064, 116622, 116688, 116926, 119691, 120003, 120156, 120384, 122512, 123318, 123442, 123552, 123804, 127062, 127224, 127296, 127424, 127908, 130169, 130416, 131274, 134121, 134368, 134664, 135388, 137826, 138567, 139128, 139536, 141856, 142272, 143352, 145886, 146718, 147312, 147696, 150592, 150722, 151164, 151316, 151497, 151776, 155298, 155496, 155584, 156384, 156519, 159588, 160004, 160208, 161568, 164424, 165072, 166158, 168454, 169416, 169632, 170544, 173888, 174096, 174933, 175032, 175389, 178828, 179552, 180234, 180576, 183768, 184756, 184977, 185163, 185504, 185706, 186048, 190774, 190944, 191136, 191862, 195624, 196416, 196928, 201552, 201996, 203082, 206739, 207064, 207328, 208692, 212784, 213218, 213408, 215028, 218829, 219232, 220096, 220286, 221544, 225888, 226083, 226746, 226974, 227392, 227664, 232128, 232947, 233244, 233376, 233852, 239382, 240006, 240312, 245024, 246636, 246884, 247104, 247608, 252681, 254124, 254448, 255816, 260338, 260832, 262548, 268242, 268736, 269328, 270351, 270776, 275652, 277134, 278256, 279072, 283712, 286161, 286704, 291772, 293436, 294624, 295392, 301444, 302328, 302632, 302994, 303552, 304623, 310596, 310992, 312768, 313038, 319176, 319827, 320008, 320416, 323136, 328848, 330144, 330429, 332316, 336908, 338832, 339264, 340461, 341088, 348192, 349866, 350064, 350778, 357656, 359104, 360009, 360468, 361152, 367536, 369512, 369954, 370326, 371008, 371412, 381548, 381888, 382272, 383724, 390507, 391248, 402363, 403104, 403992, 406164, 413478, 414128, 414656, 415701, 417384, 425568, 426436, 426816, 430056, 437658, 438464, 440011, 440572, 443088, 451776, 452166, 453492, 453948, 455328, 465894, 466488, 466752, 467704, 478764, 480012, 480624, 490048, 491777, 493272, 493768, 495216, 505362, 508248, 508896, 511632, 520676, 521664, 525096, 526167, 536484, 538656, 540702, 541552, 551304, 554268, 555489, 556512, 558144, 572322, 573408, 583544, 586872, 589248, 590784, 602888, 604656, 605264, 605988, 609246, 621192, 621984, 626076, 638352, 639654, 640016, 640832, 643093, 656487, 657696, 660288, 660858, 664632, 673816, 677664, 678249, 680922, 682176, 696384, 698841, 699732, 700128, 701556, 715312, 720018, 720936, 735072, 739024, 739908, 740652, 742824, 758043, 760019, 763096, 767448, 781014, 782496, 802373, 804726, 806208, 807984, 812328, 826956, 828256, 831402, 834768, 851136, 852872, 858483, 860112, 875316, 880022, 881144, 886176, 904332, 906984, 907896, 910656, 913869, 931788, 932976, 935408, 957528, 959481, 960024, 961248, 983554, 986544, 987536, 990432, 991287, 1010724, 1016496, 1017792, 1021383, 1023264, 1041352, 1049257, 1050192, 1052334, 1072968, 1077312, 1080027, 1081404, 1083104, 1102608, 1108536, 1110978, 1113024, 1144644, 1146816, 1167088, 1171521, 1172699, 1173744, 1205776, 1207089, 1209312, 1210528, 1211976, 1218492, 1240031, 1242384, 1243968, 1247103, 1252152, 1276704, 1279308, 1280032, 1286186, 1312974, 1315392, 1320033, 1321716, 1329264, 1347632, 1355328, 1356498, 1361844, 1385917, 1397682, 1399464, 1400256, 1403112, 1430624, 1431859, 1440036, 1441872, 1470144, 1475331, 1478048, 1479816, 1481304, 1485648, 1516086, 1520038, 1526192, 1534896, 1562028, 1564992, 1578501, 1604746, 1609452, 1615968, 1624656, 1653912, 1656512, 1662804, 1666467, 1669536, 1705744, 1716966, 1720224, 1750632, 1760044, 1762288, 1772352, 1808664, 1812353, 1813968, 1815792, 1827738, 1863576, 1865952, 1870816, 1915056, 1918962, 1920048, 1922496, 1929279, 1967108, 1969461, 1973088, 1975072, 1980864, 1982574, 2021448, 2032992, 2034747, 2042766, 2046528, 2082704, 2098514, 2100384, 2104668, 2145936, 2160054, 2162808, 2166208, 2205216, 2217072, 2221956, 2274129, 2280057, 2289288, 2334176, 2343042, 2345398, 2347488, 2407119, 2411552, 2414178, 2418624, 2421056, 2423952, 2436984, 2480062, 2484768, 2494206, 2504304, 2553408, 2558616, 2560064, 2572372, 2575449, 2625948, 2640066, 2643432, 2658528, 2695264, 2712996, 2723688, 2771834, 2795364, 2798928, 2806224, 2861248, 2863718, 2878443, 2880072, 2883744, 2950662, 2956096, 2959632, 2962608, 2971296, 2973861, 3032172, 3040076, 3052384, 3069792, 3124056, 3147771, 3157002, 3209492, 3218904, 3231936, 3249312, 3307824, 3325608, 3332934, 3339072, 3411488, 3433932, 3440448, 3501264, 3514563, 3518097, 3520088, 3524576, 3617328, 3624706, 3627936, 3631584, 3655476, 3720093, 3727152, 3731904, 3741632, 3830112, 3837924, 3840096, 3858558, 3934216, 3938922, 3946176, 3950144, 3960099, 3965148, 4042896, 4065984, 4069494, 4085532, 4157751, 4165408, 4197028, 4200768, 4209336, 4291872, 4295577, 4320108, 4325616, 4410432, 4425993, 4434144, 4443912, 4548258, 4560114, 4578576, 4668352, 4686084, 4690796, 4694976, 4814238, 4823104, 4828356, 4847904, 4873968, 4960124, 4969536, 4988412, 5008608, 5117232, 5144744, 5150898, 5251896, 5280132, 5286864, 5317056, 5390528, 5425992, 5437059, 5447376, 5543668, 5590728, 5597856, 5612448, 5727436, 5756886, 5760144, 5767488, 5787837, 5901324, 5919264, 5925216, 5942592, 5947722, 6064344, 6080152, 6104768, 6139584, 6248112, 6295542, 6314004, 6418984, 6437808, 6498624, 6615648, 6651216, 6665868, 6822976, 6840171, 6867864, 7002528, 7029126, 7036194, 7040176, 7049152, 7221357, 7234656, 7249412, 7255872, 7263168, 7310952, 7440186, 7454304, 7660224, 7675848, 7680192, 7717116, 7868432, 7877844, 7920198, 7930296, 8085792, 8138988, 8171064, 8315502, 8330816, 8360209, 8394056, 8418672, 8583744, 8591154, 8640216, 8651232, 8851986, 8868288, 8887824, 9096516, 9120228, 9157152, 9372168, 9381592, 9443313, 9628476, 9656712, 9695808, 9747936, 9920248, 9976824, 10017216, 10234464, 10289488, 10301796, 10503792, 10554291, 10560264, 10573728, 10851984, 10874118, 10894752, 11087336, 11160279, 11181456, 11195712, 11224896, 11454872, 11513772, 11520288, 11575674, 11802648, 11838528, 11850432, 11880297, 11895444, 12128688, 12160304, 12473253, 12496224, 12591084, 12628008, 12837968, 12875616, 12886731, 13231296, 13277979, 13302432, 13331736, 13640341, 13680342, 13735728, 14005056, 14058252, 14072388, 14080352, 14442714, 14469312, 14498824, 14621904, 14880372, 14908608, 15245087, 15351696, 15434232, 15736864, 15755688, 15840396, 15860592, 16171584, 16277976, 16311177, 16342128, 16631004, 16720418, 16788112, 16837344, 17182308, 17280432, 17302464, 17363511, 17703972, 17775648, 18193032, 18240456, 18314304, 18744336, 18763184, 18886626, 19256952, 19313424, 19495872, 19840496, 19935883, 19953648, 20468928, 20520513, 20578976, 20603592, 21007584, 21108582, 21120528, 21147456, 21664071, 21703968, 21748236, 21789504, 22174672, 22320558, 22362912, 22909744, 23027544, 23040576, 23151348, 23560589, 23605296, 23760594, 23790888, 24257376, 24320608, 24946506, 24992448, 25080627, 25182168, 25256016, 25675936, 25751232, 25773462, 26555958, 26604864, 26663472, 27280682, 27360684, 27471456, 28116504, 28144776, 28160704, 28329939, 28885428, 28997648, 29243808, 29760744, 30490174, 30703392, 30868464, 31473728, 31511376, 31662873, 31680792, 31721184, 32555952, 32622354, 32684256, 33262008, 33440836, 33480837, 33576224, 33674688, 34364616, 34560864, 34727022, 35407944, 35551296, 36386064, 36480912, 37419759, 37488672, 37526368, 37773252, 38513904, 38626848, 38660193, 39680992, 39871766, 39907296, 40921023, 41041026, 41157952, 41207184, 42015168, 42217164, 42241056, 43328142, 43407936, 43496472, 44349344, 44641116, 44725824, 45735261, 45819488, 46055088, 46302696, 47121178, 47210592, 47521188, 47581776, 48514752, 48641216, 48933531, 49893012, 50161254, 50364336, 50512032, 51351872, 51546924, 53111916, 53326944, 54561364, 54721368, 54942912, 56233008, 56289552, 56659878, 57770856, 57995296, 58487616, 59521488, 59807649, 60980348, 61406784, 61736928, 63022752, 63325746, 63361584, 63442368, 65111904, 65244708, 65368512, 66524016, 66881672, 66961674, 67152448, 68729232, 69121728, 69454044, 70681767, 70815888, 72772128, 72961824, 74839518, 74977344, 75052736, 75241881, 75546504, 77027808, 77253696, 77320386, 79361984, 79743532, 79814592, 81842046, 82082052, 82414368, 84434328, 84482112, 86656284, 86992944, 88698688, 89282232, 91470522, 91638976, 92110176, 92605392, 94242356, 94421184, 95042376, 95163552, 97867062, 99786024, 100322508, 100728672, 101024064, 103093848, 106223832, 106653888, 109122728, 109442736, 112466016, 112579104, 113319756, 115541712, 115990592, 119042976, 119615298, 121960696, 122763069, 123473856, 126045504, 126651492, 126723168, 130223808, 130489416, 133048032, 133763344, 133923348, 137205783, 137458464, 138908088, 141363534, 141631776, 145544256, 145923648, 149679036, 150483762, 151093008, 154055616, 154640772, 159487064, 163684092, 164164104, 164828736, 168868656, 173312568, 173985888, 178564464, 179422947, 182941044, 184220352, 185210784, 188484712, 190084752, 190327104, 195734124, 199572048, 200645016, 201457344, 206187696, 212045301, 212447664, 218245456, 218885472, 224932032, 225158208, 225725643, 226639512, 231083424, 238085952, 239230596, 243921392, 245526138, 253302984, 253446336, 259166479, 260978832, 266096064, 267526688, 267846696, 274411566, 274916928, 277816176, 282727068, 283263552, 299358072, 300967524, 302186016, 309281544, 318974128, 327368184, 328328208, 337737312, 346625136, 347971776, 357128928, 358845894, 365882088, 368289207, 370421568, 376969424, 380169504, 391468248, 399144096, 401290032, 411617349, 412375392, 424090602, 424895328, 436490912, 437770944, 451451286, 453279024, 462166848, 478461192, 487842784, 491052276, 506605968, 518332958, 521957664, 535053376, 535693392, 538268841, 548823132, 555632352, 565454136, 598716144, 601935048, 604372032, 618563088, 636135903, 637948256, 654736368, 656656416, 675474624, 693250272, 714257856, 717691788, 731764176, 736578414, 753938848, 760339008, 777499437, 782936496, 798288192, 802580064, 823234698, 824750784, 848181204, 849790656, 872981824, 902902572, 906558048, 956922384, 975685568, 982104552, 1013211936, 1036665916, 1043915328, 1071386784, 1076537682, 1097646264, 1111264704, 1130908272, 1197432288, 1203870096, 1237126176, 1272271806, 1275896512, 1309472736, 1313312832, 1386500544, 1435383576, 1463528352, 1473156828, 1507877696, 1554998874, 1565872992, 1605160128, 1646469396, 1696362408, 1805805144, 1813116096, 1913844768, 1964209104, 2026423872, 2073331832, 2142773568, 2153075364, 2195292528, 2261816544, 2332498311, 2394864576, 2407740192, 2474252352, 2544543612, 2618945472, 2870767152, 2927056704, 2946313656, 3109997748, 3131745984, 3292938792, 3392724816, 3611610288, 3827689536, 3928418208, 4146663664, 4306150728, 4390585056, 4523633088, 4664996622, 4815480384, 5089087224, 5741534304, 5892627312, 6219995496, 6585877584, 6785449632, 6997494933, 7223220576, 7856836416, 8293327328, 8612301456, 8781170112, 9329993244, 10178174448, 11483068608, 11785254624, 12439990992, 13171755168, 13570899264, 13994989866, 14446441152, 16586654656, 17224602912, 18659986488, 20356348896, 23570509248, 24879981984, 26343510336, 27989979732, 34449205824, 37319972976, 40712697792, 49759963968, 55979959464, 74639945952, 111959918928, 149279891904, 223919837856, 447839675712]

約数ペア:

[(1, 447839675712), (2, 223919837856), (3, 149279891904), (4, 111959918928), (6, 74639945952), (8, 55979959464), (9, 49759963968), (11, 40712697792), (12, 37319972976), (13, 34449205824), (16, 27989979732), (17, 26343510336), (18, 24879981984), (19, 23570509248), (22, 20356348896), (24, 18659986488), (26, 17224602912), (27, 16586654656), (31, 14446441152), (32, 13994989866), (33, 13570899264), (34, 13171755168), (36, 12439990992), (38, 11785254624), (39, 11483068608), (44, 10178174448), (48, 9329993244), (51, 8781170112), (52, 8612301456), (54, 8293327328), (57, 7856836416), (62, 7223220576), (64, 6997494933), (66, 6785449632), (68, 6585877584), (72, 6219995496), (76, 5892627312), (78, 5741534304), (88, 5089087224), (93, 4815480384), (96, 4664996622), (99, 4523633088), (102, 4390585056), (104, 4306150728), (108, 4146663664), (114, 3928418208), (117, 3827689536), (124, 3611610288), (132, 3392724816), (136, 3292938792), (143, 3131745984), (144, 3109997748), (152, 2946313656), (153, 2927056704), (156, 2870767152), (171, 2618945472), (176, 2544543612), (181, 2474252352), (186, 2407740192), (187, 2394864576), (192, 2332498311), (198, 2261816544), (204, 2195292528), (208, 2153075364), (209, 2142773568), (216, 2073331832), (221, 2026423872), (228, 1964209104), (234, 1913844768), (247, 1813116096), (248, 1805805144), (264, 1696362408), (272, 1646469396), (279, 1605160128), (286, 1565872992), (288, 1554998874), (297, 1507877696), (304, 1473156828), (306, 1463528352), (312, 1435383576), (323, 1386500544), (341, 1313312832), (342, 1309472736), (351, 1275896512), (352, 1272271806), (362, 1237126176), (372, 1203870096), (374, 1197432288), (396, 1130908272), (403, 1111264704), (408, 1097646264), (416, 1076537682), (418, 1071386784), (429, 1043915328), (432, 1036665916), (442, 1013211936), (456, 982104552), (459, 975685568), (468, 956922384), (494, 906558048), (496, 902902572), (513, 872981824), (527, 849790656), (528, 848181204), (543, 824750784), (544, 823234698), (558, 802580064), (561, 798288192), (572, 782936496), (576, 777499437), (589, 760339008), (594, 753938848), (608, 736578414), (612, 731764176), (624, 717691788), (627, 714257856), (646, 693250272), (663, 675474624), (682, 656656416), (684, 654736368), (702, 637948256), (704, 636135903), (724, 618563088), (741, 604372032), (744, 601935048), (748, 598716144), (792, 565454136), (806, 555632352), (816, 548823132), (832, 538268841), (836, 535693392), (837, 535053376), (858, 521957664), (864, 518332958), (884, 506605968), (912, 491052276), (918, 487842784), (936, 478461192), (969, 462166848), (988, 453279024), (992, 451451286), (1023, 437770944), (1026, 436490912), (1054, 424895328), (1056, 424090602), (1086, 412375392), (1088, 411617349), (1116, 401290032), (1122, 399144096), (1144, 391468248), (1178, 380169504), (1188, 376969424), (1209, 370421568), (1216, 368289207), (1224, 365882088), (1248, 358845894), (1254, 357128928), (1287, 347971776), (1292, 346625136), (1326, 337737312), (1364, 328328208), (1368, 327368184), (1404, 318974128), (1448, 309281544), (1482, 302186016), (1488, 300967524), (1496, 299358072), (1581, 283263552), (1584, 282727068), (1612, 277816176), (1629, 274916928), (1632, 274411566), (1672, 267846696), (1674, 267526688), (1683, 266096064), (1716, 260978832), (1728, 259166479), (1767, 253446336), (1768, 253302984), (1824, 245526138), (1836, 243921392), (1872, 239230596), (1881, 238085952), (1938, 231083424), (1976, 226639512), (1984, 225725643), (1989, 225158208), (1991, 224932032), (2046, 218885472), (2052, 218245456), (2108, 212447664), (2112, 212045301), (2172, 206187696), (2223, 201457344), (2232, 200645016), (2244, 199572048), (2288, 195734124), (2353, 190327104), (2356, 190084752), (2376, 188484712), (2418, 185210784), (2431, 184220352), (2448, 182941044), (2496, 179422947), (2508, 178564464), (2574, 173985888), (2584, 173312568), (2652, 168868656), (2717, 164828736), (2728, 164164104), (2736, 163684092), (2808, 159487064), (2896, 154640772), (2907, 154055616), (2964, 151093008), (2976, 150483762), (2992, 149679036), (3069, 145923648), (3077, 145544256), (3162, 141631776), (3168, 141363534), (3224, 138908088), (3258, 137458464), (3264, 137205783), (3344, 133923348), (3348, 133763344), (3366, 133048032), (3432, 130489416), (3439, 130223808), (3534, 126723168), (3536, 126651492), (3553, 126045504), (3627, 123473856), (3648, 122763069), (3672, 121960696), (3744, 119615298), (3762, 119042976), (3861, 115990592), (3876, 115541712), (3952, 113319756), (3978, 112579104), (3982, 112466016), (4092, 109442736), (4104, 109122728), (4199, 106653888), (4216, 106223832), (4344, 103093848), (4433, 101024064), (4446, 100728672), (4464, 100322508), (4488, 99786024), (4576, 97867062), (4706, 95163552), (4712, 95042376), (4743, 94421184), (4752, 94242356), (4836, 92605392), (4862, 92110176), (4887, 91638976), (4896, 91470522), (5016, 89282232), (5049, 88698688), (5148, 86992944), (5168, 86656284), (5301, 84482112), (5304, 84434328), (5434, 82414368), (5456, 82082052), (5472, 81842046), (5611, 79814592), (5616, 79743532), (5643, 79361984), (5792, 77320386), (5797, 77253696), (5814, 77027808), (5928, 75546504), (5952, 75241881), (5967, 75052736), (5973, 74977344), (5984, 74839518), (6138, 72961824), (6154, 72772128), (6324, 70815888), (6336, 70681767), (6448, 69454044), (6479, 69121728), (6516, 68729232), (6669, 67152448), (6688, 66961674), (6696, 66881672), (6732, 66524016), (6851, 65368512), (6864, 65244708), (6878, 65111904), (7059, 63442368), (7068, 63361584), (7072, 63325746), (7106, 63022752), (7254, 61736928), (7293, 61406784), (7344, 60980348), (7488, 59807649), (7524, 59521488), (7657, 58487616), (7722, 57995296), (7752, 57770856), (7904, 56659878), (7956, 56289552), (7964, 56233008), (8151, 54942912), (8184, 54721368), (8208, 54561364), (8398, 53326944), (8432, 53111916), (8688, 51546924), (8721, 51351872), (8866, 50512032), (8892, 50364336), (8928, 50161254), (8976, 49893012), (9152, 48933531), (9207, 48641216), (9231, 48514752), (9412, 47581776), (9424, 47521188), (9486, 47210592), (9504, 47121178), (9672, 46302696), (9724, 46055088), (9774, 45819488), (9792, 45735261), (10013, 44725824), (10032, 44641116), (10098, 44349344), (10296, 43496472), (10317, 43407936), (10336, 43328142), (10602, 42241056), (10608, 42217164), (10659, 42015168), (10868, 41207184), (10881, 41157952), (10912, 41041026), (10944, 40921023), (11222, 39907296), (11232, 39871766), (11286, 39680992), (11584, 38660193), (11594, 38626848), (11628, 38513904), (11856, 37773252), (11934, 37526368), (11946, 37488672), (11968, 37419759), (12276, 36480912), (12308, 36386064), (12597, 35551296), (12648, 35407944), (12896, 34727022), (12958, 34560864), (13032, 34364616), (13299, 33674688), (13338, 33576224), (13376, 33480837), (13392, 33440836), (13464, 33262008), (13702, 32684256), (13728, 32622354), (13756, 32555952), (14118, 31721184), (14136, 31680792), (14144, 31662873), (14212, 31511376), (14229, 31473728), (14508, 30868464), (14586, 30703392), (14688, 30490174), (15048, 29760744), (15314, 29243808), (15444, 28997648), (15504, 28885428), (15808, 28329939), (15903, 28160704), (15912, 28144776), (15928, 28116504), (16302, 27471456), (16368, 27360684), (16416, 27280682), (16796, 26663472), (16833, 26604864), (16864, 26555958), (17376, 25773462), (17391, 25751232), (17442, 25675936), (17732, 25256016), (17784, 25182168), (17856, 25080627), (17919, 24992448), (17952, 24946506), (18414, 24320608), (18462, 24257376), (18824, 23790888), (18848, 23760594), (18972, 23605296), (19008, 23560589), (19344, 23151348), (19437, 23040576), (19448, 23027544), (19548, 22909744), (20026, 22362912), (20064, 22320558), (20196, 22174672), (20553, 21789504), (20592, 21748236), (20634, 21703968), (20672, 21664071), (21177, 21147456), (21204, 21120528), (21216, 21108582), (21318, 21007584), (21736, 20603592), (21762, 20578976), (21824, 20520513), (21879, 20468928), (22444, 19953648), (22464, 19935883), (22572, 19840496), (22971, 19495872), (23188, 19313424), (23256, 19256952), (23712, 18886626), (23868, 18763184), (23892, 18744336), (24453, 18314304), (24552, 18240456), (24616, 18193032), (25194, 17775648), (25296, 17703972), (25792, 17363511), (25883, 17302464), (25916, 17280432), (26064, 17182308), (26598, 16837344), (26676, 16788112), (26784, 16720418), (26928, 16631004), (27404, 16342128), (27456, 16311177), (27512, 16277976), (27693, 16171584), (28236, 15860592), (28272, 15840396), (28424, 15755688), (28458, 15736864), (29016, 15434232), (29172, 15351696), (29376, 15245087), (30039, 14908608), (30096, 14880372), (30628, 14621904), (30888, 14498824), (30951, 14469312), (31008, 14442714), (31806, 14080352), (31824, 14072388), (31856, 14058252), (31977, 14005056), (32604, 13735728), (32736, 13680342), (32832, 13640341), (33592, 13331736), (33666, 13302432), (33728, 13277979), (33847, 13231296), (34752, 12886731), (34782, 12875616), (34884, 12837968), (35464, 12628008), (35568, 12591084), (35838, 12496224), (35904, 12473253), (36828, 12160304), (36924, 12128688), (37648, 11895444), (37696, 11880297), (37791, 11850432), (37829, 11838528), (37944, 11802648), (38688, 11575674), (38874, 11520288), (38896, 11513772), (39096, 11454872), (39897, 11224896), (40001, 11195712), (40052, 11181456), (40128, 11160279), (40392, 11087336), (41106, 10894752), (41184, 10874118), (41268, 10851984), (42354, 10573728), (42408, 10560264), (42432, 10554291), (42636, 10503792), (43472, 10301796), (43524, 10289488), (43758, 10234464), (44707, 10017216), (44888, 9976824), (45144, 9920248), (45942, 9747936), (46189, 9695808), (46376, 9656712), (46512, 9628476), (47424, 9443313), (47736, 9381592), (47784, 9372168), (48906, 9157152), (49104, 9120228), (49232, 9096516), (50388, 8887824), (50499, 8868288), (50592, 8851986), (51766, 8651232), (51832, 8640216), (52128, 8591154), (52173, 8583744), (53196, 8418672), (53352, 8394056), (53568, 8360209), (53757, 8330816), (53856, 8315502), (54808, 8171064), (55024, 8138988), (55386, 8085792), (56472, 7930296), (56544, 7920198), (56848, 7877844), (56916, 7868432), (58032, 7717116), (58311, 7680192), (58344, 7675848), (58463, 7660224), (60078, 7454304), (60192, 7440186), (61256, 7310952), (61659, 7263168), (61721, 7255872), (61776, 7249412), (61902, 7234656), (62016, 7221357), (63531, 7049152), (63612, 7040176), (63648, 7036194), (63712, 7029126), (63954, 7002528), (65208, 6867864), (65472, 6840171), (65637, 6822976), (67184, 6665868), (67332, 6651216), (67694, 6615648), (68913, 6498624), (69564, 6437808), (69768, 6418984), (70928, 6314004), (71136, 6295542), (71676, 6248112), (72943, 6139584), (73359, 6104768), (73656, 6080152), (73848, 6064344), (75296, 5947722), (75361, 5942592), (75582, 5925216), (75658, 5919264), (75888, 5901324), (77376, 5787837), (77649, 5767488), (77748, 5760144), (77792, 5756886), (78192, 5727436), (79794, 5612448), (80002, 5597856), (80104, 5590728), (80784, 5543668), (82212, 5447376), (82368, 5437059), (82536, 5425992), (83079, 5390528), (84227, 5317056), (84708, 5286864), (84816, 5280132), (85272, 5251896), (86944, 5150898), (87048, 5144744), (87516, 5117232), (89414, 5008608), (89776, 4988412), (90117, 4969536), (90288, 4960124), (91884, 4873968), (92378, 4847904), (92752, 4828356), (92853, 4823104), (93024, 4814238), (95387, 4694976), (95472, 4690796), (95568, 4686084), (95931, 4668352), (97812, 4578576), (98208, 4560114), (98464, 4548258), (100776, 4443912), (100998, 4434144), (101184, 4425993), (101541, 4410432), (103532, 4325616), (103664, 4320108), (104256, 4295577), (104346, 4291872), (106392, 4209336), (106609, 4200768), (106704, 4197028), (107514, 4165408), (107712, 4157751), (109616, 4085532), (110048, 4069494), (110143, 4065984), (110772, 4042896), (112944, 3965148), (113088, 3960099), (113373, 3950144), (113487, 3946176), (113696, 3938922), (113832, 3934216), (116064, 3858558), (116622, 3840096), (116688, 3837924), (116926, 3830112), (119691, 3741632), (120003, 3731904), (120156, 3727152), (120384, 3720093), (122512, 3655476), (123318, 3631584), (123442, 3627936), (123552, 3624706), (123804, 3617328), (127062, 3524576), (127224, 3520088), (127296, 3518097), (127424, 3514563), (127908, 3501264), (130169, 3440448), (130416, 3433932), (131274, 3411488), (134121, 3339072), (134368, 3332934), (134664, 3325608), (135388, 3307824), (137826, 3249312), (138567, 3231936), (139128, 3218904), (139536, 3209492), (141856, 3157002), (142272, 3147771), (143352, 3124056), (145886, 3069792), (146718, 3052384), (147312, 3040076), (147696, 3032172), (150592, 2973861), (150722, 2971296), (151164, 2962608), (151316, 2959632), (151497, 2956096), (151776, 2950662), (155298, 2883744), (155496, 2880072), (155584, 2878443), (156384, 2863718), (156519, 2861248), (159588, 2806224), (160004, 2798928), (160208, 2795364), (161568, 2771834), (164424, 2723688), (165072, 2712996), (166158, 2695264), (168454, 2658528), (169416, 2643432), (169632, 2640066), (170544, 2625948), (173888, 2575449), (174096, 2572372), (174933, 2560064), (175032, 2558616), (175389, 2553408), (178828, 2504304), (179552, 2494206), (180234, 2484768), (180576, 2480062), (183768, 2436984), (184756, 2423952), (184977, 2421056), (185163, 2418624), (185504, 2414178), (185706, 2411552), (186048, 2407119), (190774, 2347488), (190944, 2345398), (191136, 2343042), (191862, 2334176), (195624, 2289288), (196416, 2280057), (196928, 2274129), (201552, 2221956), (201996, 2217072), (203082, 2205216), (206739, 2166208), (207064, 2162808), (207328, 2160054), (208692, 2145936), (212784, 2104668), (213218, 2100384), (213408, 2098514), (215028, 2082704), (218829, 2046528), (219232, 2042766), (220096, 2034747), (220286, 2032992), (221544, 2021448), (225888, 1982574), (226083, 1980864), (226746, 1975072), (226974, 1973088), (227392, 1969461), (227664, 1967108), (232128, 1929279), (232947, 1922496), (233244, 1920048), (233376, 1918962), (233852, 1915056), (239382, 1870816), (240006, 1865952), (240312, 1863576), (245024, 1827738), (246636, 1815792), (246884, 1813968), (247104, 1812353), (247608, 1808664), (252681, 1772352), (254124, 1762288), (254448, 1760044), (255816, 1750632), (260338, 1720224), (260832, 1716966), (262548, 1705744), (268242, 1669536), (268736, 1666467), (269328, 1662804), (270351, 1656512), (270776, 1653912), (275652, 1624656), (277134, 1615968), (278256, 1609452), (279072, 1604746), (283712, 1578501), (286161, 1564992), (286704, 1562028), (291772, 1534896), (293436, 1526192), (294624, 1520038), (295392, 1516086), (301444, 1485648), (302328, 1481304), (302632, 1479816), (302994, 1478048), (303552, 1475331), (304623, 1470144), (310596, 1441872), (310992, 1440036), (312768, 1431859), (313038, 1430624), (319176, 1403112), (319827, 1400256), (320008, 1399464), (320416, 1397682), (323136, 1385917), (328848, 1361844), (330144, 1356498), (330429, 1355328), (332316, 1347632), (336908, 1329264), (338832, 1321716), (339264, 1320033), (340461, 1315392), (341088, 1312974), (348192, 1286186), (349866, 1280032), (350064, 1279308), (350778, 1276704), (357656, 1252152), (359104, 1247103), (360009, 1243968), (360468, 1242384), (361152, 1240031), (367536, 1218492), (369512, 1211976), (369954, 1210528), (370326, 1209312), (371008, 1207089), (371412, 1205776), (381548, 1173744), (381888, 1172699), (382272, 1171521), (383724, 1167088), (390507, 1146816), (391248, 1144644), (402363, 1113024), (403104, 1110978), (403992, 1108536), (406164, 1102608), (413478, 1083104), (414128, 1081404), (414656, 1080027), (415701, 1077312), (417384, 1072968), (425568, 1052334), (426436, 1050192), (426816, 1049257), (430056, 1041352), (437658, 1023264), (438464, 1021383), (440011, 1017792), (440572, 1016496), (443088, 1010724), (451776, 991287), (452166, 990432), (453492, 987536), (453948, 986544), (455328, 983554), (465894, 961248), (466488, 960024), (466752, 959481), (467704, 957528), (478764, 935408), (480012, 932976), (480624, 931788), (490048, 913869), (491777, 910656), (493272, 907896), (493768, 906984), (495216, 904332), (505362, 886176), (508248, 881144), (508896, 880022), (511632, 875316), (520676, 860112), (521664, 858483), (525096, 852872), (526167, 851136), (536484, 834768), (538656, 831402), (540702, 828256), (541552, 826956), (551304, 812328), (554268, 807984), (555489, 806208), (556512, 804726), (558144, 802373), (572322, 782496), (573408, 781014), (583544, 767448), (586872, 763096), (589248, 760019), (590784, 758043), (602888, 742824), (604656, 740652), (605264, 739908), (605988, 739024), (609246, 735072), (621192, 720936), (621984, 720018), (626076, 715312), (638352, 701556), (639654, 700128), (640016, 699732), (640832, 698841), (643093, 696384), (656487, 682176), (657696, 680922), (660288, 678249), (660858, 677664), (664632, 673816)]