340057156824

素因数分解:

$2^3\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 29, 31, 33, 36, 38, 42, 44, 49, 54, 56, 57, 58, 62, 63, 66, 72, 76, 77, 81, 84, 87, 88, 93, 98, 99, 108, 114, 116, 124, 126, 132, 133, 147, 152, 154, 162, 168, 171, 174, 186, 189, 196, 198, 203, 209, 216, 217, 228, 231, 232, 243, 248, 252, 261, 264, 266, 279, 294, 297, 308, 319, 324, 341, 342, 348, 361, 372, 378, 392, 396, 399, 406, 418, 434, 441, 456, 462, 486, 504, 513, 522, 532, 539, 551, 558, 567, 588, 589, 594, 609, 616, 627, 638, 648, 651, 682, 684, 693, 696, 722, 744, 756, 783, 792, 798, 812, 836, 837, 868, 882, 891, 899, 924, 931, 957, 972, 1023, 1026, 1044, 1064, 1078, 1083, 1102, 1116, 1134, 1176, 1178, 1188, 1197, 1218, 1254, 1276, 1302, 1323, 1364, 1368, 1386, 1421, 1444, 1463, 1512, 1519, 1539, 1566, 1596, 1617, 1624, 1653, 1672, 1674, 1701, 1736, 1764, 1767, 1782, 1798, 1827, 1848, 1862, 1881, 1914, 1944, 1953, 2046, 2052, 2079, 2088, 2156, 2166, 2204, 2232, 2233, 2268, 2349, 2356, 2376, 2387, 2394, 2436, 2508, 2511, 2527, 2552, 2604, 2646, 2673, 2697, 2728, 2772, 2793, 2842, 2871, 2888, 2926, 3038, 3069, 3078, 3132, 3192, 3234, 3249, 3306, 3348, 3402, 3528, 3534, 3564, 3591, 3596, 3654, 3724, 3762, 3828, 3857, 3906, 3969, 3971, 4092, 4104, 4123, 4158, 4263, 4312, 4332, 4389, 4408, 4466, 4536, 4557, 4617, 4698, 4712, 4774, 4788, 4851, 4872, 4959, 5016, 5022, 5054, 5208, 5292, 5301, 5346, 5394, 5481, 5544, 5586, 5643, 5684, 5742, 5852, 5859, 6061, 6076, 6138, 6156, 6237, 6264, 6293, 6468, 6479, 6498, 6612, 6696, 6699, 6804, 7047, 7068, 7128, 7161, 7182, 7192, 7308, 7448, 7524, 7533, 7581, 7656, 7714, 7812, 7938, 7942, 8091, 8184, 8246, 8316, 8379, 8526, 8613, 8664, 8778, 8932, 9114, 9207, 9234, 9396, 9548, 9576, 9702, 9747, 9889, 9918, 10044, 10108, 10241, 10469, 10584, 10602, 10692, 10773, 10788, 10962, 11172, 11191, 11286, 11368, 11484, 11571, 11704, 11718, 11907, 11913, 12122, 12152, 12276, 12312, 12369, 12474, 12586, 12789, 12936, 12958, 12996, 13167, 13224, 13398, 13608, 13671, 14094, 14136, 14322, 14364, 14553, 14616, 14877, 15048, 15066, 15162, 15428, 15624, 15631, 15876, 15884, 15903, 16182, 16443, 16492, 16632, 16709, 16758, 16929, 17052, 17081, 17226, 17556, 17577, 17689, 17864, 18183, 18228, 18414, 18468, 18711, 18792, 18879, 19096, 19404, 19437, 19494, 19778, 19836, 20088, 20097, 20216, 20482, 20938, 21204, 21384, 21483, 21546, 21576, 21924, 22344, 22382, 22572, 22743, 22968, 23142, 23436, 23814, 23826, 24244, 24273, 24552, 24738, 24948, 25137, 25172, 25578, 25839, 25916, 25992, 26334, 26796, 26999, 27342, 27621, 27797, 28188, 28644, 28728, 28861, 29106, 29241, 29667, 29754, 30132, 30324, 30723, 30856, 31262, 31407, 31752, 31768, 31806, 32319, 32364, 32886, 32984, 33418, 33516, 33573, 33858, 34104, 34162, 34452, 34713, 35112, 35154, 35378, 35739, 36366, 36456, 36828, 36936, 37107, 37422, 37758, 38367, 38808, 38874, 38988, 39501, 39556, 39672, 40194, 40964, 41013, 41876, 42408, 42427, 42966, 43092, 43659, 43848, 44051, 44631, 44764, 45144, 45353, 45486, 46284, 46872, 46893, 47628, 47652, 47709, 48488, 48546, 49329, 49476, 49896, 50127, 50274, 50344, 50787, 51156, 51243, 51678, 51832, 52668, 52731, 53067, 53592, 53998, 54549, 54684, 55242, 55594, 56376, 56637, 57288, 57722, 58212, 58311, 58482, 59334, 59508, 60264, 60291, 60648, 61446, 62524, 62814, 63612, 64449, 64638, 64728, 65772, 66836, 67032, 67146, 67716, 68229, 68324, 68904, 69223, 69426, 70308, 70756, 71478, 72732, 72819, 73283, 73656, 74214, 74844, 75411, 75516, 76734, 77517, 77748, 77976, 78337, 79002, 79112, 80388, 80997, 81928, 82026, 82863, 83391, 83752, 84854, 85932, 86184, 86583, 87318, 87723, 88102, 89001, 89262, 89528, 90706, 90972, 92169, 92568, 93786, 94221, 95256, 95304, 95418, 97092, 98658, 98952, 100254, 100548, 100719, 101574, 102312, 102486, 103356, 104139, 105336, 105462, 106134, 107217, 107996, 109098, 109368, 110484, 111188, 111321, 113274, 115101, 115159, 115444, 116424, 116622, 116964, 118503, 118668, 119016, 119567, 120582, 122892, 123039, 123101, 125048, 125628, 127224, 127281, 128898, 129276, 130977, 131544, 132153, 133672, 133893, 134292, 135432, 136059, 136458, 136648, 138446, 138852, 140616, 140679, 141512, 142956, 143127, 145464, 145638, 146566, 148428, 149688, 150381, 150822, 151032, 153468, 153729, 155034, 155496, 156674, 158004, 159201, 160776, 161994, 163647, 164052, 165726, 166782, 169708, 169911, 171864, 173166, 174636, 174933, 175446, 176204, 178002, 178524, 180873, 181412, 181944, 184338, 187572, 187891, 188442, 190836, 193347, 194184, 194579, 197316, 200508, 201096, 201438, 203148, 204687, 204972, 206712, 207669, 208278, 210924, 212268, 214434, 215992, 218196, 218457, 219849, 220968, 222376, 222642, 226233, 226548, 230202, 230318, 230888, 233244, 233928, 235011, 237006, 237336, 239134, 241164, 242991, 245784, 246078, 246202, 250173, 251256, 254562, 257796, 258552, 259749, 261954, 264306, 267003, 267786, 268584, 272118, 272916, 276507, 276892, 277704, 281358, 282663, 285912, 286254, 291276, 293132, 296856, 296989, 300762, 301644, 302157, 306936, 307458, 310068, 312417, 313348, 316008, 317471, 318402, 321651, 323988, 324539, 327294, 328104, 331452, 333564, 333963, 339416, 339822, 345303, 345477, 346332, 349272, 349866, 350892, 352408, 355509, 356004, 357048, 358701, 361746, 362824, 368676, 369117, 369303, 375144, 375782, 376884, 381672, 381843, 386694, 389158, 394632, 396459, 401016, 402876, 406296, 408177, 409374, 409944, 415338, 416556, 421848, 422037, 424536, 428868, 436392, 436914, 439698, 445284, 451143, 452466, 453096, 460404, 460636, 461187, 466488, 470022, 474012, 477603, 478268, 482328, 484561, 485982, 490941, 492156, 492404, 500346, 509124, 509733, 512981, 515592, 519498, 523908, 524799, 528612, 534006, 535572, 542619, 544236, 545832, 548359, 553014, 553784, 562716, 563673, 565326, 572508, 580041, 582552, 583737, 586264, 593978, 601524, 603288, 604314, 614061, 614916, 620136, 623007, 624834, 626696, 634942, 636804, 643302, 647976, 649078, 654588, 659547, 662904, 667128, 667926, 679644, 690606, 690954, 692664, 699732, 701784, 705033, 711018, 712008, 717402, 723492, 728973, 737352, 738234, 738606, 750519, 751564, 753768, 763686, 773388, 778316, 779247, 792918, 801009, 805752, 806113, 816354, 818748, 829521, 830676, 833112, 836969, 844074, 847989, 857736, 861707, 873828, 879396, 890568, 890967, 902286, 904932, 906471, 920808, 921272, 922374, 937251, 940044, 948024, 952413, 955206, 956536, 964953, 969122, 971964, 973617, 981882, 984312, 984808, 1000692, 1001889, 1018248, 1019466, 1025962, 1036431, 1038996, 1047816, 1049598, 1057224, 1068012, 1071144, 1076103, 1085238, 1088472, 1096718, 1106028, 1107909, 1125432, 1127346, 1130652, 1145016, 1145529, 1160082, 1167474, 1187956, 1189377, 1203048, 1208628, 1224531, 1228122, 1229832, 1246014, 1249668, 1266111, 1269884, 1273608, 1286604, 1298156, 1309176, 1315237, 1319094, 1335852, 1353429, 1359288, 1381212, 1381908, 1383561, 1399464, 1410066, 1422036, 1432809, 1434804, 1446984, 1453683, 1457946, 1472823, 1476468, 1477212, 1501038, 1503128, 1527372, 1529199, 1538943, 1546776, 1556632, 1558494, 1574397, 1585836, 1602018, 1612226, 1632708, 1637496, 1645077, 1659042, 1661352, 1673938, 1688148, 1691019, 1695978, 1723414, 1747656, 1751211, 1758792, 1781934, 1804572, 1809864, 1812942, 1844748, 1869021, 1874502, 1880088, 1904826, 1910412, 1929906, 1938244, 1943928, 1947234, 1963764, 1978641, 2001384, 2003778, 2038932, 2051924, 2072862, 2077992, 2099196, 2115099, 2136024, 2152206, 2170476, 2186919, 2193436, 2212056, 2215818, 2251557, 2254692, 2261304, 2271773, 2291058, 2320164, 2334948, 2337741, 2375912, 2378754, 2403027, 2417256, 2418339, 2449062, 2456244, 2488563, 2492028, 2499336, 2510907, 2532222, 2539768, 2543967, 2573208, 2585121, 2596312, 2630474, 2638188, 2671704, 2672901, 2706858, 2719413, 2762424, 2763816, 2767122, 2820132, 2844072, 2857239, 2865618, 2869608, 2907366, 2915892, 2920851, 2945646, 2952936, 2954424, 3002076, 3054744, 3058398, 3077886, 3109293, 3116988, 3148794, 3171672, 3204036, 3224452, 3228309, 3265416, 3290154, 3318084, 3323727, 3347876, 3376296, 3382038, 3391956, 3436587, 3446828, 3502422, 3563868, 3568131, 3569929, 3609144, 3625884, 3673593, 3689496, 3738042, 3749004, 3798333, 3809652, 3820824, 3859812, 3876488, 3894468, 3927528, 3945711, 3957282, 4007556, 4060287, 4077864, 4103848, 4145724, 4150683, 4198392, 4230198, 4298427, 4304412, 4340952, 4361049, 4373838, 4386872, 4431636, 4503114, 4509384, 4543546, 4582116, 4616829, 4640328, 4669896, 4675482, 4757508, 4806054, 4836678, 4898124, 4912488, 4935231, 4977126, 4984056, 5021814, 5064444, 5073057, 5087934, 5170242, 5253633, 5260948, 5276376, 5345802, 5413716, 5438826, 5534244, 5607063, 5640264, 5642791, 5714478, 5731236, 5814732, 5831784, 5841702, 5891292, 5935923, 6004152, 6031949, 6116796, 6155772, 6218586, 6233976, 6297588, 6345297, 6408072, 6448904, 6456618, 6560757, 6580308, 6636168, 6647454, 6695752, 6754671, 6764076, 6783912, 6815319, 6873174, 6893656, 7004844, 7013223, 7127736, 7136262, 7139858, 7251768, 7255017, 7347186, 7476084, 7498008, 7532721, 7596666, 7619304, 7719624, 7755363, 7788936, 7891422, 7914564, 8015112, 8018703, 8120574, 8291448, 8301366, 8460396, 8571717, 8596854, 8608824, 8722098, 8747676, 8762553, 8863272, 9006228, 9087092, 9164232, 9206659, 9233658, 9327879, 9350964, 9515016, 9612108, 9673356, 9684927, 9796248, 9870462, 9954252, 9971181, 10043628, 10128888, 10146114, 10175868, 10309761, 10340484, 10507266, 10521896, 10691604, 10704393, 10709787, 10827432, 10877652, 11020779, 11068488, 11214126, 11285582, 11428956, 11462472, 11629464, 11683404, 11782584, 11837133, 11871846, 12063898, 12233592, 12311544, 12437172, 12595176, 12690594, 12913236, 13083147, 13121514, 13160616, 13294908, 13509342, 13528152, 13630638, 13746348, 13850487, 14009688, 14026446, 14272524, 14279716, 14510034, 14694372, 14805693, 14952168, 15065442, 15193332, 15219171, 15510726, 15760899, 15782844, 15829128, 15902411, 16037406, 16241148, 16602732, 16821189, 16920792, 16928373, 17143434, 17193708, 17444196, 17495352, 17525106, 17807769, 18012456, 18095847, 18174184, 18413318, 18467316, 18655758, 18701928, 19035891, 19224216, 19346712, 19369854, 19740924, 19908504, 19942362, 20087256, 20292228, 20351736, 20445957, 20619522, 20680968, 21014532, 21383208, 21408786, 21419574, 21755304, 21765051, 22041558, 22428252, 22571164, 22598163, 22857912, 23266089, 23366808, 23674266, 23743692, 24056109, 24127796, 24874344, 24989503, 25381188, 25715151, 25826472, 26166294, 26243028, 26287659, 26589816, 27018684, 27261276, 27492696, 27619977, 27700974, 27983637, 28052892, 28545048, 28559432, 29020068, 29054781, 29388744, 29611386, 29913543, 30130884, 30386664, 30438342, 31021452, 31521798, 31565688, 31804822, 32074812, 32129361, 32482296, 33205464, 33642378, 33856746, 34286868, 34387416, 34888392, 35050212, 35511399, 35615538, 36191694, 36826636, 36934632, 37311516, 38071782, 38739708, 39249441, 39481848, 39884724, 40584456, 40891914, 41239044, 41551461, 42029064, 42817572, 42839148, 43530102, 44083116, 44417079, 44856504, 45142328, 45196326, 45657513, 46532178, 47282697, 47348532, 47487384, 47707233, 48112218, 48255592, 49979006, 50762376, 50785119, 51430302, 52332588, 52486056, 52575318, 54037368, 54287541, 54522552, 55239954, 55401948, 55967274, 56105784, 58040136, 58109562, 59222772, 59827086, 60261768, 60876684, 61337871, 62042904, 63043596, 63609644, 64149624, 64258722, 65295153, 67284756, 67713492, 67794489, 68573736, 69798267, 70100424, 71022798, 71231076, 72168327, 72383388, 73653272, 74623032, 74968509, 76143564, 77145453, 77479416, 78498882, 78862977, 79769448, 81783828, 82478088, 82859931, 83102922, 85635144, 85678296, 87060204, 88166232, 88834158, 90392652, 91315026, 93064356, 94565394, 94697064, 95414466, 96224436, 96388083, 99958012, 101570238, 102860604, 104665176, 105150636, 106534197, 108575082, 110479908, 110803896, 111934548, 116219124, 117748323, 118445544, 119654172, 121753368, 122675742, 124654383, 126087192, 127219288, 128517444, 130590306, 133251237, 134569512, 135426984, 135588978, 139596534, 142045596, 142462152, 143121699, 144336654, 144766776, 149937018, 152287128, 152355357, 154290906, 156997764, 157725954, 162862623, 163567656, 165719862, 166205844, 174120408, 174926521, 177668316, 180785304, 182630052, 184013613, 186128712, 189130788, 190828932, 192448872, 192776166, 195885459, 199916024, 203140476, 203383467, 205721208, 209394801, 210301272, 213068394, 217150164, 220959816, 223869096, 224905527, 232438248, 235496646, 239308344, 245351484, 248579793, 249308766, 257034888, 261180612, 266502474, 271177956, 279193068, 284091192, 286243398, 288673308, 289164249, 299874036, 304710714, 308581812, 313995528, 315451908, 319602591, 325725246, 331439724, 332411688, 349853042, 355336632, 365260104, 368027226, 378261576, 381657864, 385552332, 391770918, 406280952, 406766934, 418789602, 426136788, 429365097, 434300328, 449811054, 457066071, 470993292, 488587869, 490702968, 497159586, 498617532, 522361224, 524779563, 533004948, 542355912, 552040839, 558386136, 572486796, 577346616, 578328498, 599748072, 609421428, 617163624, 630903816, 639205182, 651450492, 662879448, 674716581, 699706084, 736054452, 745739379, 771104664, 783541836, 813533868, 837579204, 852273576, 858730194, 867492747, 899622108, 914132142, 941986584, 977175738, 994319172, 997235064, 1049559126, 1066009896, 1104081678, 1144973592, 1156656996, 1218842856, 1278410364, 1288095291, 1302900984, 1349433162, 1371198213, 1399412168, 1465763607, 1472108904, 1491478758, 1567083672, 1574338689, 1627067736, 1675158408, 1717460388, 1734985494, 1799244216, 1828264284, 1954351476, 1988638344, 2024149743, 2099118252, 2208163356, 2237218137, 2313313992, 2556820728, 2576190582, 2698866324, 2742396426, 2931527214, 2982957516, 3148677378, 3434920776, 3469970988, 3656528568, 3864285873, 3908702952, 4048299486, 4198236504, 4416326712, 4474436274, 4723016067, 5152381164, 5397732648, 5484792852, 5863054428, 5965915032, 6072449229, 6297354756, 6939941976, 7728571746, 8096598972, 8948872548, 9446032134, 10304762328, 10969585704, 11726108856, 12144898458, 12594709512, 14169048201, 15457143492, 16193197944, 17897745096, 18892064268, 24289796916, 28338096402, 30914286984, 37784128536, 42507144603, 48579593832, 56676192804, 85014289206, 113352385608, 170028578412, 340057156824]

