676232200512

素因数分解:

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

素因数の和:146

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 19, 22, 24, 27, 31, 32, 33, 34, 36, 38, 44, 48, 51, 54, 57, 62, 64, 66, 68, 72, 76, 88, 93, 96, 99, 102, 108, 114, 121, 124, 132, 136, 144, 152, 153, 171, 176, 186, 187, 192, 198, 204, 209, 216, 228, 242, 248, 264, 272, 279, 288, 289, 297, 304, 306, 323, 341, 342, 352, 361, 363, 372, 374, 396, 408, 418, 432, 456, 459, 484, 496, 513, 527, 528, 544, 558, 561, 576, 578, 589, 594, 608, 612, 627, 646, 682, 684, 704, 722, 726, 744, 748, 792, 816, 836, 837, 864, 867, 912, 918, 968, 969, 992, 1023, 1026, 1054, 1056, 1083, 1088, 1089, 1116, 1122, 1156, 1178, 1188, 1216, 1224, 1254, 1292, 1364, 1368, 1444, 1452, 1488, 1496, 1581, 1584, 1632, 1672, 1674, 1683, 1728, 1734, 1767, 1824, 1836, 1881, 1936, 1938, 1984, 2046, 2052, 2057, 2108, 2112, 2166, 2178, 2232, 2244, 2299, 2312, 2356, 2376, 2448, 2508, 2584, 2601, 2728, 2736, 2888, 2904, 2907, 2976, 2992, 3069, 3162, 3168, 3179, 3249, 3264, 3267, 3344, 3348, 3366, 3468, 3534, 3553, 3648, 3672, 3751, 3762, 3872, 3876, 3971, 4092, 4104, 4114, 4216, 4332, 4356, 4464, 4488, 4598, 4624, 4712, 4743, 4752, 4896, 5016, 5049, 5168, 5202, 5301, 5456, 5472, 5491, 5643, 5776, 5797, 5808, 5814, 5952, 5984, 6137, 6138, 6171, 6324, 6336, 6358, 6479, 6498, 6534, 6688, 6696, 6732, 6897, 6936, 7068, 7106, 7344, 7502, 7524, 7744, 7752, 7803, 7942, 8184, 8208, 8228, 8432, 8664, 8712, 8721, 8928, 8959, 8976, 9196, 9207, 9248, 9424, 9486, 9504, 9537, 9747, 9792, 10013, 10032, 10098, 10336, 10404, 10602, 10659, 10912, 10944, 10982, 11191, 11253, 11286, 11552, 11594, 11616, 11628, 11913, 11968, 12274, 12276, 12342, 12648, 12716, 12958, 12996, 13068, 13376, 13392, 13464, 13794, 13872, 14136, 14212, 14229, 14688, 15004, 15048, 15504, 15606, 15884, 15903, 16368, 16416, 16456, 16473, 16864, 17328, 17391, 17424, 17442, 17856, 17918, 17952, 18392, 18411, 18414, 18496, 18513, 18848, 18972, 19008, 19074, 19437, 19494, 20026, 20064, 20196, 20672, 20691, 20808, 21204, 21318, 21824, 21964, 22382, 22506, 22572, 23104, 23188, 23232, 23256, 23826, 24548, 24552, 24684, 25296, 25432, 25916, 25992, 26136, 26784, 26877, 26928, 27588, 27744, 28272, 28424, 28458, 28611, 29376, 30008, 30039, 30096, 31008, 31212, 31768, 31806, 31977, 32736, 32832, 32912, 32946, 33573, 33728, 33759, 34656, 34782, 34848, 34884, 34969, 35739, 35836, 35904, 36784, 36822, 36828, 37026, 37696, 37944, 38148, 38874, 38988, 39083, 40052, 40128, 40392, 41382, 41616, 42408, 42636, 43681, 43928, 44764, 45012, 45144, 46376, 46512, 47652, 49096, 49104, 49368, 49419, 50592, 50864, 51832, 51984, 52173, 52272, 53568, 53754, 53856, 55176, 55233, 55488, 55539, 56544, 56848, 56916, 57222, 58311, 60016, 60078, 60192, 60401, 62016, 62073, 62424, 63536, 63612, 63767, 63954, 65472, 65824, 65892, 67146, 67507, 67518, 69312, 69564, 69696, 69768, 69938, 71269, 71478, 71672, 73568, 73644, 73656, 74052, 75888, 76296, 77748, 77976, 78166, 80104, 80631, 80784, 82764, 83232, 84816, 85272, 85833, 87362, 87856, 89528, 90024, 90117, 90288, 92752, 93024, 95304, 95931, 98192, 98208, 98549, 98736, 98838, 100719, 101184, 101277, 101728, 103664, 103968, 104329, 104346, 104544, 104907, 107217, 107508, 107712, 110143, 110352, 110466, 111078, 113088, 113696, 113832, 114444, 116622, 117249, 120032, 120156, 120384, 120802, 123101, 124146, 124848, 127072, 127224, 127534, 127908, 131043, 131648, 131784, 134292, 135014, 135036, 139128, 139536, 139876, 142538, 142956, 143344, 147136, 147288, 147312, 148104, 148257, 151776, 152592, 155496, 155952, 156332, 156519, 160208, 161262, 161568, 165528, 165699, 166464, 169632, 170221, 170544, 171666, 174724, 174933, 175712, 179056, 180048, 180234, 180576, 181203, 185504, 186048, 190247, 190608, 191301, 191862, 196384, 196416, 197098, 197472, 197676, 201438, 202521, 202554, 203456, 207328, 207936, 208658, 208692, 209088, 209814, 213807, 214434, 215016, 220286, 220704, 220932, 222156, 227392, 227664, 228888, 233244, 234498, 240064, 240312, 241604, 241893, 246202, 248292, 249696, 254144, 254448, 255068, 255816, 262086, 263568, 268584, 270028, 270072, 270351, 278256, 279072, 279752, 285076, 285912, 286688, 294576, 294624, 295647, 296208, 296514, 302157, 303552, 305184, 310992, 311904, 312664, 312987, 313038, 314721, 320416, 322524, 323136, 330429, 331056, 331398, 339264, 340442, 341088, 343332, 349448, 349866, 351424, 351747, 358112, 360096, 360468, 361152, 362406, 369303, 371008, 380494, 381216, 382602, 383724, 392768, 393129, 394196, 394944, 395352, 402876, 405042, 405108, 414656, 417316, 417384, 419628, 427614, 428868, 430032, 440572, 441408, 441864, 444312, 455328, 457776, 466488, 468996, 480624, 483208, 483786, 492404, 496584, 499392, 508896, 510136, 510663, 511632, 524172, 527136, 537168, 540056, 540144, 540702, 543609, 556512, 558144, 559504, 570152, 570741, 571824, 573376, 573903, 589152, 589248, 591294, 592416, 593028, 604314, 607563, 610368, 621984, 623808, 625328, 625974, 626076, 629442, 640832, 641421, 645048, 660858, 662112, 662796, 664411, 680884, 682176, 686664, 698896, 699732, 703494, 716224, 720192, 720936, 724812, 738606, 742577, 760988, 762432, 765204, 767448, 786258, 788392, 790704, 805752, 810084, 810216, 834632, 834768, 839256, 855228, 857736, 860064, 881144, 883728, 886941, 888624, 910656, 915552, 932976, 937992, 938961, 944163, 961248, 966416, 967572, 984808, 991287, 993168, 1017792, 1020272, 1021326, 1023264, 1048344, 1054272, 1055241, 1074336, 1080112, 1080288, 1081404, 1084039, 1087218, 1107909, 1113024, 1119008, 1140304, 1141482, 1143648, 1147619, 1147806, 1178304, 1179387, 1182588, 1184832, 1186056, 1208628, 1211573, 1215126, 1243968, 1250656, 1251948, 1252152, 1258884, 1282842, 1290096, 1321716, 1324224, 1325592, 1328822, 1354111, 1361768, 1373328, 1397792, 1399464, 1406988, 1441872, 1449624, 1477212, 1485154, 1521976, 1530408, 1531989, 1534896, 1572516, 1576784, 1581408, 1611504, 1620168, 1620432, 1630827, 1669264, 1669536, 1678512, 1710456, 1712223, 1715472, 1720128, 1721709, 1762288, 1767456, 1773882, 1777248, 1822689, 1831104, 1865952, 1872431, 1875984, 1877922, 1888326, 1922496, 1924263, 1932832, 1935144, 1969616, 1982574, 1986336, 1993233, 2040544, 2042652, 2046528, 2092717, 2096688, 2110482, 2148672, 2160224, 2160576, 2162808, 2168078, 2174436, 2215818, 2227731, 2238016, 2280608, 2282964, 2287296, 2295238, 2295612, 2358774, 2365176, 2372112, 2417256, 2423146, 2430252, 2501312, 2503896, 2504304, 2517768, 2565684, 2580192, 2643432, 2651184, 2657644, 2660823, 2708222, 2723536, 2746656, 2795584, 2798928, 2813976, 2816883, 2883744, 2899248, 2954424, 2970308, 2973861, 3043952, 3060816, 3063978, 3069792, 3145032, 3153568, 3162816, 3223008, 3234199, 3240336, 3240864, 3252117, 3261654, 3323727, 3338528, 3339072, 3357024, 3420912, 3424446, 3430944, 3442857, 3443418, 3524576, 3534912, 3547764, 3554496, 3634719, 3645378, 3731904, 3744862, 3751968, 3755844, 3776652, 3848526, 3865664, 3870288, 3939232, 3965148, 3972672, 3986466, 4062333, 4081088, 4085304, 4185434, 4193376, 4220964, 4320448, 4325616, 4336156, 4348872, 4431636, 4455462, 4561216, 4565928, 4590476, 4591224, 4595967, 4717548, 4730352, 4744224, 4834512, 4846292, 4860504, 5007792, 5008608, 5035536, 5131368, 5136669, 5160384, 5286864, 5302368, 5315288, 5321646, 5416444, 5447072, 5493312, 5597856, 5617293, 5627952, 5633766, 5767488, 5798496, 5908848, 5940616, 5947722, 5979699, 6087904, 6121632, 6127956, 6139584, 6278151, 6290064, 6307136, 6446016, 6468398, 6480672, 6481728, 6504234, 6523308, 6647454, 6677056, 6683193, 6714048, 6841824, 6848892, 6861888, 6885714, 6886836, 7049152, 7095528, 7269438, 7290756, 7489724, 7503936, 7511688, 7553304, 7697052, 7740576, 7878464, 7930296, 7972932, 8124666, 8170608, 8370868, 8386752, 8441928, 8651232, 8672312, 8697744, 8863272, 8910924, 9131856, 9180952, 9182448, 9191934, 9435096, 9460704, 9488448, 9669024, 9692584, 9702597, 9721008, 9756351, 10015584, 10017216, 10071072, 10262736, 10273338, 10328571, 10573728, 10604736, 10630576, 10643292, 10832888, 10894144, 10904157, 11195712, 11234586, 11255904, 11267532, 11596992, 11817696, 11881232, 11895444, 11959398, 12175808, 12186999, 12243264, 12255912, 12556302, 12580128, 12623809, 12936796, 12961344, 13008468, 13046616, 13294908, 13366386, 13683648, 13697784, 13771428, 13773672, 14191056, 14538876, 14581512, 14979448, 15023376, 15106608, 15394104, 15481152, 15860592, 15945864, 16249332, 16341216, 16741736, 16851879, 16883856, 17302464, 17344624, 17395488, 17726544, 17821848, 17939097, 18263712, 18361904, 18364896, 18383868, 18834453, 18870192, 18921408, 19338048, 19385168, 19405194, 19442016, 19512702, 20031168, 20049579, 20142144, 20525472, 20546676, 20596741, 20657142, 21147456, 21261152, 21286584, 21665776, 21808314, 22469172, 22511808, 22535064, 23019887, 23635392, 23762464, 23790888, 23918796, 24373998, 24511824, 25112604, 25160256, 25247618, 25873592, 26016936, 26093232, 26589816, 26732772, 27395568, 27542856, 27547344, 28382112, 29077752, 29107791, 29163024, 29269053, 29958896, 30046752, 30213216, 30788208, 30985713, 31721184, 31891728, 32498664, 32682432, 32712471, 33483472, 33703758, 33767712, 34689248, 34790976, 35453088, 35576189, 35643696, 35878194, 36527424, 36560997, 36723808, 36729792, 36767736, 37668906, 37740384, 37871427, 38770336, 38810388, 38884032, 39025404, 40099158, 41050944, 41093352, 41193482, 41314284, 42522304, 42573168, 43331552, 43616628, 44938344, 45070128, 46039774, 47524928, 47581776, 47837592, 48747996, 49023648, 50225208, 50495236, 50555637, 51747184, 52033872, 52186464, 53179632, 53465544, 54791136, 55085712, 55094688, 56503359, 56764224, 58155504, 58215582, 58326048, 58538106, 59917792, 60093504, 60426432, 61576416, 61790223, 61971426, 63442368, 63783456, 64997328, 65424942, 66966944, 67407516, 67535424, 69059661, 69378496, 70906176, 71152378, 71287392, 71756388, 73121994, 73447616, 73535472, 75337812, 75480768, 75742854, 77540672, 77620776, 78050808, 80198316, 82186704, 82386964, 82628568, 85146336, 86663104, 87233256, 87323373, 89876688, 90140256, 92079548, 95163552, 95675184, 97495992, 98047296, 100450416, 100990472, 101111274, 103494368, 104067744, 104372928, 106359264, 106728567, 106931088, 109582272, 110171424, 110189376, 113006718, 113614281, 116311008, 116431164, 116652096, 117076212, 119835584, 123152832, 123580446, 123942852, 127566912, 129994656, 130849884, 133933888, 134815032, 138119322, 142304756, 142574784, 143512776, 146243988, 147070944, 150675624, 151485708, 155241552, 156101616, 160396632, 164373408, 164773928, 165257136, 170292672, 174466512, 174646746, 179753376, 180280512, 184159096, 185370669, 190327104, 191350368, 194991984, 200900832, 201980944, 202222548, 206988736, 207178983, 208135488, 212718528, 213457134, 213862176, 220342848, 226013436, 227228562, 232622016, 232862328, 234152424, 247160892, 247885704, 259989312, 261699768, 269630064, 276238644, 284609512, 287025552, 292487976, 294141888, 301351248, 302971416, 310483104, 312203232, 320185701, 320793264, 328746816, 329547856, 330514272, 340842843, 348933024, 349293492, 359506752, 368318192, 370741338, 382700736, 389983968, 391338079, 401801664, 403961888, 404445096, 414357966, 426914268, 427724352, 452026872, 454457124, 465724656, 468304848, 494321784, 495771408, 523399536, 539260128, 552477288, 556112007, 569219024, 574051104, 584975952, 602702496, 605942832, 620966208, 621536949, 624406464, 640371402, 641586528, 659095712, 661028544, 681685686, 697866048, 698586984, 736636384, 741482676, 779967936, 782676158, 807923776, 808890192, 828715932, 853828536, 904053744, 908914248, 931449312, 936609696, 960557103, 988643568, 991542816, 1046799072, 1078520256, 1104954576, 1112224014, 1138438048, 1148102208, 1169951904, 1174014237, 1205404992, 1211885664, 1243073898, 1280742804, 1283173056, 1318191424, 1363371372, 1397173968, 1473272768, 1482965352, 1565352316, 1617780384, 1657431864, 1707657072, 1808107488, 1817828496, 1862898624, 1873219392, 1921114206, 1977287136, 1983085632, 2093598144, 2209909152, 2224448028, 2276876096, 2339903808, 2348028474, 2423771328, 2486147796, 2561485608, 2726742744, 2794347936, 2965930704, 3130704632, 3235560768, 3314863728, 3415314144, 3522042711, 3616214976, 3635656992, 3842228412, 3954574272, 4419818304, 4448896056, 4696056948, 4972295592, 5122971216, 5453485488, 5588695872, 5931861408, 6261409264, 6629727456, 6830628288, 7044085422, 7271313984, 7684456824, 8897792112, 9392113896, 9944591184, 10245942432, 10566128133, 10906970976, 11863722816, 12522818528, 13259454912, 14088170844, 15368913648, 17795584224, 18784227792, 19889182368, 20491884864, 21132256266, 21813941952, 25045637056, 28176341688, 30737827296, 35591168448, 37568455584, 39778364736, 42264512532, 56352683376, 61475654592, 75136911168, 84529025064, 112705366752, 169058050128, 225410733504, 338116100256, 676232200512]

