948534036912

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:237

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 66, 72, 73, 76, 77, 81, 84, 88, 89, 98, 99, 108, 112, 114, 121, 126, 132, 133, 144, 146, 147, 152, 154, 162, 168, 171, 176, 178, 189, 196, 198, 209, 216, 219, 228, 231, 242, 252, 264, 266, 267, 292, 294, 297, 304, 308, 324, 336, 342, 356, 363, 378, 392, 396, 399, 418, 432, 438, 441, 456, 462, 484, 504, 511, 513, 528, 532, 534, 539, 567, 584, 588, 594, 616, 623, 627, 648, 657, 684, 693, 712, 726, 756, 784, 792, 798, 801, 803, 836, 847, 876, 882, 891, 912, 924, 931, 968, 979, 1008, 1022, 1026, 1064, 1068, 1078, 1089, 1134, 1168, 1176, 1188, 1197, 1232, 1246, 1254, 1296, 1314, 1323, 1368, 1386, 1387, 1424, 1452, 1463, 1512, 1533, 1539, 1584, 1596, 1602, 1606, 1617, 1672, 1691, 1694, 1752, 1764, 1782, 1848, 1862, 1869, 1881, 1936, 1958, 1971, 2044, 2052, 2079, 2128, 2136, 2156, 2178, 2268, 2299, 2352, 2376, 2394, 2403, 2409, 2492, 2508, 2541, 2628, 2646, 2736, 2772, 2774, 2793, 2904, 2926, 2937, 3024, 3066, 3078, 3192, 3204, 3212, 3234, 3267, 3344, 3382, 3388, 3504, 3528, 3564, 3577, 3591, 3696, 3724, 3738, 3762, 3916, 3942, 3969, 4088, 4104, 4158, 4161, 4272, 4312, 4356, 4361, 4389, 4536, 4598, 4599, 4752, 4788, 4806, 4818, 4851, 4984, 5016, 5073, 5082, 5256, 5292, 5544, 5548, 5586, 5607, 5621, 5643, 5808, 5852, 5874, 5913, 5929, 6132, 6156, 6237, 6384, 6408, 6424, 6468, 6497, 6534, 6764, 6776, 6853, 6897, 7056, 7128, 7154, 7182, 7209, 7227, 7448, 7476, 7524, 7623, 7832, 7884, 7938, 8176, 8208, 8316, 8322, 8379, 8624, 8712, 8722, 8778, 8811, 8833, 9072, 9196, 9198, 9576, 9612, 9636, 9702, 9709, 9801, 9968, 10032, 10146, 10164, 10241, 10512, 10584, 10731, 10769, 10773, 11088, 11096, 11172, 11214, 11242, 11286, 11704, 11748, 11826, 11837, 11858, 12264, 12312, 12474, 12483, 12816, 12848, 12936, 12994, 13068, 13083, 13167, 13528, 13552, 13706, 13794, 13797, 14256, 14308, 14364, 14418, 14454, 14553, 14896, 14952, 15048, 15219, 15246, 15257, 15664, 15768, 15876, 16093, 16632, 16644, 16758, 16821, 16863, 16929, 17424, 17444, 17556, 17622, 17666, 17787, 18392, 18396, 18601, 19152, 19224, 19272, 19404, 19418, 19491, 19602, 20292, 20328, 20482, 20559, 20691, 21168, 21462, 21538, 21546, 21681, 22192, 22344, 22428, 22484, 22572, 22869, 23408, 23496, 23652, 23674, 23716, 24528, 24624, 24948, 24966, 25137, 25872, 25988, 26136, 26166, 26334, 26433, 26499, 27056, 27412, 27588, 27594, 28616, 28728, 28836, 28908, 29106, 29127, 29904, 30096, 30438, 30492, 30514, 30723, 31536, 31752, 32186, 32193, 32307, 33264, 33288, 33516, 33642, 33726, 33858, 34888, 35112, 35244, 35332, 35511, 35574, 36784, 36792, 37202, 37449, 38448, 38544, 38808, 38836, 38982, 39204, 39249, 39347, 39501, 40584, 40656, 40964, 41118, 41382, 41391, 42924, 43076, 43092, 43362, 43659, 44688, 44856, 44968, 45144, 45479, 45657, 45738, 45771, 46992, 47304, 47348, 47432, 47971, 48279, 49896, 49932, 50274, 50463, 50589, 51976, 52272, 52332, 52668, 52866, 52998, 53361, 54824, 55176, 55188, 55803, 57232, 57456, 57672, 57816, 58212, 58254, 58473, 60876, 60984, 61028, 61446, 61677, 61831, 62073, 63504, 64372, 64386, 64614, 65043, 66576, 67032, 67284, 67452, 67716, 67963, 68607, 69776, 70224, 70488, 70664, 71022, 71148, 71467, 73584, 74404, 74898, 75383, 75411, 77616, 77672, 77964, 78408, 78498, 78694, 79002, 79299, 79497, 81168, 81928, 82236, 82764, 82782, 82859, 85848, 86152, 86184, 86724, 87318, 87381, 89712, 89936, 90288, 90958, 91314, 91476, 91542, 92169, 94608, 94696, 94864, 95942, 96558, 96579, 96921, 99792, 99864, 100548, 100926, 101178, 103952, 104664, 105336, 105732, 105996, 106533, 106722, 106799, 109648, 110352, 110376, 111606, 112347, 112651, 115344, 115632, 116424, 116508, 116946, 117747, 118041, 118503, 121752, 121968, 122056, 122892, 123354, 123443, 123662, 124146, 128744, 128772, 129228, 130086, 130207, 134064, 134568, 134904, 135432, 135926, 136437, 136971, 137214, 137313, 140976, 141328, 142044, 142296, 142934, 143913, 144837, 148808, 149796, 150766, 150822, 151767, 155344, 155928, 156816, 156996, 157388, 158004, 158598, 158994, 160083, 163856, 164472, 165528, 165564, 165718, 167409, 167827, 171696, 172304, 172368, 173448, 174636, 174762, 175419, 181916, 182628, 182952, 183084, 184338, 185031, 185493, 186219, 189392, 191884, 193116, 193158, 193842, 199728, 201096, 201852, 202356, 203889, 204611, 209328, 210672, 211464, 211992, 213066, 213444, 213598, 214401, 220752, 223212, 224694, 225302, 226149, 232848, 233016, 233892, 235494, 236082, 237006, 238491, 243504, 244112, 245784, 246708, 246886, 247324, 248292, 248577, 257488, 257544, 258456, 260172, 260414, 262143, 269136, 269808, 270864, 271852, 272874, 273942, 274428, 274626, 276507, 284088, 284592, 285868, 287826, 289674, 289737, 290763, 297616, 299592, 301532, 301644, 303534, 311856, 313992, 314776, 316008, 317196, 317988, 318353, 319599, 320166, 320397, 328944, 331056, 331128, 331436, 334818, 335654, 337953, 346896, 349272, 349524, 350838, 353241, 354123, 363832, 365256, 365904, 366168, 368676, 370062, 370329, 370986, 372438, 383768, 386232, 386316, 387684, 390621, 402192, 403704, 404712, 407778, 409222, 409311, 411939, 422928, 423984, 426132, 426888, 427196, 428802, 431739, 432817, 434511, 446424, 449388, 450604, 452298, 455301, 466032, 467784, 470988, 472164, 474012, 476982, 480249, 491568, 493416, 493772, 494648, 496584, 497154, 500269, 502227, 503481, 515088, 516912, 520344, 520828, 524286, 526257, 527681, 543704, 545748, 547884, 548856, 549252, 553014, 555093, 556479, 568176, 571736, 575652, 579348, 579474, 581526, 599184, 603064, 603288, 607068, 611667, 613833, 627984, 629552, 632016, 634392, 635976, 636706, 639198, 640332, 640794, 643203, 662256, 662872, 669636, 671308, 675906, 678447, 698544, 699048, 701676, 706482, 708246, 715473, 727664, 730512, 732336, 737352, 740124, 740658, 741972, 744876, 745731, 747593, 767536, 772464, 772632, 775368, 781242, 786137, 786429, 807408, 809424, 815556, 818444, 818622, 823878, 829521, 852264, 853776, 854392, 857604, 863478, 864101, 865634, 869022, 872289, 892848, 898776, 901208, 904596, 910602, 911449, 935568, 941976, 944328, 948024, 953964, 955059, 958797, 960498, 961191, 986832, 987544, 989296, 993168, 994308, 1000538, 1004454, 1006962, 1013859, 1040688, 1041656, 1048572, 1052514, 1055362, 1062369, 1087408, 1091496, 1095768, 1097712, 1098504, 1106028, 1110186, 1110987, 1112958, 1143472, 1151304, 1158696, 1158948, 1163052, 1171863, 1174789, 1206128, 1206576, 1214136, 1223334, 1227666, 1227933, 1235817, 1268784, 1271952, 1273412, 1278396, 1280664, 1281588, 1286406, 1295217, 1298451, 1303533, 1325744, 1339272, 1342616, 1351812, 1356894, 1357873, 1398096, 1403352, 1412964, 1416492, 1430946, 1432277, 1474704, 1480248, 1481316, 1483944, 1489752, 1491462, 1495186, 1500807, 1506681, 1510443, 1545264, 1550736, 1562484, 1572274, 1572858, 1583043, 1631112, 1636888, 1637244, 1647756, 1659042, 1669437, 1704528, 1708784, 1715208, 1726956, 1728202, 1731268, 1738044, 1744578, 1797552, 1802416, 1809192, 1821204, 1822898, 1835001, 1841499, 1883952, 1888656, 1896048, 1907928, 1910118, 1917594, 1920996, 1922382, 1929609, 1975088, 1988616, 2001076, 2008908, 2013924, 2027718, 2035341, 2083312, 2097144, 2105028, 2110724, 2124738, 2182992, 2191536, 2197008, 2212056, 2220372, 2221974, 2225916, 2237193, 2242779, 2302608, 2317392, 2317896, 2326104, 2343726, 2349578, 2358411, 2428272, 2446668, 2455332, 2455866, 2471634, 2546824, 2556792, 2561328, 2563176, 2572812, 2590434, 2592303, 2596902, 2607066, 2678544, 2685232, 2703624, 2713788, 2715746, 2734347, 2806704, 2825928, 2832984, 2861892, 2864554, 2865177, 2883573, 2960496, 2962632, 2967888, 2979504, 2982924, 2990372, 3001614, 3013362, 3020886, 3041577, 3124968, 3144548, 3145716, 3166086, 3187107, 3262224, 3273776, 3274488, 3295512, 3318084, 3332961, 3338874, 3430416, 3453912, 3456404, 3462536, 3476088, 3489156, 3501883, 3515589, 3524367, 3618384, 3642408, 3645796, 3670002, 3682998, 3683799, 3815856, 3820236, 3835188, 3841992, 3844764, 3859218, 3885651, 3895353, 3977232, 4002152, 4017816, 4027848, 4055436, 4070682, 4073619, 4194288, 4210056, 4221448, 4249476, 4296831, 4424112, 4440744, 4443948, 4451832, 4474386, 4485558, 4502421, 4531329, 4635792, 4652208, 4687452, 4699156, 4716822, 4749129, 4893336, 4910664, 4911732, 4943268, 5008311, 5093648, 5113584, 5126352, 5145624, 5180868, 5184606, 5193804, 5214132, 5407248, 5427576, 5431492, 5468694, 5502959, 5505003, 5524497, 5651856, 5665968, 5723784, 5729108, 5730354, 5767146, 5788827, 5925264, 5965848, 5980744, 6003228, 6026724, 6041772, 6048707, 6083154, 6106023, 6249936, 6289096, 6291432, 6332172, 6374214, 6548976, 6591024, 6636168, 6665922, 6677748, 6711579, 6728337, 6907824, 6912808, 6925072, 6952176, 6978312, 7003766, 7031178, 7048734, 7075233, 7284816, 7291592, 7340004, 7365996, 7367598, 7640472, 7670376, 7683984, 7689528, 7718436, 7771302, 7776909, 7790706, 8004304, 8035632, 8055696, 8110872, 8141364, 8147238, 8203041, 8223523, 8420112, 8442896, 8498952, 8593662, 8595531, 8650719, 8881488, 8887896, 8903664, 8948772, 8971116, 9004842, 9062658, 9124731, 9374904, 9398312, 9433644, 9498258, 9505111, 9786672, 9821328, 9823464, 9886536, 9998883, 10016622, 10025939, 10291248, 10361736, 10369212, 10387608, 10428264, 10505649, 10546767, 10573101, 10855152, 10862984, 10937388, 11005918, 11010006, 11048994, 11447568, 11458216, 11460708, 11534292, 11577654, 11686059, 11931696, 11961488, 12006456, 12053448, 12083544, 12097414, 12166308, 12212046, 12220857, 12578192, 12582864, 12664344, 12748428, 12890493, 13272336, 13331844, 13355496, 13423158, 13456674, 13507263, 13593987, 13825616, 13956624, 14007532, 14062356, 14097468, 14150466, 14247387, 14583184, 14680008, 14731992, 14735196, 14936603, 15280944, 15340752, 15379056, 15436872, 15542604, 15553818, 15581412, 16221744, 16282728, 16294476, 16406082, 16447046, 16508877, 16573491, 16997904, 17187324, 17191062, 17301438, 17775792, 17897544, 17942232, 18009684, 18125316, 18146121, 18249462, 18749808, 18796624, 18867288, 18996516, 19010222, 19646928, 19773072, 19997766, 20033244, 20051878, 20185011, 20723472, 20738424, 20775216, 20856528, 21011298, 21093534, 21146202, 21225699, 21725968, 21874776, 22011836, 22020012, 22097988, 22916432, 22921416, 23068584, 23155308, 23330727, 23372118, 24012912, 24106896, 24167088, 24194828, 24332616, 24424092, 24441714, 24609123, 24670569, 25328688, 25496856, 25780986, 25786593, 26663688, 26710992, 26846316, 26913348, 27014526, 27187974, 28015064, 28124712, 28194936, 28300932, 28494774, 28515333, 29360016, 29463984, 29470392, 29873206, 30077817, 30873744, 31085208, 31107636, 31162824, 31516947, 31719303, 32565456, 32588952, 32812164, 32894092, 33017754, 33146982, 34374648, 34382124, 34602876, 35058177, 35795088, 35884464, 36019368, 36250632, 36292242, 36498924, 36662571, 37734576, 37993032, 38020444, 38520713, 38671479, 39995532, 40066488, 40103756, 40370022, 40521789, 41476848, 42022596, 42187068, 42292404, 42451398, 42742161, 43749552, 44023672, 44040024, 44195976, 44809809, 45842832, 46137168, 46310616, 46661454, 46744236, 48389656, 48665232, 48848184, 48883428, 49218246, 49341138, 49526631, 50993712, 51561972, 51573186, 53327376, 53692632, 53826696, 54029052, 54375948, 54438363, 56030128, 56249424, 56389872, 56601864, 56989548, 57030666, 58940784, 59746412, 60155634, 60555033, 62170416, 62215272, 62325648, 63033894, 63438606, 63677097, 65177904, 65624328, 65788184, 66035508, 66293964, 66535777, 68749296, 68764248, 69205752, 69992181, 70116354, 72038736, 72501264, 72584484, 72997848, 73325142, 73827369, 74011707, 75986064, 76040888, 77041426, 77342958, 79991064, 80132976, 80207512, 80740044, 81043578, 84045192, 84374136, 84584808, 84902796, 85484322, 85545999, 88047344, 88080048, 88391952, 89619618, 90233451, 92621232, 93322908, 93488472, 94550841, 95157909, 96779312, 97696368, 97766856, 98436492, 98682276, 99053262, 103123944, 103146372, 104556221, 107385264, 107653392, 108058104, 108751896, 108876726, 109987713, 113203728, 113979096, 114061332, 115562139, 116014437, 119492824, 120311268, 121110066, 124430544, 126067788, 126877212, 127354194, 131248656, 131576368, 132071016, 132587928, 133071554, 134429427, 137528496, 138411504, 139984362, 140232708, 145168968, 145995696, 146650284, 147654738, 148023414, 148579893, 152081776, 154082852, 154685916, 159982128, 160415024, 161480088, 162087156, 163315089, 168090384, 168748272, 169169616, 169805592, 170968644, 171091998, 179239236, 180466902, 186645816, 186976944, 189101682, 190315818, 195533712, 196872984, 197364552, 198106524, 199607331, 206247888, 206292744, 209112442, 216116208, 217503792, 217753452, 219975426, 222035121, 227958192, 228122664, 231124278, 232028874, 238985648, 240622536, 242220132, 252135576, 253754424, 254708388, 256637997, 264142032, 265175856, 266143108, 268858854, 270700353, 279968724, 280465416, 283652523, 290337936, 293300568, 295309476, 296046828, 297159786, 308165704, 309371832, 313668663, 322960176, 324174312, 326630178, 339611184, 341937288, 342183996, 346686417, 358478472, 360933804, 373291632, 378203364, 380631636, 393745968, 394729104, 396213048, 399214662, 403288281, 412585488, 418224884, 435506904, 439950852, 444070242, 445739679, 456245328, 462248556, 464057748, 481245072, 484440264, 489945267, 504271152, 507508848, 509416776, 513275994, 532286216, 537717708, 541400706, 559937448, 560930832, 567305046, 586601136, 590618952, 592093656, 594319572, 598821993, 616331408, 618743664, 627337326, 648348624, 653260356, 666105363, 683874576, 684367992, 693372834, 716956944, 721867608, 731893547, 756406728, 761263272, 769913991, 792426096, 798429324, 806576562, 812101059, 836449768, 871013808, 879901704, 888140484, 891479358, 924497112, 928115496, 941005989, 968880528, 979890534, 1018833552, 1026551988, 1040059251, 1064572432, 1075435416, 1082801412, 1119874896, 1134610092, 1181237904, 1184187312, 1188639144, 1197643986, 1209864843, 1254674652, 1306520712, 1332210726, 1368735984, 1386745668, 1443735216, 1463787094, 1512813456, 1522526544, 1539827982, 1596858648, 1613153124, 1624202118, 1672899536, 1759803408, 1776280968, 1782958716, 1796465979, 1848994224, 1856230992, 1882011978, 1959781068, 2053103976, 2080118502, 2150870832, 2165602824, 2195680641, 2269220184, 2377278288, 2395287972, 2419729686, 2509349304, 2613041424, 2664421452, 2773491336, 2823017967, 2927574188, 3079655964, 3120177753, 3193717296, 3226306248, 3248404236, 3552561936, 3565917432, 3592931958, 3764023956, 3919562136, 4106207952, 4160237004, 4331205648, 4391361282, 4538440368, 4790575944, 4839459372, 5018698608, 5328842904, 5389397937, 5546982672, 5646035934, 5855148376, 6159311928, 6240355506, 6452612496, 6496808472, 6587041923, 7131834864, 7185863916, 7528047912, 7839124272, 8320474008, 8469053901, 8782722564, 9581151888, 9678918744, 10657685808, 10778795874, 11292071868, 11710296752, 12318623856, 12480711012, 12993616944, 13174083846, 14371727832, 15056095824, 16640948016, 16938107802, 17565445128, 19357837488, 19761125769, 21557591748, 22584143736, 24961422024, 26348167692, 28743455664, 33876215604, 35130890256, 39522251538, 43115183496, 45168287472, 49922844048, 52696335384, 59283377307, 67752431208, 79044503076, 86230366992, 105392670768, 118566754614, 135504862416, 158089006152, 237133509228, 316178012304, 474267018456, 948534036912]

