471756737088

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{103}}^1$

素因数の和:246

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 81, 84, 91, 96, 98, 103, 104, 108, 112, 114, 117, 126, 133, 144, 146, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 206, 208, 216, 219, 224, 228, 234, 247, 252, 266, 273, 288, 292, 294, 304, 309, 312, 324, 336, 342, 351, 364, 378, 392, 399, 412, 416, 432, 438, 441, 448, 456, 468, 494, 504, 511, 513, 532, 546, 567, 576, 584, 588, 608, 618, 624, 637, 648, 657, 672, 684, 702, 721, 728, 741, 756, 784, 798, 819, 824, 832, 864, 876, 882, 912, 927, 931, 936, 949, 988, 1008, 1022, 1026, 1053, 1064, 1092, 1134, 1168, 1176, 1197, 1216, 1236, 1248, 1274, 1296, 1314, 1323, 1339, 1344, 1368, 1387, 1404, 1442, 1456, 1482, 1512, 1533, 1539, 1568, 1596, 1638, 1648, 1728, 1729, 1752, 1764, 1824, 1854, 1862, 1872, 1898, 1911, 1957, 1971, 1976, 2016, 2044, 2052, 2106, 2128, 2163, 2184, 2223, 2268, 2336, 2352, 2394, 2457, 2472, 2496, 2548, 2592, 2628, 2646, 2678, 2736, 2774, 2781, 2793, 2808, 2847, 2884, 2912, 2964, 3024, 3066, 3078, 3136, 3192, 3276, 3296, 3458, 3504, 3528, 3577, 3591, 3648, 3708, 3724, 3744, 3796, 3822, 3914, 3942, 3952, 3969, 4017, 4032, 4088, 4104, 4161, 4212, 4256, 4326, 4368, 4446, 4536, 4599, 4672, 4704, 4788, 4914, 4944, 5047, 5096, 5184, 5187, 5256, 5292, 5356, 5472, 5548, 5562, 5586, 5616, 5694, 5733, 5768, 5824, 5871, 5913, 5928, 6048, 6132, 6156, 6384, 6489, 6552, 6592, 6643, 6669, 6916, 7008, 7056, 7154, 7182, 7371, 7416, 7448, 7488, 7519, 7592, 7644, 7828, 7884, 7904, 7938, 8034, 8176, 8208, 8322, 8343, 8379, 8424, 8512, 8541, 8652, 8736, 8892, 9072, 9198, 9373, 9408, 9576, 9709, 9828, 9888, 10094, 10192, 10374, 10512, 10584, 10712, 10731, 10773, 10944, 11096, 11124, 11172, 11232, 11388, 11466, 11536, 11742, 11826, 11856, 12051, 12096, 12103, 12264, 12312, 12483, 12768, 12978, 13104, 13286, 13338, 13699, 13797, 13832, 14016, 14112, 14308, 14364, 14742, 14832, 14896, 15038, 15141, 15184, 15288, 15561, 15656, 15768, 15808, 15876, 16068, 16352, 16416, 16644, 16686, 16758, 16848, 17082, 17199, 17304, 17472, 17613, 17784, 18031, 18144, 18396, 18746, 19152, 19418, 19467, 19656, 19776, 19929, 20007, 20188, 20384, 20748, 21024, 21168, 21424, 21462, 21546, 22192, 22248, 22344, 22464, 22557, 22776, 22932, 23072, 23484, 23652, 23712, 24102, 24206, 24528, 24624, 24966, 25137, 25441, 25536, 25623, 25956, 26208, 26572, 26676, 27398, 27594, 27664, 28119, 28224, 28616, 28728, 29127, 29484, 29664, 29792, 30076, 30282, 30368, 30576, 31122, 31312, 31536, 31752, 32136, 32193, 32704, 32832, 33288, 33372, 33516, 33696, 34164, 34398, 34608, 35226, 35568, 36062, 36153, 36288, 36309, 36792, 37449, 37492, 38304, 38836, 38934, 39312, 39858, 40014, 40376, 40768, 41097, 41391, 41496, 42048, 42336, 42848, 42924, 43092, 44384, 44496, 44688, 45114, 45423, 45552, 45864, 46144, 46501, 46683, 46968, 47304, 47424, 48204, 48412, 49056, 49248, 49932, 50274, 50882, 51246, 51597, 51912, 52416, 52633, 52839, 53144, 53352, 54093, 54796, 55188, 55328, 56238, 57232, 57456, 58254, 58401, 58968, 59328, 59584, 59787, 60152, 60564, 60736, 61152, 62244, 62624, 63072, 63504, 64272, 64386, 65611, 66576, 66744, 67032, 67392, 67671, 67963, 68328, 68796, 69216, 70452, 71136, 72124, 72306, 72618, 73584, 74898, 74984, 75411, 76323, 76608, 76869, 77672, 77868, 78624, 79716, 80028, 80752, 82194, 82782, 82992, 84357, 84672, 85696, 85848, 86184, 87381, 88768, 88992, 89376, 90228, 90846, 91104, 91728, 93002, 93366, 93936, 94608, 95893, 96408, 96579, 96824, 97747, 98112, 98496, 99864, 100548, 101764, 102492, 103194, 103824, 105266, 105678, 106288, 106704, 108186, 108459, 108927, 109592, 110376, 110656, 112347, 112476, 114464, 114912, 116508, 116802, 117936, 119574, 120304, 121128, 122304, 123291, 124488, 125248, 126144, 126217, 127008, 128544, 128772, 131222, 133152, 133488, 134064, 135342, 135926, 136269, 136656, 137592, 138432, 139503, 140049, 140904, 142272, 142861, 144248, 144612, 145236, 147168, 149796, 149968, 150822, 152646, 153738, 155344, 155736, 157248, 157899, 158517, 159432, 160056, 161504, 162279, 164388, 165564, 165984, 168714, 171696, 172368, 174762, 177984, 178087, 178752, 179361, 180456, 181692, 182208, 183456, 186004, 186732, 187872, 189216, 191786, 192816, 193158, 193648, 195494, 196833, 199728, 201096, 203013, 203528, 203889, 204984, 206388, 207648, 210532, 211356, 212576, 213408, 216372, 216918, 217854, 219184, 220752, 224694, 224952, 228928, 228969, 229824, 233016, 233604, 235872, 239148, 240608, 242256, 246582, 248976, 252434, 253071, 254016, 257088, 257544, 262143, 262444, 266304, 266976, 268128, 270684, 271852, 272538, 273312, 275184, 279006, 280098, 281808, 285722, 287679, 288496, 289224, 289737, 290472, 293241, 294336, 299592, 299936, 301644, 305292, 307476, 310688, 311472, 315798, 317034, 318864, 320112, 323008, 324558, 326781, 328776, 331128, 331968, 337428, 343392, 344736, 349524, 356174, 358722, 360912, 363384, 366912, 368431, 369873, 372008, 373464, 375744, 378432, 378651, 383572, 385632, 386316, 387296, 390988, 393666, 399456, 402192, 406026, 407056, 407778, 408807, 409968, 412776, 415296, 418509, 421064, 422712, 425152, 426816, 428583, 432744, 433836, 435708, 438368, 441504, 449388, 449904, 457938, 466032, 467208, 471744, 473697, 478296, 481216, 484512, 486837, 493164, 497952, 504868, 506142, 515088, 524286, 524888, 533952, 534261, 536256, 538083, 541368, 543704, 545076, 546624, 550368, 558012, 560196, 563616, 571444, 575358, 576992, 578448, 579474, 580944, 586482, 590499, 599184, 599872, 603288, 609039, 610584, 611667, 614952, 621376, 622944, 631596, 634068, 637728, 640224, 649116, 653562, 657552, 662256, 674856, 684229, 686784, 686907, 689472, 699048, 712348, 717444, 721824, 726768, 736862, 739746, 744016, 746928, 757302, 759213, 767144, 771264, 772632, 774592, 781976, 786429, 787332, 798912, 804384, 812052, 814112, 815556, 817614, 819936, 825552, 837018, 842128, 845424, 857166, 863037, 865488, 867672, 871416, 876736, 879723, 883008, 883519, 898776, 899808, 915876, 932064, 934416, 947394, 956592, 969024, 973674, 980343, 986328, 995904, 1000027, 1009736, 1012284, 1030176, 1048572, 1049776, 1068522, 1076166, 1082736, 1087408, 1090152, 1100736, 1105293, 1109619, 1116024, 1120392, 1127232, 1135953, 1142888, 1150716, 1153984, 1156896, 1158948, 1161888, 1172964, 1180998, 1198368, 1206576, 1218078, 1221168, 1223334, 1229904, 1245888, 1246609, 1255527, 1263192, 1268136, 1275456, 1280448, 1285749, 1298232, 1307124, 1315104, 1324512, 1349712, 1368458, 1373814, 1398096, 1421091, 1424696, 1434888, 1443648, 1453536, 1460511, 1473724, 1479492, 1488032, 1493856, 1514604, 1518426, 1534288, 1545264, 1563952, 1572858, 1574664, 1602783, 1608768, 1624104, 1628224, 1631112, 1635228, 1639872, 1651104, 1674036, 1684256, 1690848, 1714332, 1726074, 1730976, 1735344, 1742832, 1759446, 1767038, 1771497, 1797552, 1799616, 1831752, 1835001, 1857193, 1864128, 1868832, 1894788, 1913184, 1947348, 1960686, 1972656, 2000054, 2019472, 2024568, 2052687, 2060352, 2060721, 2097144, 2099552, 2137044, 2152332, 2165472, 2174816, 2180304, 2210586, 2219238, 2232048, 2240784, 2271906, 2285776, 2301432, 2313792, 2317896, 2323776, 2345928, 2361996, 2396736, 2413152, 2436156, 2442336, 2446668, 2459808, 2493218, 2511054, 2526384, 2536272, 2571498, 2589111, 2596464, 2614248, 2630208, 2639169, 2649024, 2650557, 2699424, 2736916, 2747628, 2796192, 2842182, 2849392, 2869776, 2907072, 2921022, 2947448, 2958984, 2976064, 2987712, 3000081, 3029208, 3036852, 3068576, 3090528, 3127904, 3145716, 3149328, 3205566, 3248208, 3262224, 3270456, 3302208, 3315879, 3348072, 3368512, 3381696, 3407859, 3428664, 3452148, 3461952, 3470688, 3485664, 3518892, 3534076, 3542994, 3595104, 3663504, 3670002, 3714386, 3737664, 3739827, 3766581, 3789576, 3826368, 3857247, 3894696, 3921372, 3945312, 4000108, 4038944, 4049136, 4105374, 4121442, 4194288, 4199104, 4263273, 4274088, 4304664, 4330944, 4349632, 4360608, 4421172, 4438476, 4464096, 4481568, 4543812, 4571552, 4602864, 4635792, 4691856, 4723992, 4789603, 4808349, 4826304, 4872312, 4884672, 4893336, 4919616, 4986436, 5022108, 5052768, 5072544, 5142996, 5178222, 5192928, 5228496, 5278338, 5301114, 5314491, 5398848, 5473832, 5495256, 5505003, 5571579, 5592384, 5684364, 5698784, 5739552, 5842044, 5894896, 5917968, 6000162, 6058416, 6073704, 6137152, 6158061, 6181056, 6255808, 6291432, 6298656, 6411132, 6496416, 6524448, 6540912, 6631758, 6696144, 6815718, 6857328, 6904296, 6941376, 6971328, 7000189, 7037784, 7068152, 7085988, 7190208, 7327008, 7340004, 7428772, 7479654, 7533162, 7579152, 7714494, 7767333, 7789392, 7842744, 7890624, 7917507, 7951671, 8000216, 8077888, 8098272, 8210748, 8242884, 8388576, 8526546, 8548176, 8609328, 8721216, 8842344, 8876952, 8928192, 8963136, 9000243, 9087624, 9143104, 9205728, 9271584, 9383712, 9447984, 9579206, 9616698, 9744624, 9786672, 9947637, 9972872, 10044216, 10105536, 10145088, 10223577, 10285992, 10356444, 10385856, 10456992, 10556676, 10602228, 10628982, 10947664, 10990512, 11010006, 11143158, 11219481, 11368728, 11397568, 11479104, 11571741, 11684088, 11789792, 11835936, 12000324, 12116832, 12147408, 12316122, 12582864, 12597312, 12822264, 12992832, 13000351, 13048896, 13081824, 13263516, 13392288, 13631436, 13714656, 13808592, 14000378, 14075568, 14136304, 14171976, 14368809, 14425047, 14654016, 14680008, 14857544, 14959308, 15066324, 15158304, 15428988, 15534666, 15578784, 15685488, 15835014, 15903342, 16000432, 16196544, 16421496, 16485768, 16714737, 16777152, 17053092, 17096352, 17218656, 17684688, 17753904, 18000486, 18175248, 18411456, 18474183, 18543168, 18767424, 18895968, 19158412, 19233396, 19489248, 19573344, 19895274, 19945744, 20088432, 20447154, 20571984, 20712888, 20913984, 21000567, 21113352, 21204456, 21257964, 21895328, 21981024, 22020012, 22286316, 22438962, 22737456, 23143482, 23368176, 23579584, 23671872, 23855013, 24000648, 24233664, 24294816, 24632244, 25165728, 25644528, 26000702, 26163648, 26527032, 26784576, 27000729, 27262872, 27429312, 27617184, 28000756, 28151136, 28272608, 28343952, 28737618, 28850094, 29360016, 29715088, 29842911, 29918616, 30132648, 30316608, 30857976, 31069332, 31157568, 31370976, 31670028, 31806684, 32000864, 32842992, 32971536, 33429474, 33658443, 34106184, 34192704, 34437312, 35369376, 35507808, 36000972, 36350496, 36948366, 37791936, 38316824, 38466792, 38978496, 39001053, 39146688, 39790548, 39891488, 40176864, 40894308, 41143968, 41425776, 42001134, 42226704, 42408912, 42515928, 43106427, 43790656, 43962048, 44040024, 44572632, 44877924, 45474912, 46286964, 46736352, 47710026, 48001296, 48589632, 49264488, 50144211, 50331456, 51289056, 52001404, 53054064, 54001458, 54525744, 55234368, 55422549, 56001512, 56302272, 56545216, 56687904, 57475236, 57700188, 58720032, 59430176, 59685822, 59837232, 60265296, 61715952, 62138664, 62741952, 63001701, 63340056, 63613368, 64001728, 65685984, 65943072, 66858948, 67316886, 68212368, 70738752, 71015616, 71565039, 72001944, 72700992, 73896732, 76633648, 76933584, 78002106, 79581096, 79782976, 80353728, 81002187, 81788616, 82287936, 82851552, 84002268, 84453408, 84817824, 85031856, 86212854, 88080048, 89145264, 89755848, 90949824, 91002457, 92573928, 93472704, 95420052, 96002592, 98528976, 100288422, 100975329, 102578112, 104002808, 106108128, 108002916, 109051488, 110845098, 112003024, 113375808, 114950472, 115400376, 117003159, 117440064, 118860352, 119371644, 119674464, 120530592, 123431904, 124277328, 126003402, 126680112, 127226736, 129319281, 131371968, 131886144, 133717896, 134633772, 136424736, 143130078, 144003888, 147793464, 150432633, 153267296, 153867168, 156004212, 159162192, 162004374, 163577232, 165703104, 168004536, 168906816, 169635648, 170063712, 172425708, 176160096, 178290528, 179511696, 182004914, 185147856, 189005103, 190840104, 192005184, 197057952, 200576844, 201950658, 208005616, 212216256, 216005832, 218102976, 221690196, 224006048, 229900944, 230800752, 234006318, 238743288, 239348928, 241061184, 246863808, 248554656, 252006804, 253360224, 254453472, 258638562, 267435792, 269267544, 272849472, 273007371, 286260156, 288007776, 295586928, 300865266, 306534592, 307734336, 312008424, 318324384, 324008748, 327154464, 336009072, 340127424, 344851416, 351009477, 352320192, 356581056, 359023392, 364009828, 370295712, 378010206, 381680208, 387957843, 394115904, 401153688, 403901316, 416011232, 432011664, 443380392, 448012096, 459801888, 461601504, 468012636, 477486576, 497109312, 504013608, 506720448, 508906944, 517277124, 534871584, 538535088, 546014742, 567015309, 572520312, 576015552, 591173856, 601730532, 624016848, 636648768, 648017496, 654308928, 672018144, 689702832, 702018954, 718046784, 728019656, 740591424, 756020412, 763360416, 775915686, 802307376, 807802632, 819022113, 832022464, 864023328, 886760784, 919603776, 923203008, 936025272, 954973152, 1008027216, 1034554248, 1053028431, 1069743168, 1077070176, 1092029484, 1134030618, 1145040624, 1182347712, 1203461064, 1248033696, 1296034992, 1344036288, 1379405664, 1404037908, 1456039312, 1512040824, 1526720832, 1551831372, 1604614752, 1615605264, 1638044226, 1728046656, 1773521568, 1872050544, 1909946304, 2016054432, 2069108496, 2106056862, 2154140352, 2184058968, 2268061236, 2290081248, 2406922128, 2457066339, 2496067392, 2592069984, 2758811328, 2808075816, 2912078624, 3024081648, 3103662744, 3209229504, 3231210528, 3276088452, 3547043136, 3744101088, 4032108864, 4138216992, 4212113724, 4368117936, 4536122472, 4580162496, 4813844256, 4914132678, 5184139968, 5616151632, 5824157248, 6048163296, 6207325488, 6462421056, 6552176904, 7371199017, 7488202176, 8276433984, 8424227448, 8736235872, 9072244944, 9627688512, 9828265356, 11232303264, 12096326592, 12414650976, 13104353808, 14742398034, 16848454896, 17472471744, 18144489888, 19656530712, 22464606528, 24829301952, 26208707616, 29484796068, 33696909792, 36288979776, 39313061424, 52417415232, 58969592136, 67393819584, 78626122848, 117939184272, 157252245696, 235878368544, 471756737088]