約数ペア:

[(1, 340057156824), (2, 170028578412), (3, 113352385608), (4, 85014289206), (6, 56676192804), (7, 48579593832), (8, 42507144603), (9, 37784128536), (11, 30914286984), (12, 28338096402), (14, 24289796916), (18, 18892064268), (19, 17897745096), (21, 16193197944), (22, 15457143492), (24, 14169048201), (27, 12594709512), (28, 12144898458), (29, 11726108856), (31, 10969585704), (33, 10304762328), (36, 9446032134), (38, 8948872548), (42, 8096598972), (44, 7728571746), (49, 6939941976), (54, 6297354756), (56, 6072449229), (57, 5965915032), (58, 5863054428), (62, 5484792852), (63, 5397732648), (66, 5152381164), (72, 4723016067), (76, 4474436274), (77, 4416326712), (81, 4198236504), (84, 4048299486), (87, 3908702952), (88, 3864285873), (93, 3656528568), (98, 3469970988), (99, 3434920776), (108, 3148677378), (114, 2982957516), (116, 2931527214), (124, 2742396426), (126, 2698866324), (132, 2576190582), (133, 2556820728), (147, 2313313992), (152, 2237218137), (154, 2208163356), (162, 2099118252), (168, 2024149743), (171, 1988638344), (174, 1954351476), (186, 1828264284), (189, 1799244216), (196, 1734985494), (198, 1717460388), (203, 1675158408), (209, 1627067736), (216, 1574338689), (217, 1567083672), (228, 1491478758), (231, 1472108904), (232, 1465763607), (243, 1399412168), (248, 1371198213), (252, 1349433162), (261, 1302900984), (264, 1288095291), (266, 1278410364), (279, 1218842856), (294, 1156656996), (297, 1144973592), (308, 1104081678), (319, 1066009896), (324, 1049559126), (341, 997235064), (342, 994319172), (348, 977175738), (361, 941986584), (372, 914132142), (378, 899622108), (392, 867492747), (396, 858730194), (399, 852273576), (406, 837579204), (418, 813533868), (434, 783541836), (441, 771104664), (456, 745739379), (462, 736054452), (486, 699706084), (504, 674716581), (513, 662879448), (522, 651450492), (532, 639205182), (539, 630903816), (551, 617163624), (558, 609421428), (567, 599748072), (588, 578328498), (589, 577346616), (594, 572486796), (609, 558386136), (616, 552040839), (627, 542355912), (638, 533004948), (648, 524779563), (651, 522361224), (682, 498617532), (684, 497159586), (693, 490702968), (696, 488587869), (722, 470993292), (744, 457066071), (756, 449811054), (783, 434300328), (792, 429365097), (798, 426136788), (812, 418789602), (836, 406766934), (837, 406280952), (868, 391770918), (882, 385552332), (891, 381657864), (899, 378261576), (924, 368027226), (931, 365260104), (957, 355336632), (972, 349853042), (1023, 332411688), (1026, 331439724), (1044, 325725246), (1064, 319602591), (1078, 315451908), (1083, 313995528), (1102, 308581812), (1116, 304710714), (1134, 299874036), (1176, 289164249), (1178, 288673308), (1188, 286243398), (1197, 284091192), (1218, 279193068), (1254, 271177956), (1276, 266502474), (1302, 261180612), (1323, 257034888), (1364, 249308766), (1368, 248579793), (1386, 245351484), (1421, 239308344), (1444, 235496646), (1463, 232438248), (1512, 224905527), (1519, 223869096), (1539, 220959816), (1566, 217150164), (1596, 213068394), (1617, 210301272), (1624, 209394801), (1653, 205721208), (1672, 203383467), (1674, 203140476), (1701, 199916024), (1736, 195885459), (1764, 192776166), (1767, 192448872), (1782, 190828932), (1798, 189130788), (1827, 186128712), (1848, 184013613), (1862, 182630052), (1881, 180785304), (1914, 177668316), (1944, 174926521), (1953, 174120408), (2046, 166205844), (2052, 165719862), (2079, 163567656), (2088, 162862623), (2156, 157725954), (2166, 156997764), (2204, 154290906), (2232, 152355357), (2233, 152287128), (2268, 149937018), (2349, 144766776), (2356, 144336654), (2376, 143121699), (2387, 142462152), (2394, 142045596), (2436, 139596534), (2508, 135588978), (2511, 135426984), (2527, 134569512), (2552, 133251237), (2604, 130590306), (2646, 128517444), (2673, 127219288), (2697, 126087192), (2728, 124654383), (2772, 122675742), (2793, 121753368), (2842, 119654172), (2871, 118445544), (2888, 117748323), (2926, 116219124), (3038, 111934548), (3069, 110803896), (3078, 110479908), (3132, 108575082), (3192, 106534197), (3234, 105150636), (3249, 104665176), (3306, 102860604), (3348, 101570238), (3402, 99958012), (3528, 96388083), (3534, 96224436), (3564, 95414466), (3591, 94697064), (3596, 94565394), (3654, 93064356), (3724, 91315026), (3762, 90392652), (3828, 88834158), (3857, 88166232), (3906, 87060204), (3969, 85678296), (3971, 85635144), (4092, 83102922), (4104, 82859931), (4123, 82478088), (4158, 81783828), (4263, 79769448), (4312, 78862977), (4332, 78498882), (4389, 77479416), (4408, 77145453), (4466, 76143564), (4536, 74968509), (4557, 74623032), (4617, 73653272), (4698, 72383388), (4712, 72168327), (4774, 71231076), (4788, 71022798), (4851, 70100424), (4872, 69798267), (4959, 68573736), (5016, 67794489), (5022, 67713492), (5054, 67284756), (5208, 65295153), (5292, 64258722), (5301, 64149624), (5346, 63609644), (5394, 63043596), (5481, 62042904), (5544, 61337871), (5586, 60876684), (5643, 60261768), (5684, 59827086), (5742, 59222772), (5852, 58109562), (5859, 58040136), (6061, 56105784), (6076, 55967274), (6138, 55401948), (6156, 55239954), (6237, 54522552), (6264, 54287541), (6293, 54037368), (6468, 52575318), (6479, 52486056), (6498, 52332588), (6612, 51430302), (6696, 50785119), (6699, 50762376), (6804, 49979006), (7047, 48255592), (7068, 48112218), (7128, 47707233), (7161, 47487384), (7182, 47348532), (7192, 47282697), (7308, 46532178), (7448, 45657513), (7524, 45196326), (7533, 45142328), (7581, 44856504), (7656, 44417079), (7714, 44083116), (7812, 43530102), (7938, 42839148), (7942, 42817572), (8091, 42029064), (8184, 41551461), (8246, 41239044), (8316, 40891914), (8379, 40584456), (8526, 39884724), (8613, 39481848), (8664, 39249441), (8778, 38739708), (8932, 38071782), (9114, 37311516), (9207, 36934632), (9234, 36826636), (9396, 36191694), (9548, 35615538), (9576, 35511399), (9702, 35050212), (9747, 34888392), (9889, 34387416), (9918, 34286868), (10044, 33856746), (10108, 33642378), (10241, 33205464), (10469, 32482296), (10584, 32129361), (10602, 32074812), (10692, 31804822), (10773, 31565688), (10788, 31521798), (10962, 31021452), (11172, 30438342), (11191, 30386664), (11286, 30130884), (11368, 29913543), (11484, 29611386), (11571, 29388744), (11704, 29054781), (11718, 29020068), (11907, 28559432), (11913, 28545048), (12122, 28052892), (12152, 27983637), (12276, 27700974), (12312, 27619977), (12369, 27492696), (12474, 27261276), (12586, 27018684), (12789, 26589816), (12936, 26287659), (12958, 26243028), (12996, 26166294), (13167, 25826472), (13224, 25715151), (13398, 25381188), (13608, 24989503), (13671, 24874344), (14094, 24127796), (14136, 24056109), (14322, 23743692), (14364, 23674266), (14553, 23366808), (14616, 23266089), (14877, 22857912), (15048, 22598163), (15066, 22571164), (15162, 22428252), (15428, 22041558), (15624, 21765051), (15631, 21755304), (15876, 21419574), (15884, 21408786), (15903, 21383208), (16182, 21014532), (16443, 20680968), (16492, 20619522), (16632, 20445957), (16709, 20351736), (16758, 20292228), (16929, 20087256), (17052, 19942362), (17081, 19908504), (17226, 19740924), (17556, 19369854), (17577, 19346712), (17689, 19224216), (17864, 19035891), (18183, 18701928), (18228, 18655758), (18414, 18467316), (18468, 18413318), (18711, 18174184), (18792, 18095847), (18879, 18012456), (19096, 17807769), (19404, 17525106), (19437, 17495352), (19494, 17444196), (19778, 17193708), (19836, 17143434), (20088, 16928373), (20097, 16920792), (20216, 16821189), (20482, 16602732), (20938, 16241148), (21204, 16037406), (21384, 15902411), (21483, 15829128), (21546, 15782844), (21576, 15760899), (21924, 15510726), (22344, 15219171), (22382, 15193332), (22572, 15065442), (22743, 14952168), (22968, 14805693), (23142, 14694372), (23436, 14510034), (23814, 14279716), (23826, 14272524), (24244, 14026446), (24273, 14009688), (24552, 13850487), (24738, 13746348), (24948, 13630638), (25137, 13528152), (25172, 13509342), (25578, 13294908), (25839, 13160616), (25916, 13121514), (25992, 13083147), (26334, 12913236), (26796, 12690594), (26999, 12595176), (27342, 12437172), (27621, 12311544), (27797, 12233592), (28188, 12063898), (28644, 11871846), (28728, 11837133), (28861, 11782584), (29106, 11683404), (29241, 11629464), (29667, 11462472), (29754, 11428956), (30132, 11285582), (30324, 11214126), (30723, 11068488), (30856, 11020779), (31262, 10877652), (31407, 10827432), (31752, 10709787), (31768, 10704393), (31806, 10691604), (32319, 10521896), (32364, 10507266), (32886, 10340484), (32984, 10309761), (33418, 10175868), (33516, 10146114), (33573, 10128888), (33858, 10043628), (34104, 9971181), (34162, 9954252), (34452, 9870462), (34713, 9796248), (35112, 9684927), (35154, 9673356), (35378, 9612108), (35739, 9515016), (36366, 9350964), (36456, 9327879), (36828, 9233658), (36936, 9206659), (37107, 9164232), (37422, 9087092), (37758, 9006228), (38367, 8863272), (38808, 8762553), (38874, 8747676), (38988, 8722098), (39501, 8608824), (39556, 8596854), (39672, 8571717), (40194, 8460396), (40964, 8301366), (41013, 8291448), (41876, 8120574), (42408, 8018703), (42427, 8015112), (42966, 7914564), (43092, 7891422), (43659, 7788936), (43848, 7755363), (44051, 7719624), (44631, 7619304), (44764, 7596666), (45144, 7532721), (45353, 7498008), (45486, 7476084), (46284, 7347186), (46872, 7255017), (46893, 7251768), (47628, 7139858), (47652, 7136262), (47709, 7127736), (48488, 7013223), (48546, 7004844), (49329, 6893656), (49476, 6873174), (49896, 6815319), (50127, 6783912), (50274, 6764076), (50344, 6754671), (50787, 6695752), (51156, 6647454), (51243, 6636168), (51678, 6580308), (51832, 6560757), (52668, 6456618), (52731, 6448904), (53067, 6408072), (53592, 6345297), (53998, 6297588), (54549, 6233976), (54684, 6218586), (55242, 6155772), (55594, 6116796), (56376, 6031949), (56637, 6004152), (57288, 5935923), (57722, 5891292), (58212, 5841702), (58311, 5831784), (58482, 5814732), (59334, 5731236), (59508, 5714478), (60264, 5642791), (60291, 5640264), (60648, 5607063), (61446, 5534244), (62524, 5438826), (62814, 5413716), (63612, 5345802), (64449, 5276376), (64638, 5260948), (64728, 5253633), (65772, 5170242), (66836, 5087934), (67032, 5073057), (67146, 5064444), (67716, 5021814), (68229, 4984056), (68324, 4977126), (68904, 4935231), (69223, 4912488), (69426, 4898124), (70308, 4836678), (70756, 4806054), (71478, 4757508), (72732, 4675482), (72819, 4669896), (73283, 4640328), (73656, 4616829), (74214, 4582116), (74844, 4543546), (75411, 4509384), (75516, 4503114), (76734, 4431636), (77517, 4386872), (77748, 4373838), (77976, 4361049), (78337, 4340952), (79002, 4304412), (79112, 4298427), (80388, 4230198), (80997, 4198392), (81928, 4150683), (82026, 4145724), (82863, 4103848), (83391, 4077864), (83752, 4060287), (84854, 4007556), (85932, 3957282), (86184, 3945711), (86583, 3927528), (87318, 3894468), (87723, 3876488), (88102, 3859812), (89001, 3820824), (89262, 3809652), (89528, 3798333), (90706, 3749004), (90972, 3738042), (92169, 3689496), (92568, 3673593), (93786, 3625884), (94221, 3609144), (95256, 3569929), (95304, 3568131), (95418, 3563868), (97092, 3502422), (98658, 3446828), (98952, 3436587), (100254, 3391956), (100548, 3382038), (100719, 3376296), (101574, 3347876), (102312, 3323727), (102486, 3318084), (103356, 3290154), (104139, 3265416), (105336, 3228309), (105462, 3224452), (106134, 3204036), (107217, 3171672), (107996, 3148794), (109098, 3116988), (109368, 3109293), (110484, 3077886), (111188, 3058398), (111321, 3054744), (113274, 3002076), (115101, 2954424), (115159, 2952936), (115444, 2945646), (116424, 2920851), (116622, 2915892), (116964, 2907366), (118503, 2869608), (118668, 2865618), (119016, 2857239), (119567, 2844072), (120582, 2820132), (122892, 2767122), (123039, 2763816), (123101, 2762424), (125048, 2719413), (125628, 2706858), (127224, 2672901), (127281, 2671704), (128898, 2638188), (129276, 2630474), (130977, 2596312), (131544, 2585121), (132153, 2573208), (133672, 2543967), (133893, 2539768), (134292, 2532222), (135432, 2510907), (136059, 2499336), (136458, 2492028), (136648, 2488563), (138446, 2456244), (138852, 2449062), (140616, 2418339), (140679, 2417256), (141512, 2403027), (142956, 2378754), (143127, 2375912), (145464, 2337741), (145638, 2334948), (146566, 2320164), (148428, 2291058), (149688, 2271773), (150381, 2261304), (150822, 2254692), (151032, 2251557), (153468, 2215818), (153729, 2212056), (155034, 2193436), (155496, 2186919), (156674, 2170476), (158004, 2152206), (159201, 2136024), (160776, 2115099), (161994, 2099196), (163647, 2077992), (164052, 2072862), (165726, 2051924), (166782, 2038932), (169708, 2003778), (169911, 2001384), (171864, 1978641), (173166, 1963764), (174636, 1947234), (174933, 1943928), (175446, 1938244), (176204, 1929906), (178002, 1910412), (178524, 1904826), (180873, 1880088), (181412, 1874502), (181944, 1869021), (184338, 1844748), (187572, 1812942), (187891, 1809864), (188442, 1804572), (190836, 1781934), (193347, 1758792), (194184, 1751211), (194579, 1747656), (197316, 1723414), (200508, 1695978), (201096, 1691019), (201438, 1688148), (203148, 1673938), (204687, 1661352), (204972, 1659042), (206712, 1645077), (207669, 1637496), (208278, 1632708), (210924, 1612226), (212268, 1602018), (214434, 1585836), (215992, 1574397), (218196, 1558494), (218457, 1556632), (219849, 1546776), (220968, 1538943), (222376, 1529199), (222642, 1527372), (226233, 1503128), (226548, 1501038), (230202, 1477212), (230318, 1476468), (230888, 1472823), (233244, 1457946), (233928, 1453683), (235011, 1446984), (237006, 1434804), (237336, 1432809), (239134, 1422036), (241164, 1410066), (242991, 1399464), (245784, 1383561), (246078, 1381908), (246202, 1381212), (250173, 1359288), (251256, 1353429), (254562, 1335852), (257796, 1319094), (258552, 1315237), (259749, 1309176), (261954, 1298156), (264306, 1286604), (267003, 1273608), (267786, 1269884), (268584, 1266111), (272118, 1249668), (272916, 1246014), (276507, 1229832), (276892, 1228122), (277704, 1224531), (281358, 1208628), (282663, 1203048), (285912, 1189377), (286254, 1187956), (291276, 1167474), (293132, 1160082), (296856, 1145529), (296989, 1145016), (300762, 1130652), (301644, 1127346), (302157, 1125432), (306936, 1107909), (307458, 1106028), (310068, 1096718), (312417, 1088472), (313348, 1085238), (316008, 1076103), (317471, 1071144), (318402, 1068012), (321651, 1057224), (323988, 1049598), (324539, 1047816), (327294, 1038996), (328104, 1036431), (331452, 1025962), (333564, 1019466), (333963, 1018248), (339416, 1001889), (339822, 1000692), (345303, 984808), (345477, 984312), (346332, 981882), (349272, 973617), (349866, 971964), (350892, 969122), (352408, 964953), (355509, 956536), (356004, 955206), (357048, 952413), (358701, 948024), (361746, 940044), (362824, 937251), (368676, 922374), (369117, 921272), (369303, 920808), (375144, 906471), (375782, 904932), (376884, 902286), (381672, 890967), (381843, 890568), (386694, 879396), (389158, 873828), (394632, 861707), (396459, 857736), (401016, 847989), (402876, 844074), (406296, 836969), (408177, 833112), (409374, 830676), (409944, 829521), (415338, 818748), (416556, 816354), (421848, 806113), (422037, 805752), (424536, 801009), (428868, 792918), (436392, 779247), (436914, 778316), (439698, 773388), (445284, 763686), (451143, 753768), (452466, 751564), (453096, 750519), (460404, 738606), (460636, 738234), (461187, 737352), (466488, 728973), (470022, 723492), (474012, 717402), (477603, 712008), (478268, 711018), (482328, 705033), (484561, 701784), (485982, 699732), (490941, 692664), (492156, 690954), (492404, 690606), (500346, 679644), (509124, 667926), (509733, 667128), (512981, 662904), (515592, 659547), (519498, 654588), (523908, 649078), (524799, 647976), (528612, 643302), (534006, 636804), (535572, 634942), (542619, 626696), (544236, 624834), (545832, 623007), (548359, 620136), (553014, 614916), (553784, 614061), (562716, 604314), (563673, 603288), (565326, 601524), (572508, 593978), (580041, 586264), (582552, 583737)]