約数ペア:

[(1, 948534036912), (2, 474267018456), (3, 316178012304), (4, 237133509228), (6, 158089006152), (7, 135504862416), (8, 118566754614), (9, 105392670768), (11, 86230366992), (12, 79044503076), (14, 67752431208), (16, 59283377307), (18, 52696335384), (19, 49922844048), (21, 45168287472), (22, 43115183496), (24, 39522251538), (27, 35130890256), (28, 33876215604), (33, 28743455664), (36, 26348167692), (38, 24961422024), (42, 22584143736), (44, 21557591748), (48, 19761125769), (49, 19357837488), (54, 17565445128), (56, 16938107802), (57, 16640948016), (63, 15056095824), (66, 14371727832), (72, 13174083846), (73, 12993616944), (76, 12480711012), (77, 12318623856), (81, 11710296752), (84, 11292071868), (88, 10778795874), (89, 10657685808), (98, 9678918744), (99, 9581151888), (108, 8782722564), (112, 8469053901), (114, 8320474008), (121, 7839124272), (126, 7528047912), (132, 7185863916), (133, 7131834864), (144, 6587041923), (146, 6496808472), (147, 6452612496), (152, 6240355506), (154, 6159311928), (162, 5855148376), (168, 5646035934), (171, 5546982672), (176, 5389397937), (178, 5328842904), (189, 5018698608), (196, 4839459372), (198, 4790575944), (209, 4538440368), (216, 4391361282), (219, 4331205648), (228, 4160237004), (231, 4106207952), (242, 3919562136), (252, 3764023956), (264, 3592931958), (266, 3565917432), (267, 3552561936), (292, 3248404236), (294, 3226306248), (297, 3193717296), (304, 3120177753), (308, 3079655964), (324, 2927574188), (336, 2823017967), (342, 2773491336), (356, 2664421452), (363, 2613041424), (378, 2509349304), (392, 2419729686), (396, 2395287972), (399, 2377278288), (418, 2269220184), (432, 2195680641), (438, 2165602824), (441, 2150870832), (456, 2080118502), (462, 2053103976), (484, 1959781068), (504, 1882011978), (511, 1856230992), (513, 1848994224), (528, 1796465979), (532, 1782958716), (534, 1776280968), (539, 1759803408), (567, 1672899536), (584, 1624202118), (588, 1613153124), (594, 1596858648), (616, 1539827982), (623, 1522526544), (627, 1512813456), (648, 1463787094), (657, 1443735216), (684, 1386745668), (693, 1368735984), (712, 1332210726), (726, 1306520712), (756, 1254674652), (784, 1209864843), (792, 1197643986), (798, 1188639144), (801, 1184187312), (803, 1181237904), (836, 1134610092), (847, 1119874896), (876, 1082801412), (882, 1075435416), (891, 1064572432), (912, 1040059251), (924, 1026551988), (931, 1018833552), (968, 979890534), (979, 968880528), (1008, 941005989), (1022, 928115496), (1026, 924497112), (1064, 891479358), (1068, 888140484), (1078, 879901704), (1089, 871013808), (1134, 836449768), (1168, 812101059), (1176, 806576562), (1188, 798429324), (1197, 792426096), (1232, 769913991), (1246, 761263272), (1254, 756406728), (1296, 731893547), (1314, 721867608), (1323, 716956944), (1368, 693372834), (1386, 684367992), (1387, 683874576), (1424, 666105363), (1452, 653260356), (1463, 648348624), (1512, 627337326), (1533, 618743664), (1539, 616331408), (1584, 598821993), (1596, 594319572), (1602, 592093656), (1606, 590618952), (1617, 586601136), (1672, 567305046), (1691, 560930832), (1694, 559937448), (1752, 541400706), (1764, 537717708), (1782, 532286216), (1848, 513275994), (1862, 509416776), (1869, 507508848), (1881, 504271152), (1936, 489945267), (1958, 484440264), (1971, 481245072), (2044, 464057748), (2052, 462248556), (2079, 456245328), (2128, 445739679), (2136, 444070242), (2156, 439950852), (2178, 435506904), (2268, 418224884), (2299, 412585488), (2352, 403288281), (2376, 399214662), (2394, 396213048), (2403, 394729104), (2409, 393745968), (2492, 380631636), (2508, 378203364), (2541, 373291632), (2628, 360933804), (2646, 358478472), (2736, 346686417), (2772, 342183996), (2774, 341937288), (2793, 339611184), (2904, 326630178), (2926, 324174312), (2937, 322960176), (3024, 313668663), (3066, 309371832), (3078, 308165704), (3192, 297159786), (3204, 296046828), (3212, 295309476), (3234, 293300568), (3267, 290337936), (3344, 283652523), (3382, 280465416), (3388, 279968724), (3504, 270700353), (3528, 268858854), (3564, 266143108), (3577, 265175856), (3591, 264142032), (3696, 256637997), (3724, 254708388), (3738, 253754424), (3762, 252135576), (3916, 242220132), (3942, 240622536), (3969, 238985648), (4088, 232028874), (4104, 231124278), (4158, 228122664), (4161, 227958192), (4272, 222035121), (4312, 219975426), (4356, 217753452), (4361, 217503792), (4389, 216116208), (4536, 209112442), (4598, 206292744), (4599, 206247888), (4752, 199607331), (4788, 198106524), (4806, 197364552), (4818, 196872984), (4851, 195533712), (4984, 190315818), (5016, 189101682), (5073, 186976944), (5082, 186645816), (5256, 180466902), (5292, 179239236), (5544, 171091998), (5548, 170968644), (5586, 169805592), (5607, 169169616), (5621, 168748272), (5643, 168090384), (5808, 163315089), (5852, 162087156), (5874, 161480088), (5913, 160415024), (5929, 159982128), (6132, 154685916), (6156, 154082852), (6237, 152081776), (6384, 148579893), (6408, 148023414), (6424, 147654738), (6468, 146650284), (6497, 145995696), (6534, 145168968), (6764, 140232708), (6776, 139984362), (6853, 138411504), (6897, 137528496), (7056, 134429427), (7128, 133071554), (7154, 132587928), (7182, 132071016), (7209, 131576368), (7227, 131248656), (7448, 127354194), (7476, 126877212), (7524, 126067788), (7623, 124430544), (7832, 121110066), (7884, 120311268), (7938, 119492824), (8176, 116014437), (8208, 115562139), (8316, 114061332), (8322, 113979096), (8379, 113203728), (8624, 109987713), (8712, 108876726), (8722, 108751896), (8778, 108058104), (8811, 107653392), (8833, 107385264), (9072, 104556221), (9196, 103146372), (9198, 103123944), (9576, 99053262), (9612, 98682276), (9636, 98436492), (9702, 97766856), (9709, 97696368), (9801, 96779312), (9968, 95157909), (10032, 94550841), (10146, 93488472), (10164, 93322908), (10241, 92621232), (10512, 90233451), (10584, 89619618), (10731, 88391952), (10769, 88080048), (10773, 88047344), (11088, 85545999), (11096, 85484322), (11172, 84902796), (11214, 84584808), (11242, 84374136), (11286, 84045192), (11704, 81043578), (11748, 80740044), (11826, 80207512), (11837, 80132976), (11858, 79991064), (12264, 77342958), (12312, 77041426), (12474, 76040888), (12483, 75986064), (12816, 74011707), (12848, 73827369), (12936, 73325142), (12994, 72997848), (13068, 72584484), (13083, 72501264), (13167, 72038736), (13528, 70116354), (13552, 69992181), (13706, 69205752), (13794, 68764248), (13797, 68749296), (14256, 66535777), (14308, 66293964), (14364, 66035508), (14418, 65788184), (14454, 65624328), (14553, 65177904), (14896, 63677097), (14952, 63438606), (15048, 63033894), (15219, 62325648), (15246, 62215272), (15257, 62170416), (15664, 60555033), (15768, 60155634), (15876, 59746412), (16093, 58940784), (16632, 57030666), (16644, 56989548), (16758, 56601864), (16821, 56389872), (16863, 56249424), (16929, 56030128), (17424, 54438363), (17444, 54375948), (17556, 54029052), (17622, 53826696), (17666, 53692632), (17787, 53327376), (18392, 51573186), (18396, 51561972), (18601, 50993712), (19152, 49526631), (19224, 49341138), (19272, 49218246), (19404, 48883428), (19418, 48848184), (19491, 48665232), (19602, 48389656), (20292, 46744236), (20328, 46661454), (20482, 46310616), (20559, 46137168), (20691, 45842832), (21168, 44809809), (21462, 44195976), (21538, 44040024), (21546, 44023672), (21681, 43749552), (22192, 42742161), (22344, 42451398), (22428, 42292404), (22484, 42187068), (22572, 42022596), (22869, 41476848), (23408, 40521789), (23496, 40370022), (23652, 40103756), (23674, 40066488), (23716, 39995532), (24528, 38671479), (24624, 38520713), (24948, 38020444), (24966, 37993032), (25137, 37734576), (25872, 36662571), (25988, 36498924), (26136, 36292242), (26166, 36250632), (26334, 36019368), (26433, 35884464), (26499, 35795088), (27056, 35058177), (27412, 34602876), (27588, 34382124), (27594, 34374648), (28616, 33146982), (28728, 33017754), (28836, 32894092), (28908, 32812164), (29106, 32588952), (29127, 32565456), (29904, 31719303), (30096, 31516947), (30438, 31162824), (30492, 31107636), (30514, 31085208), (30723, 30873744), (31536, 30077817), (31752, 29873206), (32186, 29470392), (32193, 29463984), (32307, 29360016), (33264, 28515333), (33288, 28494774), (33516, 28300932), (33642, 28194936), (33726, 28124712), (33858, 28015064), (34888, 27187974), (35112, 27014526), (35244, 26913348), (35332, 26846316), (35511, 26710992), (35574, 26663688), (36784, 25786593), (36792, 25780986), (37202, 25496856), (37449, 25328688), (38448, 24670569), (38544, 24609123), (38808, 24441714), (38836, 24424092), (38982, 24332616), (39204, 24194828), (39249, 24167088), (39347, 24106896), (39501, 24012912), (40584, 23372118), (40656, 23330727), (40964, 23155308), (41118, 23068584), (41382, 22921416), (41391, 22916432), (42924, 22097988), (43076, 22020012), (43092, 22011836), (43362, 21874776), (43659, 21725968), (44688, 21225699), (44856, 21146202), (44968, 21093534), (45144, 21011298), (45479, 20856528), (45657, 20775216), (45738, 20738424), (45771, 20723472), (46992, 20185011), (47304, 20051878), (47348, 20033244), (47432, 19997766), (47971, 19773072), (48279, 19646928), (49896, 19010222), (49932, 18996516), (50274, 18867288), (50463, 18796624), (50589, 18749808), (51976, 18249462), (52272, 18146121), (52332, 18125316), (52668, 18009684), (52866, 17942232), (52998, 17897544), (53361, 17775792), (54824, 17301438), (55176, 17191062), (55188, 17187324), (55803, 16997904), (57232, 16573491), (57456, 16508877), (57672, 16447046), (57816, 16406082), (58212, 16294476), (58254, 16282728), (58473, 16221744), (60876, 15581412), (60984, 15553818), (61028, 15542604), (61446, 15436872), (61677, 15379056), (61831, 15340752), (62073, 15280944), (63504, 14936603), (64372, 14735196), (64386, 14731992), (64614, 14680008), (65043, 14583184), (66576, 14247387), (67032, 14150466), (67284, 14097468), (67452, 14062356), (67716, 14007532), (67963, 13956624), (68607, 13825616), (69776, 13593987), (70224, 13507263), (70488, 13456674), (70664, 13423158), (71022, 13355496), (71148, 13331844), (71467, 13272336), (73584, 12890493), (74404, 12748428), (74898, 12664344), (75383, 12582864), (75411, 12578192), (77616, 12220857), (77672, 12212046), (77964, 12166308), (78408, 12097414), (78498, 12083544), (78694, 12053448), (79002, 12006456), (79299, 11961488), (79497, 11931696), (81168, 11686059), (81928, 11577654), (82236, 11534292), (82764, 11460708), (82782, 11458216), (82859, 11447568), (85848, 11048994), (86152, 11010006), (86184, 11005918), (86724, 10937388), (87318, 10862984), (87381, 10855152), (89712, 10573101), (89936, 10546767), (90288, 10505649), (90958, 10428264), (91314, 10387608), (91476, 10369212), (91542, 10361736), (92169, 10291248), (94608, 10025939), (94696, 10016622), (94864, 9998883), (95942, 9886536), (96558, 9823464), (96579, 9821328), (96921, 9786672), (99792, 9505111), (99864, 9498258), (100548, 9433644), (100926, 9398312), (101178, 9374904), (103952, 9124731), (104664, 9062658), (105336, 9004842), (105732, 8971116), (105996, 8948772), (106533, 8903664), (106722, 8887896), (106799, 8881488), (109648, 8650719), (110352, 8595531), (110376, 8593662), (111606, 8498952), (112347, 8442896), (112651, 8420112), (115344, 8223523), (115632, 8203041), (116424, 8147238), (116508, 8141364), (116946, 8110872), (117747, 8055696), (118041, 8035632), (118503, 8004304), (121752, 7790706), (121968, 7776909), (122056, 7771302), (122892, 7718436), (123354, 7689528), (123443, 7683984), (123662, 7670376), (124146, 7640472), (128744, 7367598), (128772, 7365996), (129228, 7340004), (130086, 7291592), (130207, 7284816), (134064, 7075233), (134568, 7048734), (134904, 7031178), (135432, 7003766), (135926, 6978312), (136437, 6952176), (136971, 6925072), (137214, 6912808), (137313, 6907824), (140976, 6728337), (141328, 6711579), (142044, 6677748), (142296, 6665922), (142934, 6636168), (143913, 6591024), (144837, 6548976), (148808, 6374214), (149796, 6332172), (150766, 6291432), (150822, 6289096), (151767, 6249936), (155344, 6106023), (155928, 6083154), (156816, 6048707), (156996, 6041772), (157388, 6026724), (158004, 6003228), (158598, 5980744), (158994, 5965848), (160083, 5925264), (163856, 5788827), (164472, 5767146), (165528, 5730354), (165564, 5729108), (165718, 5723784), (167409, 5665968), (167827, 5651856), (171696, 5524497), (172304, 5505003), (172368, 5502959), (173448, 5468694), (174636, 5431492), (174762, 5427576), (175419, 5407248), (181916, 5214132), (182628, 5193804), (182952, 5184606), (183084, 5180868), (184338, 5145624), (185031, 5126352), (185493, 5113584), (186219, 5093648), (189392, 5008311), (191884, 4943268), (193116, 4911732), (193158, 4910664), (193842, 4893336), (199728, 4749129), (201096, 4716822), (201852, 4699156), (202356, 4687452), (203889, 4652208), (204611, 4635792), (209328, 4531329), (210672, 4502421), (211464, 4485558), (211992, 4474386), (213066, 4451832), (213444, 4443948), (213598, 4440744), (214401, 4424112), (220752, 4296831), (223212, 4249476), (224694, 4221448), (225302, 4210056), (226149, 4194288), (232848, 4073619), (233016, 4070682), (233892, 4055436), (235494, 4027848), (236082, 4017816), (237006, 4002152), (238491, 3977232), (243504, 3895353), (244112, 3885651), (245784, 3859218), (246708, 3844764), (246886, 3841992), (247324, 3835188), (248292, 3820236), (248577, 3815856), (257488, 3683799), (257544, 3682998), (258456, 3670002), (260172, 3645796), (260414, 3642408), (262143, 3618384), (269136, 3524367), (269808, 3515589), (270864, 3501883), (271852, 3489156), (272874, 3476088), (273942, 3462536), (274428, 3456404), (274626, 3453912), (276507, 3430416), (284088, 3338874), (284592, 3332961), (285868, 3318084), (287826, 3295512), (289674, 3274488), (289737, 3273776), (290763, 3262224), (297616, 3187107), (299592, 3166086), (301532, 3145716), (301644, 3144548), (303534, 3124968), (311856, 3041577), (313992, 3020886), (314776, 3013362), (316008, 3001614), (317196, 2990372), (317988, 2982924), (318353, 2979504), (319599, 2967888), (320166, 2962632), (320397, 2960496), (328944, 2883573), (331056, 2865177), (331128, 2864554), (331436, 2861892), (334818, 2832984), (335654, 2825928), (337953, 2806704), (346896, 2734347), (349272, 2715746), (349524, 2713788), (350838, 2703624), (353241, 2685232), (354123, 2678544), (363832, 2607066), (365256, 2596902), (365904, 2592303), (366168, 2590434), (368676, 2572812), (370062, 2563176), (370329, 2561328), (370986, 2556792), (372438, 2546824), (383768, 2471634), (386232, 2455866), (386316, 2455332), (387684, 2446668), (390621, 2428272), (402192, 2358411), (403704, 2349578), (404712, 2343726), (407778, 2326104), (409222, 2317896), (409311, 2317392), (411939, 2302608), (422928, 2242779), (423984, 2237193), (426132, 2225916), (426888, 2221974), (427196, 2220372), (428802, 2212056), (431739, 2197008), (432817, 2191536), (434511, 2182992), (446424, 2124738), (449388, 2110724), (450604, 2105028), (452298, 2097144), (455301, 2083312), (466032, 2035341), (467784, 2027718), (470988, 2013924), (472164, 2008908), (474012, 2001076), (476982, 1988616), (480249, 1975088), (491568, 1929609), (493416, 1922382), (493772, 1920996), (494648, 1917594), (496584, 1910118), (497154, 1907928), (500269, 1896048), (502227, 1888656), (503481, 1883952), (515088, 1841499), (516912, 1835001), (520344, 1822898), (520828, 1821204), (524286, 1809192), (526257, 1802416), (527681, 1797552), (543704, 1744578), (545748, 1738044), (547884, 1731268), (548856, 1728202), (549252, 1726956), (553014, 1715208), (555093, 1708784), (556479, 1704528), (568176, 1669437), (571736, 1659042), (575652, 1647756), (579348, 1637244), (579474, 1636888), (581526, 1631112), (599184, 1583043), (603064, 1572858), (603288, 1572274), (607068, 1562484), (611667, 1550736), (613833, 1545264), (627984, 1510443), (629552, 1506681), (632016, 1500807), (634392, 1495186), (635976, 1491462), (636706, 1489752), (639198, 1483944), (640332, 1481316), (640794, 1480248), (643203, 1474704), (662256, 1432277), (662872, 1430946), (669636, 1416492), (671308, 1412964), (675906, 1403352), (678447, 1398096), (698544, 1357873), (699048, 1356894), (701676, 1351812), (706482, 1342616), (708246, 1339272), (715473, 1325744), (727664, 1303533), (730512, 1298451), (732336, 1295217), (737352, 1286406), (740124, 1281588), (740658, 1280664), (741972, 1278396), (744876, 1273412), (745731, 1271952), (747593, 1268784), (767536, 1235817), (772464, 1227933), (772632, 1227666), (775368, 1223334), (781242, 1214136), (786137, 1206576), (786429, 1206128), (807408, 1174789), (809424, 1171863), (815556, 1163052), (818444, 1158948), (818622, 1158696), (823878, 1151304), (829521, 1143472), (852264, 1112958), (853776, 1110987), (854392, 1110186), (857604, 1106028), (863478, 1098504), (864101, 1097712), (865634, 1095768), (869022, 1091496), (872289, 1087408), (892848, 1062369), (898776, 1055362), (901208, 1052514), (904596, 1048572), (910602, 1041656), (911449, 1040688), (935568, 1013859), (941976, 1006962), (944328, 1004454), (948024, 1000538), (953964, 994308), (955059, 993168), (958797, 989296), (960498, 987544), (961191, 986832)]