1585294265016

素因数分解:

$2^3\times 3^6\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{127}}^1$

素因数の和:225

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 33, 36, 38, 42, 44, 49, 54, 56, 57, 63, 66, 72, 76, 77, 81, 84, 88, 98, 99, 108, 114, 121, 126, 127, 132, 133, 147, 152, 154, 162, 168, 171, 189, 196, 198, 209, 216, 228, 231, 242, 243, 252, 254, 264, 266, 294, 297, 308, 324, 342, 361, 363, 378, 381, 392, 396, 399, 418, 441, 456, 462, 484, 486, 504, 508, 513, 532, 539, 567, 588, 594, 616, 627, 648, 684, 693, 722, 726, 729, 756, 762, 792, 798, 836, 847, 882, 889, 891, 924, 931, 968, 972, 1016, 1026, 1064, 1078, 1083, 1089, 1134, 1143, 1176, 1188, 1197, 1254, 1323, 1368, 1386, 1397, 1444, 1452, 1458, 1463, 1512, 1524, 1539, 1596, 1617, 1672, 1694, 1701, 1764, 1778, 1782, 1848, 1862, 1881, 1944, 2052, 2079, 2156, 2166, 2178, 2268, 2286, 2299, 2376, 2394, 2413, 2508, 2527, 2541, 2646, 2667, 2673, 2772, 2793, 2794, 2888, 2904, 2916, 2926, 3048, 3078, 3192, 3234, 3249, 3267, 3388, 3402, 3429, 3528, 3556, 3564, 3591, 3724, 3762, 3969, 3971, 4104, 4158, 4191, 4312, 4332, 4356, 4389, 4536, 4572, 4598, 4617, 4788, 4826, 4851, 5016, 5054, 5082, 5103, 5292, 5334, 5346, 5544, 5586, 5588, 5643, 5832, 5852, 5929, 6156, 6223, 6237, 6468, 6498, 6534, 6776, 6804, 6858, 6897, 7112, 7128, 7182, 7239, 7448, 7524, 7581, 7623, 7938, 7942, 8001, 8019, 8316, 8379, 8382, 8664, 8712, 8778, 9144, 9196, 9234, 9576, 9652, 9702, 9747, 9779, 9801, 10108, 10164, 10206, 10241, 10287, 10584, 10668, 10692, 10773, 11172, 11176, 11286, 11704, 11858, 11907, 11913, 12312, 12446, 12474, 12573, 12936, 12996, 13068, 13167, 13608, 13716, 13794, 13851, 14364, 14478, 14553, 15048, 15162, 15246, 15367, 15876, 15884, 16002, 16038, 16093, 16632, 16758, 16764, 16891, 16929, 17556, 17689, 17787, 18392, 18468, 18669, 18711, 19304, 19404, 19494, 19558, 19602, 20216, 20328, 20412, 20482, 20574, 20691, 21336, 21384, 21546, 21717, 22344, 22572, 22743, 22869, 23716, 23814, 23826, 24003, 24892, 24948, 25137, 25146, 25992, 26136, 26334, 26543, 27432, 27588, 27702, 27797, 28728, 28956, 29106, 29241, 29337, 29403, 30324, 30492, 30723, 30734, 30861, 31752, 31768, 32004, 32076, 32186, 32319, 33516, 33528, 33782, 33858, 35112, 35378, 35574, 35721, 35739, 36936, 37338, 37422, 37719, 38808, 38988, 39116, 39204, 39501, 40824, 40964, 41148, 41382, 43092, 43434, 43659, 43681, 45144, 45486, 45738, 45847, 46101, 47432, 47628, 47652, 48006, 48279, 49784, 49896, 50274, 50292, 50673, 50787, 52668, 53067, 53086, 53361, 55176, 55404, 55594, 56007, 56133, 57912, 58212, 58482, 58674, 58806, 60648, 60984, 61446, 61468, 61722, 62073, 64008, 64152, 64372, 64638, 65151, 67032, 67564, 67716, 68229, 68453, 68607, 70756, 71148, 71442, 71478, 72009, 74676, 74844, 75411, 75438, 77976, 78232, 78408, 79002, 79629, 81928, 82296, 82764, 83391, 86184, 86868, 87318, 87362, 87723, 88011, 88209, 90972, 91476, 91694, 92169, 92202, 92583, 95256, 95304, 96012, 96558, 96957, 100548, 100584, 101346, 101574, 105336, 106134, 106172, 106722, 107217, 107569, 110808, 111188, 112014, 112266, 112651, 113157, 116424, 116964, 117348, 117612, 118237, 118503, 122892, 122936, 123444, 124146, 128744, 129276, 130302, 130977, 131043, 135128, 135432, 136458, 136906, 137214, 137541, 138303, 141512, 142296, 142884, 142956, 144018, 144837, 149352, 149688, 150822, 150876, 152019, 152361, 158004, 159201, 159258, 160083, 165528, 166782, 168021, 173736, 174636, 174724, 175446, 176022, 176418, 181944, 182952, 183388, 184338, 184404, 185166, 185801, 186219, 192024, 193116, 193914, 194579, 195453, 201096, 202692, 203148, 204687, 205359, 205821, 212268, 212344, 213444, 214434, 215138, 216027, 222376, 224028, 224532, 225302, 226233, 226314, 233928, 234696, 235224, 236474, 237006, 238887, 245784, 246888, 248292, 250173, 258552, 260604, 261954, 262086, 263169, 264033, 272916, 273812, 274428, 275082, 276507, 276606, 285768, 285912, 288036, 289674, 291973, 301644, 301752, 304038, 304722, 305767, 316008, 318402, 318516, 320166, 320929, 321651, 322707, 333564, 336042, 337953, 339471, 349272, 349448, 350892, 352044, 352836, 354711, 355509, 366776, 368676, 368808, 370332, 371602, 372438, 386232, 387828, 389158, 390906, 392931, 393129, 405384, 406296, 409374, 410718, 411642, 412623, 414909, 424536, 426888, 428868, 430276, 432054, 434511, 448056, 449064, 450604, 452466, 452628, 456057, 472948, 474012, 477603, 477774, 480249, 496584, 500346, 504063, 504317, 521208, 523908, 524172, 526338, 528066, 545832, 547624, 548856, 550164, 553014, 553212, 557403, 558657, 576072, 579348, 583737, 583946, 586359, 603288, 608076, 609444, 611534, 614061, 616077, 617463, 636804, 637032, 640332, 641858, 643302, 645414, 648081, 667128, 672084, 675906, 678699, 678942, 701784, 704088, 705672, 709422, 711018, 716661, 737352, 740664, 743204, 744876, 750519, 752983, 775656, 778316, 781812, 785862, 786258, 792099, 818748, 821436, 823284, 825246, 829521, 829818, 857736, 860552, 864108, 869022, 875919, 901208, 904932, 905256, 912114, 917301, 945896, 948024, 955206, 955548, 960498, 962787, 964953, 968121, 1000692, 1008126, 1008634, 1013859, 1018413, 1047816, 1048344, 1052676, 1056132, 1064133, 1066527, 1100328, 1106028, 1106424, 1114806, 1117314, 1158696, 1167474, 1167892, 1172718, 1179387, 1216152, 1218888, 1223068, 1228122, 1232154, 1234926, 1237869, 1244727, 1273608, 1280664, 1283716, 1286604, 1290828, 1296162, 1300607, 1303533, 1344168, 1351812, 1357398, 1357884, 1368171, 1418844, 1422036, 1432809, 1433322, 1440747, 1486408, 1489752, 1501038, 1505966, 1512189, 1512951, 1556632, 1563624, 1571724, 1572516, 1584198, 1637496, 1642872, 1646568, 1650492, 1659042, 1659636, 1672209, 1675971, 1728216, 1738044, 1751211, 1751838, 1759077, 1809864, 1824228, 1834602, 1842183, 1848231, 1910412, 1911096, 1920996, 1925574, 1929906, 1936242, 2001384, 2016252, 2017268, 2027718, 2036826, 2043811, 2105352, 2112264, 2128266, 2133054, 2140369, 2149983, 2212056, 2229612, 2234628, 2246503, 2251557, 2258949, 2334948, 2335784, 2345436, 2358774, 2376297, 2446136, 2456244, 2464308, 2469852, 2475738, 2488563, 2489454, 2567432, 2573208, 2581656, 2592324, 2601214, 2607066, 2627757, 2703624, 2714796, 2715768, 2736342, 2751903, 2837688, 2844072, 2865618, 2866644, 2881494, 2888361, 2894859, 2904363, 3002076, 3011932, 3024378, 3025902, 3041577, 3143448, 3145032, 3168396, 3192399, 3300984, 3318084, 3319272, 3344418, 3351942, 3476088, 3502422, 3503676, 3518154, 3530219, 3538161, 3648456, 3669204, 3684366, 3696462, 3713607, 3734181, 3820824, 3841992, 3851148, 3859812, 3872484, 3901821, 3910599, 4032504, 4034536, 4055436, 4073652, 4087622, 4104513, 4256532, 4266108, 4280738, 4298427, 4299966, 4322241, 4459224, 4469256, 4493006, 4503114, 4517898, 4536567, 4538853, 4669896, 4690872, 4717548, 4752594, 4912488, 4928616, 4939704, 4951476, 4977126, 4978908, 5016627, 5184648, 5202428, 5214132, 5253633, 5255514, 5429592, 5472684, 5503806, 5544693, 5547487, 5731236, 5733288, 5762988, 5776722, 5789718, 5808726, 6004152, 6023864, 6048756, 6051804, 6083154, 6131433, 6336792, 6384798, 6421107, 6449949, 6636168, 6688836, 6703884, 6739509, 6754671, 6776847, 7004844, 7007352, 7036308, 7060438, 7076322, 7128891, 7338408, 7368732, 7392924, 7427214, 7465689, 7468362, 7702296, 7719624, 7744968, 7803642, 7821198, 7883271, 8110872, 8147304, 8175244, 8209026, 8255709, 8513064, 8532216, 8561476, 8596854, 8599932, 8644482, 8665083, 8713089, 8986012, 9006228, 9035796, 9073134, 9077706, 9124731, 9435096, 9505188, 9577197, 9902952, 9954252, 9957816, 10033254, 10404856, 10428264, 10507266, 10511028, 10590657, 10614483, 10945368, 11007612, 11089386, 11094974, 11140821, 11202543, 11462472, 11525976, 11553444, 11579436, 11617452, 11705463, 11731797, 12097512, 12103608, 12166308, 12262866, 12313539, 12769596, 12842214, 12895281, 12899898, 13377672, 13407768, 13479018, 13509342, 13553694, 13616559, 14009688, 14072616, 14120876, 14152644, 14257782, 14306677, 14737464, 14785848, 14854428, 14931378, 14936724, 15049881, 15607284, 15642396, 15760899, 15766542, 16350488, 16418052, 16511418, 16634079, 16642461, 17122952, 17193708, 17199864, 17288964, 17330166, 17426178, 17972024, 18012456, 18071592, 18146268, 18155412, 18249462, 18394299, 19010376, 19154394, 19263321, 19349847, 19908504, 20066508, 20218527, 20264013, 20330541, 21014532, 21022056, 21181314, 21228966, 22015224, 22178772, 22189948, 22281642, 22405086, 23106888, 23158872, 23234904, 23410926, 23463594, 23649813, 24332616, 24525732, 24627078, 24711533, 24767127, 25539192, 25684428, 25790562, 25799796, 25995249, 26139267, 26958036, 27018684, 27107388, 27233118, 27374193, 28241752, 28305288, 28515564, 28613354, 28731591, 29708856, 29862756, 29873448, 30099762, 31214568, 31284792, 31521798, 31533084, 31771971, 31843449, 32836104, 33022836, 33268158, 33284922, 33422463, 34387416, 34577928, 34660332, 34852356, 35116389, 36292536, 36310824, 36498924, 36788598, 38308788, 38526642, 38699694, 38832409, 40133016, 40437054, 40528026, 40661082, 40849677, 42029064, 42362628, 42457932, 42920031, 44357544, 44379896, 44563284, 44810172, 45149643, 46821852, 46927188, 47282697, 47299626, 49051464, 49254156, 49423066, 49534254, 49902237, 49927383, 51368856, 51581124, 51599592, 51990498, 52278534, 53916072, 54037368, 54214776, 54466236, 54748386, 55182897, 57031128, 57226708, 57463182, 57789963, 59725512, 60199524, 60655581, 60991623, 63043596, 63066168, 63543942, 63686898, 66045672, 66536316, 66569844, 66844926, 69320664, 69704712, 70232778, 70949439, 72997848, 73577196, 74134599, 74301381, 76617576, 77053284, 77399388, 77664818, 77985747, 78417801, 80874108, 81056052, 81322164, 81699354, 82122579, 84725256, 84915864, 85840062, 86194773, 89126568, 89620344, 90299286, 93643704, 93854376, 94565394, 94599252, 95315913, 98508312, 98846132, 99068508, 99804474, 99854766, 103162248, 103980996, 104557068, 105349167, 108932472, 109496772, 110365794, 114453416, 114926364, 115579926, 116497227, 120399048, 121311162, 121983246, 122549031, 126087192, 127087884, 127373796, 128760093, 133072632, 133139688, 133689852, 135448929, 140465556, 141848091, 141898878, 147154392, 148269198, 148602762, 149782149, 154106568, 154798776, 155329636, 155971494, 156835602, 161748216, 162112104, 162644328, 163398708, 164245158, 165548691, 171680124, 172389546, 173369889, 180598572, 181966743, 182974869, 189130788, 189198504, 190631826, 197692264, 198137016, 199608948, 199709532, 207961992, 209114136, 210698334, 212848317, 218993544, 220731588, 222403797, 222904143, 229852728, 231159852, 232994454, 233957241, 242622324, 243966492, 245098062, 254175768, 254747592, 257520186, 267379704, 270897858, 271826863, 280931112, 283696182, 283797756, 285947739, 296538396, 297205524, 299564298, 310659272, 311942988, 313671204, 316047501, 326797416, 328490316, 331097382, 343360248, 344779092, 346739778, 349491681, 361197144, 363933486, 365949738, 367647093, 378261576, 381263652, 386280279, 399217896, 399419064, 421396668, 425696634, 441463176, 444807594, 445808286, 449346447, 462319704, 465988908, 467914482, 485244648, 487932984, 490196124, 496646073, 515040372, 520109667, 541795716, 543653726, 545900229, 548924607, 567392364, 567595512, 571895478, 593076792, 594411048, 599128596, 623885976, 627342408, 632095002, 656980632, 662194764, 667211391, 689558184, 693479556, 698983362, 727866972, 731899476, 735294186, 762527304, 772560558, 815480589, 842793336, 851393268, 857843217, 889615188, 891616572, 898692894, 931977816, 935828964, 948142503, 980392248, 993292146, 1030080744, 1040219334, 1048475043, 1083591432, 1087307452, 1091800458, 1097849214, 1134784728, 1143790956, 1158840837, 1198257192, 1264190004, 1324389528, 1334422782, 1348039341, 1386959112, 1397966724, 1455733944, 1463798952, 1470588372, 1489938219, 1545121116, 1560329001, 1630961178, 1637700687, 1702786536, 1715686434, 1779230376, 1783233144, 1797385788, 1871657928, 1896285006, 1986584292, 2001634173, 2080438668, 2096950086, 2174614904, 2183600916, 2195698428, 2287581912, 2317681674, 2446441767, 2528380008, 2573529651, 2668845564, 2696078682, 2795933448, 2941176744, 2979876438, 3090242232, 3120658002, 3145425129, 3261922356, 3275401374, 3431372868, 3476522511, 3594771576, 3792570012, 3973168584, 4003268346, 4044118023, 4160877336, 4193900172, 4367201832, 4391396856, 4635363348, 4892883534, 5147059302, 5337691128, 5392157364, 5959752876, 6004902519, 6241316004, 6290850258, 6523844712, 6550802748, 6862745736, 6953045022, 7339325301, 7585140024, 8006536692, 8088236046, 8387800344, 9270726696, 9436275387, 9785767068, 10294118604, 10429567533, 10784314728, 11919505752, 12009805038, 12482632008, 12581700516, 13101605496, 13906090044, 14678650602, 16013073384, 16176472092, 18014707557, 18872550774, 19571534136, 20588237208, 20859135066, 22017975903, 24019610076, 25163401032, 27812180088, 28308826161, 29357301204, 32352944184, 36029415114, 37745101548, 41718270132, 44035951806, 48039220152, 56617652322, 58714602408, 66053927709, 72058830228, 75490203096, 83436540264, 88071903612, 113235304644, 132107855418, 144117660456, 176143807224, 198161783127, 226470609288, 264215710836, 396323566254, 528431421672, 792647132508, 1585294265016]