約数ペア:

[(1, 676232200512), (2, 338116100256), (3, 225410733504), (4, 169058050128), (6, 112705366752), (8, 84529025064), (9, 75136911168), (11, 61475654592), (12, 56352683376), (16, 42264512532), (17, 39778364736), (18, 37568455584), (19, 35591168448), (22, 30737827296), (24, 28176341688), (27, 25045637056), (31, 21813941952), (32, 21132256266), (33, 20491884864), (34, 19889182368), (36, 18784227792), (38, 17795584224), (44, 15368913648), (48, 14088170844), (51, 13259454912), (54, 12522818528), (57, 11863722816), (62, 10906970976), (64, 10566128133), (66, 10245942432), (68, 9944591184), (72, 9392113896), (76, 8897792112), (88, 7684456824), (93, 7271313984), (96, 7044085422), (99, 6830628288), (102, 6629727456), (108, 6261409264), (114, 5931861408), (121, 5588695872), (124, 5453485488), (132, 5122971216), (136, 4972295592), (144, 4696056948), (152, 4448896056), (153, 4419818304), (171, 3954574272), (176, 3842228412), (186, 3635656992), (187, 3616214976), (192, 3522042711), (198, 3415314144), (204, 3314863728), (209, 3235560768), (216, 3130704632), (228, 2965930704), (242, 2794347936), (248, 2726742744), (264, 2561485608), (272, 2486147796), (279, 2423771328), (288, 2348028474), (289, 2339903808), (297, 2276876096), (304, 2224448028), (306, 2209909152), (323, 2093598144), (341, 1983085632), (342, 1977287136), (352, 1921114206), (361, 1873219392), (363, 1862898624), (372, 1817828496), (374, 1808107488), (396, 1707657072), (408, 1657431864), (418, 1617780384), (432, 1565352316), (456, 1482965352), (459, 1473272768), (484, 1397173968), (496, 1363371372), (513, 1318191424), (527, 1283173056), (528, 1280742804), (544, 1243073898), (558, 1211885664), (561, 1205404992), (576, 1174014237), (578, 1169951904), (589, 1148102208), (594, 1138438048), (608, 1112224014), (612, 1104954576), (627, 1078520256), (646, 1046799072), (682, 991542816), (684, 988643568), (704, 960557103), (722, 936609696), (726, 931449312), (744, 908914248), (748, 904053744), (792, 853828536), (816, 828715932), (836, 808890192), (837, 807923776), (864, 782676158), (867, 779967936), (912, 741482676), (918, 736636384), (968, 698586984), (969, 697866048), (992, 681685686), (1023, 661028544), (1026, 659095712), (1054, 641586528), (1056, 640371402), (1083, 624406464), (1088, 621536949), (1089, 620966208), (1116, 605942832), (1122, 602702496), (1156, 584975952), (1178, 574051104), (1188, 569219024), (1216, 556112007), (1224, 552477288), (1254, 539260128), (1292, 523399536), (1364, 495771408), (1368, 494321784), (1444, 468304848), (1452, 465724656), (1488, 454457124), (1496, 452026872), (1581, 427724352), (1584, 426914268), (1632, 414357966), (1672, 404445096), (1674, 403961888), (1683, 401801664), (1728, 391338079), (1734, 389983968), (1767, 382700736), (1824, 370741338), (1836, 368318192), (1881, 359506752), (1936, 349293492), (1938, 348933024), (1984, 340842843), (2046, 330514272), (2052, 329547856), (2057, 328746816), (2108, 320793264), (2112, 320185701), (2166, 312203232), (2178, 310483104), (2232, 302971416), (2244, 301351248), (2299, 294141888), (2312, 292487976), (2356, 287025552), (2376, 284609512), (2448, 276238644), (2508, 269630064), (2584, 261699768), (2601, 259989312), (2728, 247885704), (2736, 247160892), (2888, 234152424), (2904, 232862328), (2907, 232622016), (2976, 227228562), (2992, 226013436), (3069, 220342848), (3162, 213862176), (3168, 213457134), (3179, 212718528), (3249, 208135488), (3264, 207178983), (3267, 206988736), (3344, 202222548), (3348, 201980944), (3366, 200900832), (3468, 194991984), (3534, 191350368), (3553, 190327104), (3648, 185370669), (3672, 184159096), (3751, 180280512), (3762, 179753376), (3872, 174646746), (3876, 174466512), (3971, 170292672), (4092, 165257136), (4104, 164773928), (4114, 164373408), (4216, 160396632), (4332, 156101616), (4356, 155241552), (4464, 151485708), (4488, 150675624), (4598, 147070944), (4624, 146243988), (4712, 143512776), (4743, 142574784), (4752, 142304756), (4896, 138119322), (5016, 134815032), (5049, 133933888), (5168, 130849884), (5202, 129994656), (5301, 127566912), (5456, 123942852), (5472, 123580446), (5491, 123152832), (5643, 119835584), (5776, 117076212), (5797, 116652096), (5808, 116431164), (5814, 116311008), (5952, 113614281), (5984, 113006718), (6137, 110189376), (6138, 110171424), (6171, 109582272), (6324, 106931088), (6336, 106728567), (6358, 106359264), (6479, 104372928), (6498, 104067744), (6534, 103494368), (6688, 101111274), (6696, 100990472), (6732, 100450416), (6897, 98047296), (6936, 97495992), (7068, 95675184), (7106, 95163552), (7344, 92079548), (7502, 90140256), (7524, 89876688), (7744, 87323373), (7752, 87233256), (7803, 86663104), (7942, 85146336), (8184, 82628568), (8208, 82386964), (8228, 82186704), (8432, 80198316), (8664, 78050808), (8712, 77620776), (8721, 77540672), (8928, 75742854), (8959, 75480768), (8976, 75337812), (9196, 73535472), (9207, 73447616), (9248, 73121994), (9424, 71756388), (9486, 71287392), (9504, 71152378), (9537, 70906176), (9747, 69378496), (9792, 69059661), (10013, 67535424), (10032, 67407516), (10098, 66966944), (10336, 65424942), (10404, 64997328), (10602, 63783456), (10659, 63442368), (10912, 61971426), (10944, 61790223), (10982, 61576416), (11191, 60426432), (11253, 60093504), (11286, 59917792), (11552, 58538106), (11594, 58326048), (11616, 58215582), (11628, 58155504), (11913, 56764224), (11968, 56503359), (12274, 55094688), (12276, 55085712), (12342, 54791136), (12648, 53465544), (12716, 53179632), (12958, 52186464), (12996, 52033872), (13068, 51747184), (13376, 50555637), (13392, 50495236), (13464, 50225208), (13794, 49023648), (13872, 48747996), (14136, 47837592), (14212, 47581776), (14229, 47524928), (14688, 46039774), (15004, 45070128), (15048, 44938344), (15504, 43616628), (15606, 43331552), (15884, 42573168), (15903, 42522304), (16368, 41314284), (16416, 41193482), (16456, 41093352), (16473, 41050944), (16864, 40099158), (17328, 39025404), (17391, 38884032), (17424, 38810388), (17442, 38770336), (17856, 37871427), (17918, 37740384), (17952, 37668906), (18392, 36767736), (18411, 36729792), (18414, 36723808), (18496, 36560997), (18513, 36527424), (18848, 35878194), (18972, 35643696), (19008, 35576189), (19074, 35453088), (19437, 34790976), (19494, 34689248), (20026, 33767712), (20064, 33703758), (20196, 33483472), (20672, 32712471), (20691, 32682432), (20808, 32498664), (21204, 31891728), (21318, 31721184), (21824, 30985713), (21964, 30788208), (22382, 30213216), (22506, 30046752), (22572, 29958896), (23104, 29269053), (23188, 29163024), (23232, 29107791), (23256, 29077752), (23826, 28382112), (24548, 27547344), (24552, 27542856), (24684, 27395568), (25296, 26732772), (25432, 26589816), (25916, 26093232), (25992, 26016936), (26136, 25873592), (26784, 25247618), (26877, 25160256), (26928, 25112604), (27588, 24511824), (27744, 24373998), (28272, 23918796), (28424, 23790888), (28458, 23762464), (28611, 23635392), (29376, 23019887), (30008, 22535064), (30039, 22511808), (30096, 22469172), (31008, 21808314), (31212, 21665776), (31768, 21286584), (31806, 21261152), (31977, 21147456), (32736, 20657142), (32832, 20596741), (32912, 20546676), (32946, 20525472), (33573, 20142144), (33728, 20049579), (33759, 20031168), (34656, 19512702), (34782, 19442016), (34848, 19405194), (34884, 19385168), (34969, 19338048), (35739, 18921408), (35836, 18870192), (35904, 18834453), (36784, 18383868), (36822, 18364896), (36828, 18361904), (37026, 18263712), (37696, 17939097), (37944, 17821848), (38148, 17726544), (38874, 17395488), (38988, 17344624), (39083, 17302464), (40052, 16883856), (40128, 16851879), (40392, 16741736), (41382, 16341216), (41616, 16249332), (42408, 15945864), (42636, 15860592), (43681, 15481152), (43928, 15394104), (44764, 15106608), (45012, 15023376), (45144, 14979448), (46376, 14581512), (46512, 14538876), (47652, 14191056), (49096, 13773672), (49104, 13771428), (49368, 13697784), (49419, 13683648), (50592, 13366386), (50864, 13294908), (51832, 13046616), (51984, 13008468), (52173, 12961344), (52272, 12936796), (53568, 12623809), (53754, 12580128), (53856, 12556302), (55176, 12255912), (55233, 12243264), (55488, 12186999), (55539, 12175808), (56544, 11959398), (56848, 11895444), (56916, 11881232), (57222, 11817696), (58311, 11596992), (60016, 11267532), (60078, 11255904), (60192, 11234586), (60401, 11195712), (62016, 10904157), (62073, 10894144), (62424, 10832888), (63536, 10643292), (63612, 10630576), (63767, 10604736), (63954, 10573728), (65472, 10328571), (65824, 10273338), (65892, 10262736), (67146, 10071072), (67507, 10017216), (67518, 10015584), (69312, 9756351), (69564, 9721008), (69696, 9702597), (69768, 9692584), (69938, 9669024), (71269, 9488448), (71478, 9460704), (71672, 9435096), (73568, 9191934), (73644, 9182448), (73656, 9180952), (74052, 9131856), (75888, 8910924), (76296, 8863272), (77748, 8697744), (77976, 8672312), (78166, 8651232), (80104, 8441928), (80631, 8386752), (80784, 8370868), (82764, 8170608), (83232, 8124666), (84816, 7972932), (85272, 7930296), (85833, 7878464), (87362, 7740576), (87856, 7697052), (89528, 7553304), (90024, 7511688), (90117, 7503936), (90288, 7489724), (92752, 7290756), (93024, 7269438), (95304, 7095528), (95931, 7049152), (98192, 6886836), (98208, 6885714), (98549, 6861888), (98736, 6848892), (98838, 6841824), (100719, 6714048), (101184, 6683193), (101277, 6677056), (101728, 6647454), (103664, 6523308), (103968, 6504234), (104329, 6481728), (104346, 6480672), (104544, 6468398), (104907, 6446016), (107217, 6307136), (107508, 6290064), (107712, 6278151), (110143, 6139584), (110352, 6127956), (110466, 6121632), (111078, 6087904), (113088, 5979699), (113696, 5947722), (113832, 5940616), (114444, 5908848), (116622, 5798496), (117249, 5767488), (120032, 5633766), (120156, 5627952), (120384, 5617293), (120802, 5597856), (123101, 5493312), (124146, 5447072), (124848, 5416444), (127072, 5321646), (127224, 5315288), (127534, 5302368), (127908, 5286864), (131043, 5160384), (131648, 5136669), (131784, 5131368), (134292, 5035536), (135014, 5008608), (135036, 5007792), (139128, 4860504), (139536, 4846292), (139876, 4834512), (142538, 4744224), (142956, 4730352), (143344, 4717548), (147136, 4595967), (147288, 4591224), (147312, 4590476), (148104, 4565928), (148257, 4561216), (151776, 4455462), (152592, 4431636), (155496, 4348872), (155952, 4336156), (156332, 4325616), (156519, 4320448), (160208, 4220964), (161262, 4193376), (161568, 4185434), (165528, 4085304), (165699, 4081088), (166464, 4062333), (169632, 3986466), (170221, 3972672), (170544, 3965148), (171666, 3939232), (174724, 3870288), (174933, 3865664), (175712, 3848526), (179056, 3776652), (180048, 3755844), (180234, 3751968), (180576, 3744862), (181203, 3731904), (185504, 3645378), (186048, 3634719), (190247, 3554496), (190608, 3547764), (191301, 3534912), (191862, 3524576), (196384, 3443418), (196416, 3442857), (197098, 3430944), (197472, 3424446), (197676, 3420912), (201438, 3357024), (202521, 3339072), (202554, 3338528), (203456, 3323727), (207328, 3261654), (207936, 3252117), (208658, 3240864), (208692, 3240336), (209088, 3234199), (209814, 3223008), (213807, 3162816), (214434, 3153568), (215016, 3145032), (220286, 3069792), (220704, 3063978), (220932, 3060816), (222156, 3043952), (227392, 2973861), (227664, 2970308), (228888, 2954424), (233244, 2899248), (234498, 2883744), (240064, 2816883), (240312, 2813976), (241604, 2798928), (241893, 2795584), (246202, 2746656), (248292, 2723536), (249696, 2708222), (254144, 2660823), (254448, 2657644), (255068, 2651184), (255816, 2643432), (262086, 2580192), (263568, 2565684), (268584, 2517768), (270028, 2504304), (270072, 2503896), (270351, 2501312), (278256, 2430252), (279072, 2423146), (279752, 2417256), (285076, 2372112), (285912, 2365176), (286688, 2358774), (294576, 2295612), (294624, 2295238), (295647, 2287296), (296208, 2282964), (296514, 2280608), (302157, 2238016), (303552, 2227731), (305184, 2215818), (310992, 2174436), (311904, 2168078), (312664, 2162808), (312987, 2160576), (313038, 2160224), (314721, 2148672), (320416, 2110482), (322524, 2096688), (323136, 2092717), (330429, 2046528), (331056, 2042652), (331398, 2040544), (339264, 1993233), (340442, 1986336), (341088, 1982574), (343332, 1969616), (349448, 1935144), (349866, 1932832), (351424, 1924263), (351747, 1922496), (358112, 1888326), (360096, 1877922), (360468, 1875984), (361152, 1872431), (362406, 1865952), (369303, 1831104), (371008, 1822689), (380494, 1777248), (381216, 1773882), (382602, 1767456), (383724, 1762288), (392768, 1721709), (393129, 1720128), (394196, 1715472), (394944, 1712223), (395352, 1710456), (402876, 1678512), (405042, 1669536), (405108, 1669264), (414656, 1630827), (417316, 1620432), (417384, 1620168), (419628, 1611504), (427614, 1581408), (428868, 1576784), (430032, 1572516), (440572, 1534896), (441408, 1531989), (441864, 1530408), (444312, 1521976), (455328, 1485154), (457776, 1477212), (466488, 1449624), (468996, 1441872), (480624, 1406988), (483208, 1399464), (483786, 1397792), (492404, 1373328), (496584, 1361768), (499392, 1354111), (508896, 1328822), (510136, 1325592), (510663, 1324224), (511632, 1321716), (524172, 1290096), (527136, 1282842), (537168, 1258884), (540056, 1252152), (540144, 1251948), (540702, 1250656), (543609, 1243968), (556512, 1215126), (558144, 1211573), (559504, 1208628), (570152, 1186056), (570741, 1184832), (571824, 1182588), (573376, 1179387), (573903, 1178304), (589152, 1147806), (589248, 1147619), (591294, 1143648), (592416, 1141482), (593028, 1140304), (604314, 1119008), (607563, 1113024), (610368, 1107909), (621984, 1087218), (623808, 1084039), (625328, 1081404), (625974, 1080288), (626076, 1080112), (629442, 1074336), (640832, 1055241), (641421, 1054272), (645048, 1048344), (660858, 1023264), (662112, 1021326), (662796, 1020272), (664411, 1017792), (680884, 993168), (682176, 991287), (686664, 984808), (698896, 967572), (699732, 966416), (703494, 961248), (716224, 944163), (720192, 938961), (720936, 937992), (724812, 932976), (738606, 915552), (742577, 910656), (760988, 888624), (762432, 886941), (765204, 883728), (767448, 881144), (786258, 860064), (788392, 857736), (790704, 855228), (805752, 839256), (810084, 834768), (810216, 834632)]