約数ペア:

[(1, 471756737088), (2, 235878368544), (3, 157252245696), (4, 117939184272), (6, 78626122848), (7, 67393819584), (8, 58969592136), (9, 52417415232), (12, 39313061424), (13, 36288979776), (14, 33696909792), (16, 29484796068), (18, 26208707616), (19, 24829301952), (21, 22464606528), (24, 19656530712), (26, 18144489888), (27, 17472471744), (28, 16848454896), (32, 14742398034), (36, 13104353808), (38, 12414650976), (39, 12096326592), (42, 11232303264), (48, 9828265356), (49, 9627688512), (52, 9072244944), (54, 8736235872), (56, 8424227448), (57, 8276433984), (63, 7488202176), (64, 7371199017), (72, 6552176904), (73, 6462421056), (76, 6207325488), (78, 6048163296), (81, 5824157248), (84, 5616151632), (91, 5184139968), (96, 4914132678), (98, 4813844256), (103, 4580162496), (104, 4536122472), (108, 4368117936), (112, 4212113724), (114, 4138216992), (117, 4032108864), (126, 3744101088), (133, 3547043136), (144, 3276088452), (146, 3231210528), (147, 3209229504), (152, 3103662744), (156, 3024081648), (162, 2912078624), (168, 2808075816), (171, 2758811328), (182, 2592069984), (189, 2496067392), (192, 2457066339), (196, 2406922128), (206, 2290081248), (208, 2268061236), (216, 2184058968), (219, 2154140352), (224, 2106056862), (228, 2069108496), (234, 2016054432), (247, 1909946304), (252, 1872050544), (266, 1773521568), (273, 1728046656), (288, 1638044226), (292, 1615605264), (294, 1604614752), (304, 1551831372), (309, 1526720832), (312, 1512040824), (324, 1456039312), (336, 1404037908), (342, 1379405664), (351, 1344036288), (364, 1296034992), (378, 1248033696), (392, 1203461064), (399, 1182347712), (412, 1145040624), (416, 1134030618), (432, 1092029484), (438, 1077070176), (441, 1069743168), (448, 1053028431), (456, 1034554248), (468, 1008027216), (494, 954973152), (504, 936025272), (511, 923203008), (513, 919603776), (532, 886760784), (546, 864023328), (567, 832022464), (576, 819022113), (584, 807802632), (588, 802307376), (608, 775915686), (618, 763360416), (624, 756020412), (637, 740591424), (648, 728019656), (657, 718046784), (672, 702018954), (684, 689702832), (702, 672018144), (721, 654308928), (728, 648017496), (741, 636648768), (756, 624016848), (784, 601730532), (798, 591173856), (819, 576015552), (824, 572520312), (832, 567015309), (864, 546014742), (876, 538535088), (882, 534871584), (912, 517277124), (927, 508906944), (931, 506720448), (936, 504013608), (949, 497109312), (988, 477486576), (1008, 468012636), (1022, 461601504), (1026, 459801888), (1053, 448012096), (1064, 443380392), (1092, 432011664), (1134, 416011232), (1168, 403901316), (1176, 401153688), (1197, 394115904), (1216, 387957843), (1236, 381680208), (1248, 378010206), (1274, 370295712), (1296, 364009828), (1314, 359023392), (1323, 356581056), (1339, 352320192), (1344, 351009477), (1368, 344851416), (1387, 340127424), (1404, 336009072), (1442, 327154464), (1456, 324008748), (1482, 318324384), (1512, 312008424), (1533, 307734336), (1539, 306534592), (1568, 300865266), (1596, 295586928), (1638, 288007776), (1648, 286260156), (1728, 273007371), (1729, 272849472), (1752, 269267544), (1764, 267435792), (1824, 258638562), (1854, 254453472), (1862, 253360224), (1872, 252006804), (1898, 248554656), (1911, 246863808), (1957, 241061184), (1971, 239348928), (1976, 238743288), (2016, 234006318), (2044, 230800752), (2052, 229900944), (2106, 224006048), (2128, 221690196), (2163, 218102976), (2184, 216005832), (2223, 212216256), (2268, 208005616), (2336, 201950658), (2352, 200576844), (2394, 197057952), (2457, 192005184), (2472, 190840104), (2496, 189005103), (2548, 185147856), (2592, 182004914), (2628, 179511696), (2646, 178290528), (2678, 176160096), (2736, 172425708), (2774, 170063712), (2781, 169635648), (2793, 168906816), (2808, 168004536), (2847, 165703104), (2884, 163577232), (2912, 162004374), (2964, 159162192), (3024, 156004212), (3066, 153867168), (3078, 153267296), (3136, 150432633), (3192, 147793464), (3276, 144003888), (3296, 143130078), (3458, 136424736), (3504, 134633772), (3528, 133717896), (3577, 131886144), (3591, 131371968), (3648, 129319281), (3708, 127226736), (3724, 126680112), (3744, 126003402), (3796, 124277328), (3822, 123431904), (3914, 120530592), (3942, 119674464), (3952, 119371644), (3969, 118860352), (4017, 117440064), (4032, 117003159), (4088, 115400376), (4104, 114950472), (4161, 113375808), (4212, 112003024), (4256, 110845098), (4326, 109051488), (4368, 108002916), (4446, 106108128), (4536, 104002808), (4599, 102578112), (4672, 100975329), (4704, 100288422), (4788, 98528976), (4914, 96002592), (4944, 95420052), (5047, 93472704), (5096, 92573928), (5184, 91002457), (5187, 90949824), (5256, 89755848), (5292, 89145264), (5356, 88080048), (5472, 86212854), (5548, 85031856), (5562, 84817824), (5586, 84453408), (5616, 84002268), (5694, 82851552), (5733, 82287936), (5768, 81788616), (5824, 81002187), (5871, 80353728), (5913, 79782976), (5928, 79581096), (6048, 78002106), (6132, 76933584), (6156, 76633648), (6384, 73896732), (6489, 72700992), (6552, 72001944), (6592, 71565039), (6643, 71015616), (6669, 70738752), (6916, 68212368), (7008, 67316886), (7056, 66858948), (7154, 65943072), (7182, 65685984), (7371, 64001728), (7416, 63613368), (7448, 63340056), (7488, 63001701), (7519, 62741952), (7592, 62138664), (7644, 61715952), (7828, 60265296), (7884, 59837232), (7904, 59685822), (7938, 59430176), (8034, 58720032), (8176, 57700188), (8208, 57475236), (8322, 56687904), (8343, 56545216), (8379, 56302272), (8424, 56001512), (8512, 55422549), (8541, 55234368), (8652, 54525744), (8736, 54001458), (8892, 53054064), (9072, 52001404), (9198, 51289056), (9373, 50331456), (9408, 50144211), (9576, 49264488), (9709, 48589632), (9828, 48001296), (9888, 47710026), (10094, 46736352), (10192, 46286964), (10374, 45474912), (10512, 44877924), (10584, 44572632), (10712, 44040024), (10731, 43962048), (10773, 43790656), (10944, 43106427), (11096, 42515928), (11124, 42408912), (11172, 42226704), (11232, 42001134), (11388, 41425776), (11466, 41143968), (11536, 40894308), (11742, 40176864), (11826, 39891488), (11856, 39790548), (12051, 39146688), (12096, 39001053), (12103, 38978496), (12264, 38466792), (12312, 38316824), (12483, 37791936), (12768, 36948366), (12978, 36350496), (13104, 36000972), (13286, 35507808), (13338, 35369376), (13699, 34437312), (13797, 34192704), (13832, 34106184), (14016, 33658443), (14112, 33429474), (14308, 32971536), (14364, 32842992), (14742, 32000864), (14832, 31806684), (14896, 31670028), (15038, 31370976), (15141, 31157568), (15184, 31069332), (15288, 30857976), (15561, 30316608), (15656, 30132648), (15768, 29918616), (15808, 29842911), (15876, 29715088), (16068, 29360016), (16352, 28850094), (16416, 28737618), (16644, 28343952), (16686, 28272608), (16758, 28151136), (16848, 28000756), (17082, 27617184), (17199, 27429312), (17304, 27262872), (17472, 27000729), (17613, 26784576), (17784, 26527032), (18031, 26163648), (18144, 26000702), (18396, 25644528), (18746, 25165728), (19152, 24632244), (19418, 24294816), (19467, 24233664), (19656, 24000648), (19776, 23855013), (19929, 23671872), (20007, 23579584), (20188, 23368176), (20384, 23143482), (20748, 22737456), (21024, 22438962), (21168, 22286316), (21424, 22020012), (21462, 21981024), (21546, 21895328), (22192, 21257964), (22248, 21204456), (22344, 21113352), (22464, 21000567), (22557, 20913984), (22776, 20712888), (22932, 20571984), (23072, 20447154), (23484, 20088432), (23652, 19945744), (23712, 19895274), (24102, 19573344), (24206, 19489248), (24528, 19233396), (24624, 19158412), (24966, 18895968), (25137, 18767424), (25441, 18543168), (25536, 18474183), (25623, 18411456), (25956, 18175248), (26208, 18000486), (26572, 17753904), (26676, 17684688), (27398, 17218656), (27594, 17096352), (27664, 17053092), (28119, 16777152), (28224, 16714737), (28616, 16485768), (28728, 16421496), (29127, 16196544), (29484, 16000432), (29664, 15903342), (29792, 15835014), (30076, 15685488), (30282, 15578784), (30368, 15534666), (30576, 15428988), (31122, 15158304), (31312, 15066324), (31536, 14959308), (31752, 14857544), (32136, 14680008), (32193, 14654016), (32704, 14425047), (32832, 14368809), (33288, 14171976), (33372, 14136304), (33516, 14075568), (33696, 14000378), (34164, 13808592), (34398, 13714656), (34608, 13631436), (35226, 13392288), (35568, 13263516), (36062, 13081824), (36153, 13048896), (36288, 13000351), (36309, 12992832), (36792, 12822264), (37449, 12597312), (37492, 12582864), (38304, 12316122), (38836, 12147408), (38934, 12116832), (39312, 12000324), (39858, 11835936), (40014, 11789792), (40376, 11684088), (40768, 11571741), (41097, 11479104), (41391, 11397568), (41496, 11368728), (42048, 11219481), (42336, 11143158), (42848, 11010006), (42924, 10990512), (43092, 10947664), (44384, 10628982), (44496, 10602228), (44688, 10556676), (45114, 10456992), (45423, 10385856), (45552, 10356444), (45864, 10285992), (46144, 10223577), (46501, 10145088), (46683, 10105536), (46968, 10044216), (47304, 9972872), (47424, 9947637), (48204, 9786672), (48412, 9744624), (49056, 9616698), (49248, 9579206), (49932, 9447984), (50274, 9383712), (50882, 9271584), (51246, 9205728), (51597, 9143104), (51912, 9087624), (52416, 9000243), (52633, 8963136), (52839, 8928192), (53144, 8876952), (53352, 8842344), (54093, 8721216), (54796, 8609328), (55188, 8548176), (55328, 8526546), (56238, 8388576), (57232, 8242884), (57456, 8210748), (58254, 8098272), (58401, 8077888), (58968, 8000216), (59328, 7951671), (59584, 7917507), (59787, 7890624), (60152, 7842744), (60564, 7789392), (60736, 7767333), (61152, 7714494), (62244, 7579152), (62624, 7533162), (63072, 7479654), (63504, 7428772), (64272, 7340004), (64386, 7327008), (65611, 7190208), (66576, 7085988), (66744, 7068152), (67032, 7037784), (67392, 7000189), (67671, 6971328), (67963, 6941376), (68328, 6904296), (68796, 6857328), (69216, 6815718), (70452, 6696144), (71136, 6631758), (72124, 6540912), (72306, 6524448), (72618, 6496416), (73584, 6411132), (74898, 6298656), (74984, 6291432), (75411, 6255808), (76323, 6181056), (76608, 6158061), (76869, 6137152), (77672, 6073704), (77868, 6058416), (78624, 6000162), (79716, 5917968), (80028, 5894896), (80752, 5842044), (82194, 5739552), (82782, 5698784), (82992, 5684364), (84357, 5592384), (84672, 5571579), (85696, 5505003), (85848, 5495256), (86184, 5473832), (87381, 5398848), (88768, 5314491), (88992, 5301114), (89376, 5278338), (90228, 5228496), (90846, 5192928), (91104, 5178222), (91728, 5142996), (93002, 5072544), (93366, 5052768), (93936, 5022108), (94608, 4986436), (95893, 4919616), (96408, 4893336), (96579, 4884672), (96824, 4872312), (97747, 4826304), (98112, 4808349), (98496, 4789603), (99864, 4723992), (100548, 4691856), (101764, 4635792), (102492, 4602864), (103194, 4571552), (103824, 4543812), (105266, 4481568), (105678, 4464096), (106288, 4438476), (106704, 4421172), (108186, 4360608), (108459, 4349632), (108927, 4330944), (109592, 4304664), (110376, 4274088), (110656, 4263273), (112347, 4199104), (112476, 4194288), (114464, 4121442), (114912, 4105374), (116508, 4049136), (116802, 4038944), (117936, 4000108), (119574, 3945312), (120304, 3921372), (121128, 3894696), (122304, 3857247), (123291, 3826368), (124488, 3789576), (125248, 3766581), (126144, 3739827), (126217, 3737664), (127008, 3714386), (128544, 3670002), (128772, 3663504), (131222, 3595104), (133152, 3542994), (133488, 3534076), (134064, 3518892), (135342, 3485664), (135926, 3470688), (136269, 3461952), (136656, 3452148), (137592, 3428664), (138432, 3407859), (139503, 3381696), (140049, 3368512), (140904, 3348072), (142272, 3315879), (142861, 3302208), (144248, 3270456), (144612, 3262224), (145236, 3248208), (147168, 3205566), (149796, 3149328), (149968, 3145716), (150822, 3127904), (152646, 3090528), (153738, 3068576), (155344, 3036852), (155736, 3029208), (157248, 3000081), (157899, 2987712), (158517, 2976064), (159432, 2958984), (160056, 2947448), (161504, 2921022), (162279, 2907072), (164388, 2869776), (165564, 2849392), (165984, 2842182), (168714, 2796192), (171696, 2747628), (172368, 2736916), (174762, 2699424), (177984, 2650557), (178087, 2649024), (178752, 2639169), (179361, 2630208), (180456, 2614248), (181692, 2596464), (182208, 2589111), (183456, 2571498), (186004, 2536272), (186732, 2526384), (187872, 2511054), (189216, 2493218), (191786, 2459808), (192816, 2446668), (193158, 2442336), (193648, 2436156), (195494, 2413152), (196833, 2396736), (199728, 2361996), (201096, 2345928), (203013, 2323776), (203528, 2317896), (203889, 2313792), (204984, 2301432), (206388, 2285776), (207648, 2271906), (210532, 2240784), (211356, 2232048), (212576, 2219238), (213408, 2210586), (216372, 2180304), (216918, 2174816), (217854, 2165472), (219184, 2152332), (220752, 2137044), (224694, 2099552), (224952, 2097144), (228928, 2060721), (228969, 2060352), (229824, 2052687), (233016, 2024568), (233604, 2019472), (235872, 2000054), (239148, 1972656), (240608, 1960686), (242256, 1947348), (246582, 1913184), (248976, 1894788), (252434, 1868832), (253071, 1864128), (254016, 1857193), (257088, 1835001), (257544, 1831752), (262143, 1799616), (262444, 1797552), (266304, 1771497), (266976, 1767038), (268128, 1759446), (270684, 1742832), (271852, 1735344), (272538, 1730976), (273312, 1726074), (275184, 1714332), (279006, 1690848), (280098, 1684256), (281808, 1674036), (285722, 1651104), (287679, 1639872), (288496, 1635228), (289224, 1631112), (289737, 1628224), (290472, 1624104), (293241, 1608768), (294336, 1602783), (299592, 1574664), (299936, 1572858), (301644, 1563952), (305292, 1545264), (307476, 1534288), (310688, 1518426), (311472, 1514604), (315798, 1493856), (317034, 1488032), (318864, 1479492), (320112, 1473724), (323008, 1460511), (324558, 1453536), (326781, 1443648), (328776, 1434888), (331128, 1424696), (331968, 1421091), (337428, 1398096), (343392, 1373814), (344736, 1368458), (349524, 1349712), (356174, 1324512), (358722, 1315104), (360912, 1307124), (363384, 1298232), (366912, 1285749), (368431, 1280448), (369873, 1275456), (372008, 1268136), (373464, 1263192), (375744, 1255527), (378432, 1246609), (378651, 1245888), (383572, 1229904), (385632, 1223334), (386316, 1221168), (387296, 1218078), (390988, 1206576), (393666, 1198368), (399456, 1180998), (402192, 1172964), (406026, 1161888), (407056, 1158948), (407778, 1156896), (408807, 1153984), (409968, 1150716), (412776, 1142888), (415296, 1135953), (418509, 1127232), (421064, 1120392), (422712, 1116024), (425152, 1109619), (426816, 1105293), (428583, 1100736), (432744, 1090152), (433836, 1087408), (435708, 1082736), (438368, 1076166), (441504, 1068522), (449388, 1049776), (449904, 1048572), (457938, 1030176), (466032, 1012284), (467208, 1009736), (471744, 1000027), (473697, 995904), (478296, 986328), (481216, 980343), (484512, 973674), (486837, 969024), (493164, 956592), (497952, 947394), (504868, 934416), (506142, 932064), (515088, 915876), (524286, 899808), (524888, 898776), (533952, 883519), (534261, 883008), (536256, 879723), (538083, 876736), (541368, 871416), (543704, 867672), (545076, 865488), (546624, 863037), (550368, 857166), (558012, 845424), (560196, 842128), (563616, 837018), (571444, 825552), (575358, 819936), (576992, 817614), (578448, 815556), (579474, 814112), (580944, 812052), (586482, 804384), (590499, 798912), (599184, 787332), (599872, 786429), (603288, 781976), (609039, 774592), (610584, 772632), (611667, 771264), (614952, 767144), (621376, 759213), (622944, 757302), (631596, 746928), (634068, 744016), (637728, 739746), (640224, 736862), (649116, 726768), (653562, 721824), (657552, 717444), (662256, 712348), (674856, 699048), (684229, 689472), (686784, 686907)]