約数ペア:

[(1, 1585294265016), (2, 792647132508), (3, 528431421672), (4, 396323566254), (6, 264215710836), (7, 226470609288), (8, 198161783127), (9, 176143807224), (11, 144117660456), (12, 132107855418), (14, 113235304644), (18, 88071903612), (19, 83436540264), (21, 75490203096), (22, 72058830228), (24, 66053927709), (27, 58714602408), (28, 56617652322), (33, 48039220152), (36, 44035951806), (38, 41718270132), (42, 37745101548), (44, 36029415114), (49, 32352944184), (54, 29357301204), (56, 28308826161), (57, 27812180088), (63, 25163401032), (66, 24019610076), (72, 22017975903), (76, 20859135066), (77, 20588237208), (81, 19571534136), (84, 18872550774), (88, 18014707557), (98, 16176472092), (99, 16013073384), (108, 14678650602), (114, 13906090044), (121, 13101605496), (126, 12581700516), (127, 12482632008), (132, 12009805038), (133, 11919505752), (147, 10784314728), (152, 10429567533), (154, 10294118604), (162, 9785767068), (168, 9436275387), (171, 9270726696), (189, 8387800344), (196, 8088236046), (198, 8006536692), (209, 7585140024), (216, 7339325301), (228, 6953045022), (231, 6862745736), (242, 6550802748), (243, 6523844712), (252, 6290850258), (254, 6241316004), (264, 6004902519), (266, 5959752876), (294, 5392157364), (297, 5337691128), (308, 5147059302), (324, 4892883534), (342, 4635363348), (361, 4391396856), (363, 4367201832), (378, 4193900172), (381, 4160877336), (392, 4044118023), (396, 4003268346), (399, 3973168584), (418, 3792570012), (441, 3594771576), (456, 3476522511), (462, 3431372868), (484, 3275401374), (486, 3261922356), (504, 3145425129), (508, 3120658002), (513, 3090242232), (532, 2979876438), (539, 2941176744), (567, 2795933448), (588, 2696078682), (594, 2668845564), (616, 2573529651), (627, 2528380008), (648, 2446441767), (684, 2317681674), (693, 2287581912), (722, 2195698428), (726, 2183600916), (729, 2174614904), (756, 2096950086), (762, 2080438668), (792, 2001634173), (798, 1986584292), (836, 1896285006), (847, 1871657928), (882, 1797385788), (889, 1783233144), (891, 1779230376), (924, 1715686434), (931, 1702786536), (968, 1637700687), (972, 1630961178), (1016, 1560329001), (1026, 1545121116), (1064, 1489938219), (1078, 1470588372), (1083, 1463798952), (1089, 1455733944), (1134, 1397966724), (1143, 1386959112), (1176, 1348039341), (1188, 1334422782), (1197, 1324389528), (1254, 1264190004), (1323, 1198257192), (1368, 1158840837), (1386, 1143790956), (1397, 1134784728), (1444, 1097849214), (1452, 1091800458), (1458, 1087307452), (1463, 1083591432), (1512, 1048475043), (1524, 1040219334), (1539, 1030080744), (1596, 993292146), (1617, 980392248), (1672, 948142503), (1694, 935828964), (1701, 931977816), (1764, 898692894), (1778, 891616572), (1782, 889615188), (1848, 857843217), (1862, 851393268), (1881, 842793336), (1944, 815480589), (2052, 772560558), (2079, 762527304), (2156, 735294186), (2166, 731899476), (2178, 727866972), (2268, 698983362), (2286, 693479556), (2299, 689558184), (2376, 667211391), (2394, 662194764), (2413, 656980632), (2508, 632095002), (2527, 627342408), (2541, 623885976), (2646, 599128596), (2667, 594411048), (2673, 593076792), (2772, 571895478), (2793, 567595512), (2794, 567392364), (2888, 548924607), (2904, 545900229), (2916, 543653726), (2926, 541795716), (3048, 520109667), (3078, 515040372), (3192, 496646073), (3234, 490196124), (3249, 487932984), (3267, 485244648), (3388, 467914482), (3402, 465988908), (3429, 462319704), (3528, 449346447), (3556, 445808286), (3564, 444807594), (3591, 441463176), (3724, 425696634), (3762, 421396668), (3969, 399419064), (3971, 399217896), (4104, 386280279), (4158, 381263652), (4191, 378261576), (4312, 367647093), (4332, 365949738), (4356, 363933486), (4389, 361197144), (4536, 349491681), (4572, 346739778), (4598, 344779092), (4617, 343360248), (4788, 331097382), (4826, 328490316), (4851, 326797416), (5016, 316047501), (5054, 313671204), (5082, 311942988), (5103, 310659272), (5292, 299564298), (5334, 297205524), (5346, 296538396), (5544, 285947739), (5586, 283797756), (5588, 283696182), (5643, 280931112), (5832, 271826863), (5852, 270897858), (5929, 267379704), (6156, 257520186), (6223, 254747592), (6237, 254175768), (6468, 245098062), (6498, 243966492), (6534, 242622324), (6776, 233957241), (6804, 232994454), (6858, 231159852), (6897, 229852728), (7112, 222904143), (7128, 222403797), (7182, 220731588), (7239, 218993544), (7448, 212848317), (7524, 210698334), (7581, 209114136), (7623, 207961992), (7938, 199709532), (7942, 199608948), (8001, 198137016), (8019, 197692264), (8316, 190631826), (8379, 189198504), (8382, 189130788), (8664, 182974869), (8712, 181966743), (8778, 180598572), (9144, 173369889), (9196, 172389546), (9234, 171680124), (9576, 165548691), (9652, 164245158), (9702, 163398708), (9747, 162644328), (9779, 162112104), (9801, 161748216), (10108, 156835602), (10164, 155971494), (10206, 155329636), (10241, 154798776), (10287, 154106568), (10584, 149782149), (10668, 148602762), (10692, 148269198), (10773, 147154392), (11172, 141898878), (11176, 141848091), (11286, 140465556), (11704, 135448929), (11858, 133689852), (11907, 133139688), (11913, 133072632), (12312, 128760093), (12446, 127373796), (12474, 127087884), (12573, 126087192), (12936, 122549031), (12996, 121983246), (13068, 121311162), (13167, 120399048), (13608, 116497227), (13716, 115579926), (13794, 114926364), (13851, 114453416), (14364, 110365794), (14478, 109496772), (14553, 108932472), (15048, 105349167), (15162, 104557068), (15246, 103980996), (15367, 103162248), (15876, 99854766), (15884, 99804474), (16002, 99068508), (16038, 98846132), (16093, 98508312), (16632, 95315913), (16758, 94599252), (16764, 94565394), (16891, 93854376), (16929, 93643704), (17556, 90299286), (17689, 89620344), (17787, 89126568), (18392, 86194773), (18468, 85840062), (18669, 84915864), (18711, 84725256), (19304, 82122579), (19404, 81699354), (19494, 81322164), (19558, 81056052), (19602, 80874108), (20216, 78417801), (20328, 77985747), (20412, 77664818), (20482, 77399388), (20574, 77053284), (20691, 76617576), (21336, 74301381), (21384, 74134599), (21546, 73577196), (21717, 72997848), (22344, 70949439), (22572, 70232778), (22743, 69704712), (22869, 69320664), (23716, 66844926), (23814, 66569844), (23826, 66536316), (24003, 66045672), (24892, 63686898), (24948, 63543942), (25137, 63066168), (25146, 63043596), (25992, 60991623), (26136, 60655581), (26334, 60199524), (26543, 59725512), (27432, 57789963), (27588, 57463182), (27702, 57226708), (27797, 57031128), (28728, 55182897), (28956, 54748386), (29106, 54466236), (29241, 54214776), (29337, 54037368), (29403, 53916072), (30324, 52278534), (30492, 51990498), (30723, 51599592), (30734, 51581124), (30861, 51368856), (31752, 49927383), (31768, 49902237), (32004, 49534254), (32076, 49423066), (32186, 49254156), (32319, 49051464), (33516, 47299626), (33528, 47282697), (33782, 46927188), (33858, 46821852), (35112, 45149643), (35378, 44810172), (35574, 44563284), (35721, 44379896), (35739, 44357544), (36936, 42920031), (37338, 42457932), (37422, 42362628), (37719, 42029064), (38808, 40849677), (38988, 40661082), (39116, 40528026), (39204, 40437054), (39501, 40133016), (40824, 38832409), (40964, 38699694), (41148, 38526642), (41382, 38308788), (43092, 36788598), (43434, 36498924), (43659, 36310824), (43681, 36292536), (45144, 35116389), (45486, 34852356), (45738, 34660332), (45847, 34577928), (46101, 34387416), (47432, 33422463), (47628, 33284922), (47652, 33268158), (48006, 33022836), (48279, 32836104), (49784, 31843449), (49896, 31771971), (50274, 31533084), (50292, 31521798), (50673, 31284792), (50787, 31214568), (52668, 30099762), (53067, 29873448), (53086, 29862756), (53361, 29708856), (55176, 28731591), (55404, 28613354), (55594, 28515564), (56007, 28305288), (56133, 28241752), (57912, 27374193), (58212, 27233118), (58482, 27107388), (58674, 27018684), (58806, 26958036), (60648, 26139267), (60984, 25995249), (61446, 25799796), (61468, 25790562), (61722, 25684428), (62073, 25539192), (64008, 24767127), (64152, 24711533), (64372, 24627078), (64638, 24525732), (65151, 24332616), (67032, 23649813), (67564, 23463594), (67716, 23410926), (68229, 23234904), (68453, 23158872), (68607, 23106888), (70756, 22405086), (71148, 22281642), (71442, 22189948), (71478, 22178772), (72009, 22015224), (74676, 21228966), (74844, 21181314), (75411, 21022056), (75438, 21014532), (77976, 20330541), (78232, 20264013), (78408, 20218527), (79002, 20066508), (79629, 19908504), (81928, 19349847), (82296, 19263321), (82764, 19154394), (83391, 19010376), (86184, 18394299), (86868, 18249462), (87318, 18155412), (87362, 18146268), (87723, 18071592), (88011, 18012456), (88209, 17972024), (90972, 17426178), (91476, 17330166), (91694, 17288964), (92169, 17199864), (92202, 17193708), (92583, 17122952), (95256, 16642461), (95304, 16634079), (96012, 16511418), (96558, 16418052), (96957, 16350488), (100548, 15766542), (100584, 15760899), (101346, 15642396), (101574, 15607284), (105336, 15049881), (106134, 14936724), (106172, 14931378), (106722, 14854428), (107217, 14785848), (107569, 14737464), (110808, 14306677), (111188, 14257782), (112014, 14152644), (112266, 14120876), (112651, 14072616), (113157, 14009688), (116424, 13616559), (116964, 13553694), (117348, 13509342), (117612, 13479018), (118237, 13407768), (118503, 13377672), (122892, 12899898), (122936, 12895281), (123444, 12842214), (124146, 12769596), (128744, 12313539), (129276, 12262866), (130302, 12166308), (130977, 12103608), (131043, 12097512), (135128, 11731797), (135432, 11705463), (136458, 11617452), (136906, 11579436), (137214, 11553444), (137541, 11525976), (138303, 11462472), (141512, 11202543), (142296, 11140821), (142884, 11094974), (142956, 11089386), (144018, 11007612), (144837, 10945368), (149352, 10614483), (149688, 10590657), (150822, 10511028), (150876, 10507266), (152019, 10428264), (152361, 10404856), (158004, 10033254), (159201, 9957816), (159258, 9954252), (160083, 9902952), (165528, 9577197), (166782, 9505188), (168021, 9435096), (173736, 9124731), (174636, 9077706), (174724, 9073134), (175446, 9035796), (176022, 9006228), (176418, 8986012), (181944, 8713089), (182952, 8665083), (183388, 8644482), (184338, 8599932), (184404, 8596854), (185166, 8561476), (185801, 8532216), (186219, 8513064), (192024, 8255709), (193116, 8209026), (193914, 8175244), (194579, 8147304), (195453, 8110872), (201096, 7883271), (202692, 7821198), (203148, 7803642), (204687, 7744968), (205359, 7719624), (205821, 7702296), (212268, 7468362), (212344, 7465689), (213444, 7427214), (214434, 7392924), (215138, 7368732), (216027, 7338408), (222376, 7128891), (224028, 7076322), (224532, 7060438), (225302, 7036308), (226233, 7007352), (226314, 7004844), (233928, 6776847), (234696, 6754671), (235224, 6739509), (236474, 6703884), (237006, 6688836), (238887, 6636168), (245784, 6449949), (246888, 6421107), (248292, 6384798), (250173, 6336792), (258552, 6131433), (260604, 6083154), (261954, 6051804), (262086, 6048756), (263169, 6023864), (264033, 6004152), (272916, 5808726), (273812, 5789718), (274428, 5776722), (275082, 5762988), (276507, 5733288), (276606, 5731236), (285768, 5547487), (285912, 5544693), (288036, 5503806), (289674, 5472684), (291973, 5429592), (301644, 5255514), (301752, 5253633), (304038, 5214132), (304722, 5202428), (305767, 5184648), (316008, 5016627), (318402, 4978908), (318516, 4977126), (320166, 4951476), (320929, 4939704), (321651, 4928616), (322707, 4912488), (333564, 4752594), (336042, 4717548), (337953, 4690872), (339471, 4669896), (349272, 4538853), (349448, 4536567), (350892, 4517898), (352044, 4503114), (352836, 4493006), (354711, 4469256), (355509, 4459224), (366776, 4322241), (368676, 4299966), (368808, 4298427), (370332, 4280738), (371602, 4266108), (372438, 4256532), (386232, 4104513), (387828, 4087622), (389158, 4073652), (390906, 4055436), (392931, 4034536), (393129, 4032504), (405384, 3910599), (406296, 3901821), (409374, 3872484), (410718, 3859812), (411642, 3851148), (412623, 3841992), (414909, 3820824), (424536, 3734181), (426888, 3713607), (428868, 3696462), (430276, 3684366), (432054, 3669204), (434511, 3648456), (448056, 3538161), (449064, 3530219), (450604, 3518154), (452466, 3503676), (452628, 3502422), (456057, 3476088), (472948, 3351942), (474012, 3344418), (477603, 3319272), (477774, 3318084), (480249, 3300984), (496584, 3192399), (500346, 3168396), (504063, 3145032), (504317, 3143448), (521208, 3041577), (523908, 3025902), (524172, 3024378), (526338, 3011932), (528066, 3002076), (545832, 2904363), (547624, 2894859), (548856, 2888361), (550164, 2881494), (553014, 2866644), (553212, 2865618), (557403, 2844072), (558657, 2837688), (576072, 2751903), (579348, 2736342), (583737, 2715768), (583946, 2714796), (586359, 2703624), (603288, 2627757), (608076, 2607066), (609444, 2601214), (611534, 2592324), (614061, 2581656), (616077, 2573208), (617463, 2567432), (636804, 2489454), (637032, 2488563), (640332, 2475738), (641858, 2469852), (643302, 2464308), (645414, 2456244), (648081, 2446136), (667128, 2376297), (672084, 2358774), (675906, 2345436), (678699, 2335784), (678942, 2334948), (701784, 2258949), (704088, 2251557), (705672, 2246503), (709422, 2234628), (711018, 2229612), (716661, 2212056), (737352, 2149983), (740664, 2140369), (743204, 2133054), (744876, 2128266), (750519, 2112264), (752983, 2105352), (775656, 2043811), (778316, 2036826), (781812, 2027718), (785862, 2017268), (786258, 2016252), (792099, 2001384), (818748, 1936242), (821436, 1929906), (823284, 1925574), (825246, 1920996), (829521, 1911096), (829818, 1910412), (857736, 1848231), (860552, 1842183), (864108, 1834602), (869022, 1824228), (875919, 1809864), (901208, 1759077), (904932, 1751838), (905256, 1751211), (912114, 1738044), (917301, 1728216), (945896, 1675971), (948024, 1672209), (955206, 1659636), (955548, 1659042), (960498, 1650492), (962787, 1646568), (964953, 1642872), (968121, 1637496), (1000692, 1584198), (1008126, 1572516), (1008634, 1571724), (1013859, 1563624), (1018413, 1556632), (1047816, 1512951), (1048344, 1512189), (1052676, 1505966), (1056132, 1501038), (1064133, 1489752), (1066527, 1486408), (1100328, 1440747), (1106028, 1433322), (1106424, 1432809), (1114806, 1422036), (1117314, 1418844), (1158696, 1368171), (1167474, 1357884), (1167892, 1357398), (1172718, 1351812), (1179387, 1344168), (1216152, 1303533), (1218888, 1300607), (1223068, 1296162), (1228122, 1290828), (1232154, 1286604), (1234926, 1283716), (1237869, 1280664), (1244727, 1273608)]