175000174272

素因数分解:

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

素因数の和:136

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 58, 62, 63, 64, 66, 72, 76, 77, 84, 87, 88, 93, 96, 98, 99, 108, 112, 114, 116, 121, 124, 126, 132, 133, 144, 147, 152, 154, 168, 171, 174, 176, 186, 189, 192, 196, 198, 203, 209, 216, 217, 224, 228, 231, 232, 242, 248, 252, 261, 264, 266, 279, 288, 294, 297, 304, 308, 319, 336, 341, 342, 348, 352, 363, 372, 378, 392, 396, 399, 406, 418, 432, 434, 441, 448, 456, 462, 464, 484, 496, 504, 513, 522, 528, 532, 539, 551, 558, 576, 588, 589, 594, 608, 609, 616, 627, 638, 651, 672, 682, 684, 693, 696, 704, 726, 744, 756, 783, 784, 792, 798, 812, 836, 837, 847, 864, 868, 882, 899, 912, 924, 928, 931, 957, 968, 992, 1008, 1023, 1026, 1044, 1056, 1064, 1078, 1089, 1102, 1116, 1176, 1178, 1188, 1197, 1216, 1218, 1232, 1254, 1276, 1302, 1323, 1344, 1364, 1368, 1386, 1392, 1421, 1452, 1463, 1488, 1512, 1519, 1566, 1568, 1584, 1596, 1617, 1624, 1653, 1672, 1674, 1694, 1728, 1736, 1764, 1767, 1798, 1824, 1827, 1848, 1856, 1862, 1881, 1914, 1936, 1953, 1984, 2016, 2046, 2052, 2079, 2088, 2112, 2128, 2156, 2178, 2204, 2232, 2233, 2299, 2352, 2356, 2376, 2387, 2394, 2436, 2464, 2508, 2541, 2552, 2604, 2646, 2697, 2728, 2736, 2772, 2784, 2793, 2842, 2871, 2904, 2926, 2976, 3024, 3038, 3069, 3132, 3136, 3168, 3192, 3234, 3248, 3267, 3306, 3344, 3348, 3388, 3472, 3509, 3528, 3534, 3591, 3596, 3648, 3654, 3696, 3724, 3751, 3762, 3828, 3857, 3872, 3906, 4032, 4092, 4104, 4123, 4158, 4176, 4256, 4263, 4312, 4356, 4389, 4408, 4464, 4466, 4557, 4598, 4704, 4712, 4752, 4774, 4788, 4851, 4872, 4928, 4959, 5016, 5082, 5104, 5208, 5292, 5301, 5394, 5456, 5472, 5481, 5544, 5568, 5586, 5643, 5684, 5742, 5808, 5852, 5859, 5929, 5952, 6048, 6061, 6076, 6138, 6264, 6293, 6336, 6384, 6468, 6479, 6496, 6534, 6612, 6688, 6696, 6699, 6776, 6897, 6944, 7018, 7056, 7068, 7161, 7182, 7192, 7308, 7392, 7448, 7502, 7524, 7623, 7656, 7714, 7744, 7812, 8091, 8184, 8208, 8246, 8316, 8352, 8379, 8512, 8526, 8613, 8624, 8712, 8778, 8816, 8928, 8932, 9114, 9196, 9207, 9408, 9424, 9504, 9548, 9576, 9702, 9744, 9889, 9918, 10032, 10164, 10208, 10241, 10416, 10527, 10584, 10602, 10788, 10912, 10944, 10962, 11088, 11172, 11253, 11286, 11368, 11484, 11571, 11616, 11704, 11718, 11858, 12096, 12122, 12152, 12276, 12369, 12528, 12586, 12768, 12789, 12936, 12958, 12992, 13068, 13167, 13224, 13376, 13392, 13398, 13552, 13671, 13794, 13888, 14036, 14112, 14136, 14322, 14364, 14384, 14553, 14616, 14784, 14877, 14896, 15004, 15048, 15246, 15312, 15428, 15624, 15631, 15903, 16093, 16182, 16368, 16416, 16492, 16632, 16704, 16709, 16758, 17052, 17081, 17226, 17248, 17424, 17556, 17632, 17787, 17856, 17864, 18183, 18228, 18392, 18414, 18848, 18879, 19008, 19096, 19152, 19404, 19437, 19488, 19778, 19836, 20064, 20097, 20328, 20416, 20482, 20691, 20832, 21054, 21168, 21204, 21483, 21576, 21824, 21924, 22176, 22344, 22506, 22572, 22736, 22869, 22968, 23142, 23232, 23408, 23436, 23716, 24244, 24273, 24304, 24552, 24563, 24738, 25056, 25137, 25172, 25536, 25578, 25872, 25916, 26136, 26257, 26334, 26448, 26784, 26796, 26999, 27104, 27342, 27588, 28072, 28224, 28272, 28644, 28728, 28768, 28861, 29106, 29232, 29667, 29754, 29792, 30008, 30096, 30492, 30624, 30723, 30856, 31248, 31262, 31581, 31806, 32186, 32364, 32736, 32832, 32984, 33264, 33418, 33516, 33759, 34104, 34162, 34452, 34496, 34713, 34848, 35112, 35264, 35574, 35728, 36366, 36456, 36784, 36828, 37107, 37696, 37758, 38192, 38304, 38367, 38808, 38874, 38976, 39501, 39556, 39672, 40128, 40194, 40656, 40964, 41013, 41382, 41664, 42108, 42336, 42408, 42427, 42966, 43152, 43848, 44051, 44352, 44688, 45012, 45144, 45353, 45472, 45738, 45936, 46284, 46816, 46872, 46893, 47432, 48279, 48488, 48546, 48608, 49104, 49126, 49476, 50112, 50127, 50274, 50344, 51156, 51243, 51744, 51832, 52272, 52514, 52668, 52896, 53361, 53568, 53592, 53998, 54208, 54549, 54684, 55176, 56144, 56544, 56637, 57288, 57456, 57536, 57722, 58212, 58311, 58464, 59334, 59508, 59584, 60016, 60192, 60291, 60984, 61248, 61446, 61712, 62073, 62496, 62524, 63162, 63612, 64372, 64449, 64728, 65472, 65968, 66528, 66671, 66836, 67032, 67518, 68208, 68324, 68904, 69223, 69426, 69696, 70224, 71148, 71269, 71456, 72732, 72912, 73568, 73656, 73689, 74214, 75516, 76384, 76608, 76734, 77616, 77748, 78771, 79002, 79112, 79344, 80388, 80997, 81312, 81928, 82026, 82764, 84216, 84672, 84816, 84854, 85932, 86304, 86583, 87696, 88102, 89001, 89376, 90024, 90288, 90706, 90944, 91476, 91872, 92169, 92568, 93632, 93744, 93786, 94743, 94864, 96558, 96976, 97092, 97216, 98208, 98252, 98952, 100254, 100548, 100688, 101277, 102312, 102486, 103488, 103664, 104139, 104544, 105028, 105336, 105792, 106722, 107184, 107996, 108779, 109098, 109368, 110352, 111321, 112288, 112651, 113088, 113274, 114576, 114912, 115444, 116424, 116622, 116928, 118668, 119016, 119567, 120032, 120384, 120582, 121968, 122892, 123424, 124146, 124992, 125048, 126324, 127224, 127281, 128744, 128898, 129456, 131936, 132153, 133056, 133342, 133672, 134064, 135036, 136059, 136416, 136648, 137808, 138446, 138852, 140448, 140679, 142296, 142538, 142912, 144837, 145464, 145824, 147136, 147312, 147378, 148428, 150381, 151032, 152768, 153468, 153729, 155232, 155496, 157542, 158004, 158224, 158688, 160083, 160776, 161994, 162624, 163647, 163856, 164052, 165528, 168432, 169632, 169708, 169911, 171864, 171941, 172608, 173166, 174933, 175392, 176204, 178002, 178752, 180048, 180576, 181412, 182952, 183744, 183799, 184338, 185136, 187488, 187572, 187891, 189486, 189728, 193116, 193952, 194184, 196416, 196504, 197904, 200013, 200508, 201096, 201376, 202554, 204624, 204972, 207328, 207669, 208278, 209088, 210056, 210672, 213444, 213807, 214368, 215992, 217558, 218196, 218736, 220704, 221067, 222642, 224576, 225302, 226548, 229152, 229824, 230888, 232848, 233244, 236313, 237336, 238032, 239134, 240064, 241164, 242991, 243936, 245784, 246848, 248292, 250096, 252648, 254448, 254562, 257488, 257796, 258912, 259749, 263872, 264306, 266684, 267003, 267344, 268128, 270072, 272118, 272832, 273296, 275616, 276507, 276892, 277704, 280896, 281358, 284592, 285076, 289674, 290928, 291648, 294624, 294756, 296856, 296989, 300762, 302064, 306936, 307458, 310464, 310992, 315084, 316008, 316448, 317376, 317471, 320166, 321552, 323988, 326337, 327294, 327712, 328104, 331056, 336864, 337953, 339264, 339416, 339822, 343728, 343882, 346332, 349866, 350784, 352408, 356004, 358701, 360096, 361152, 362824, 365904, 367598, 368676, 370272, 374976, 375144, 375782, 378972, 379456, 381843, 386232, 387904, 388368, 393008, 395808, 396459, 400026, 401016, 402192, 402752, 405108, 408177, 409248, 409944, 414656, 415338, 416556, 420112, 421344, 422037, 426888, 427614, 428736, 431984, 434511, 435116, 436392, 437472, 441408, 442134, 445284, 450604, 451143, 453096, 458304, 461187, 461776, 465696, 466488, 466697, 472626, 474672, 476064, 478268, 482328, 484561, 485982, 487872, 491568, 496584, 498883, 500192, 505296, 508896, 509124, 514976, 515592, 515823, 517824, 519498, 528612, 533368, 534006, 534688, 536256, 540144, 544236, 546592, 551232, 551397, 553014, 553784, 555408, 562716, 563673, 569184, 570152, 579348, 581856, 589248, 589512, 593712, 593978, 600039, 601524, 604128, 613872, 614916, 621984, 623007, 630168, 632016, 632896, 634942, 640332, 641421, 643104, 647976, 652674, 654588, 655424, 656208, 662112, 663201, 673728, 675906, 678832, 679644, 687456, 687764, 692664, 699732, 704816, 708939, 712008, 717402, 720192, 725648, 728973, 731808, 735196, 737352, 740544, 750288, 751564, 757944, 761453, 763686, 772464, 776736, 779247, 786016, 791616, 792918, 800052, 802032, 804384, 810216, 816354, 818496, 819888, 830676, 833112, 836969, 840224, 842688, 844074, 853776, 855228, 863968, 869022, 870232, 872784, 874944, 884268, 890568, 890967, 901208, 902286, 906192, 922374, 923552, 931392, 932976, 933394, 945252, 949344, 952128, 952413, 956536, 964656, 969122, 971964, 979011, 983136, 993168, 997766, 1000384, 1010592, 1013859, 1017792, 1018248, 1029952, 1031184, 1031646, 1038996, 1057224, 1066736, 1068012, 1069376, 1076103, 1080288, 1088472, 1093184, 1102794, 1106028, 1107568, 1110816, 1125432, 1127346, 1138368, 1140304, 1145529, 1158696, 1163712, 1179024, 1187424, 1187956, 1189377, 1200078, 1203048, 1208256, 1224531, 1227744, 1229832, 1243968, 1246014, 1260336, 1264032, 1269884, 1280664, 1282842, 1286208, 1295952, 1305348, 1309176, 1312416, 1315237, 1324224, 1326402, 1351812, 1357664, 1359288, 1374912, 1375528, 1385328, 1399464, 1400091, 1409632, 1417878, 1424016, 1434804, 1451296, 1453683, 1457946, 1463616, 1470392, 1474704, 1496649, 1500576, 1503128, 1515888, 1522906, 1527372, 1544928, 1547469, 1553472, 1558494, 1572032, 1585836, 1600104, 1604064, 1608768, 1620432, 1632708, 1639776, 1654191, 1661352, 1666224, 1673938, 1680448, 1688148, 1691019, 1707552, 1710456, 1727936, 1738044, 1740464, 1745568, 1768536, 1781136, 1781934, 1800117, 1802416, 1804572, 1812384, 1844748, 1847104, 1865952, 1866788, 1869021, 1890504, 1898688, 1904826, 1913072, 1924263, 1929312, 1938244, 1943928, 1958022, 1966272, 1986336, 1995532, 2021184, 2027718, 2036496, 2062368, 2063292, 2066801, 2077992, 2114448, 2133472, 2136024, 2152206, 2160576, 2176944, 2205588, 2212056, 2215136, 2221632, 2250864, 2254692, 2280608, 2284359, 2291058, 2317392, 2358048, 2374848, 2375912, 2378754, 2400156, 2406096, 2449062, 2455488, 2459664, 2492028, 2510907, 2520672, 2528064, 2539768, 2561328, 2565684, 2591904, 2610696, 2618352, 2624832, 2630474, 2652804, 2672901, 2703624, 2715328, 2718576, 2751056, 2770656, 2798928, 2800182, 2819264, 2835756, 2848032, 2857239, 2869608, 2902592, 2907366, 2915892, 2937033, 2940784, 2949408, 2993298, 3001152, 3006256, 3031776, 3041577, 3045812, 3054744, 3089856, 3094938, 3116988, 3171672, 3200208, 3208128, 3228309, 3240864, 3265416, 3266879, 3279552, 3308382, 3322704, 3332448, 3347876, 3376296, 3382038, 3415104, 3420912, 3476088, 3480928, 3491136, 3492181, 3537072, 3562272, 3563868, 3600234, 3604832, 3609144, 3624768, 3689496, 3731904, 3733576, 3738042, 3781008, 3809652, 3826144, 3848526, 3858624, 3876488, 3887856, 3916044, 3945711, 3972672, 3991064, 4055436, 4072992, 4124736, 4126584, 4133602, 4155984, 4200273, 4228896, 4266944, 4272048, 4304412, 4353888, 4361049, 4411176, 4424112, 4430272, 4489947, 4501728, 4509384, 4561216, 4568718, 4582116, 4634784, 4642407, 4716096, 4751824, 4757508, 4800312, 4812192, 4898124, 4919328, 4962573, 4984056, 5021814, 5041344, 5073057, 5079536, 5122656, 5131368, 5183808, 5221392, 5236704, 5260948, 5305608, 5330171, 5345802, 5407248, 5437152, 5502112, 5541312, 5597856, 5600364, 5671512, 5696064, 5714478, 5739216, 5814732, 5831784, 5874066, 5881568, 5898816, 5986596, 6012512, 6063552, 6083154, 6091624, 6109488, 6189876, 6200403, 6233976, 6343344, 6400416, 6456618, 6481728, 6530832, 6533758, 6616764, 6645408, 6664896, 6695752, 6752592, 6764076, 6841824, 6853077, 6952176, 6961856, 6984362, 7074144, 7124544, 7127736, 7200468, 7209664, 7218288, 7378992, 7467152, 7476084, 7532721, 7562016, 7619304, 7652288, 7697052, 7752976, 7775712, 7832088, 7891422, 7982128, 8018703, 8110872, 8145984, 8253168, 8267204, 8311968, 8400546, 8457792, 8544096, 8571717, 8608824, 8707776, 8722098, 8822352, 8848224, 8979894, 9003456, 9018768, 9137436, 9164232, 9206659, 9269568, 9284814, 9503648, 9515016, 9600624, 9624384, 9796248, 9800637, 9838656, 9925146, 9968112, 10043628, 10146114, 10159072, 10245312, 10262736, 10442784, 10473408, 10476543, 10521896, 10611216, 10660342, 10691604, 10814496, 10874304, 11004224, 11195712, 11200728, 11343024, 11428956, 11478432, 11629464, 11663568, 11748132, 11763136, 11837133, 11973192, 12025024, 12166308, 12183248, 12218976, 12379752, 12400806, 12467952, 12600819, 12686688, 12800832, 12913236, 13061664, 13067516, 13083147, 13233528, 13290816, 13391504, 13469841, 13505184, 13528152, 13683648, 13706154, 13904352, 13968724, 14148288, 14255472, 14400936, 14436576, 14467607, 14757984, 14934304, 14952168, 15065442, 15124032, 15238608, 15394104, 15505952, 15551424, 15664176, 15782844, 15964256, 15990513, 16037406, 16221744, 16506336, 16534408, 16623936, 16801092, 17088192, 17143434, 17217648, 17444196, 17644704, 17696448, 17959788, 18037536, 18274872, 18328464, 18413318, 18569628, 18601209, 19007296, 19030032, 19201248, 19592496, 19601274, 19850292, 19936224, 20087256, 20292228, 20318144, 20525472, 20559231, 20885568, 20953086, 21043792, 21222432, 21320684, 21383208, 21628992, 22401456, 22598163, 22686048, 22857912, 22956864, 23258928, 23327136, 23496264, 23674266, 23946384, 24332616, 24366496, 24437952, 24759504, 24801612, 24935904, 25201638, 25373376, 25826472, 26123328, 26135032, 26166294, 26467056, 26783008, 26939682, 27010368, 27056304, 27412308, 27619977, 27808704, 27937448, 28510944, 28801872, 28873152, 28935214, 29401911, 29515968, 29868608, 29904336, 30130884, 30477216, 30788208, 31011904, 31328352, 31429629, 31565688, 31928512, 31981026, 32074812, 32443488, 33012672, 33068816, 33602184, 34286868, 34435296, 34888392, 35289408, 35511399, 35919576, 36075072, 36549744, 36656928, 36826636, 37139256, 37202418, 38060064, 38402496, 39184992, 39202548, 39700584, 39872448, 40174512, 40584456, 41050944, 41118462, 41906172, 42087584, 42444864, 42641368, 42766416, 43402821, 44802912, 45196326, 45372096, 45715824, 46517856, 46654272, 46992528, 47348532, 47892768, 47971539, 48665232, 48732992, 49519008, 49603224, 49871808, 50403276, 51652944, 52270064, 52332588, 52934112, 53566016, 53879364, 54112608, 54824616, 55239954, 55803627, 55874896, 57021888, 57603744, 57870428, 58803822, 59808672, 60261768, 60954432, 61576416, 62656704, 62859258, 63131376, 63962052, 64149624, 64886976, 66137632, 67204368, 68573736, 68870592, 69776784, 71022798, 71839152, 73099488, 73313856, 73653272, 74278512, 74404836, 76120128, 78369984, 78405096, 79401168, 80349024, 81168912, 82236924, 82859931, 83812344, 84175168, 85282736, 85532832, 86805642, 88205733, 89605824, 90392652, 91431648, 93035712, 93985056, 94288887, 94697064, 95785536, 95943078, 97330464, 99038016, 99206448, 100806552, 101273249, 103305888, 104540128, 104665176, 105868224, 107758728, 108225216, 109649232, 110479908, 111607254, 111749792, 115207488, 115740856, 117607644, 119617344, 120523536, 123152832, 125718516, 126262752, 127924104, 128299248, 130208463, 132275264, 134408736, 137147472, 139553568, 142045596, 143678304, 143914617, 146198976, 147306544, 148557024, 148809672, 156810192, 158802336, 160698048, 162337824, 164473848, 165719862, 167624688, 170565472, 171065664, 173611284, 176411466, 180785304, 182863296, 187970112, 188577774, 189394128, 191886156, 194660928, 198412896, 201613104, 202546498, 206611776, 209080256, 209330352, 215517456, 219298464, 220959816, 223214508, 223499584, 231481712, 235215288, 241047072, 248579793, 251437032, 252525504, 255848208, 256598496, 260416926, 268817472, 274294944, 279107136, 284091192, 287356608, 287829234, 294613088, 297114048, 297619344, 303819747, 313620384, 317604672, 324675648, 328947696, 331439724, 335249376, 341130944, 347222568, 352822932, 361570608, 377155548, 378788256, 383772312, 390625389, 396825792, 403226208, 405092996, 418660704, 431034912, 438596928, 441919632, 446429016, 462963424, 470430576, 482094144, 497159586, 502874064, 511696416, 513196992, 520833852, 548589888, 568182384, 575658468, 589226176, 595238688, 607639494, 627240768, 657895392, 662879448, 670498752, 694445136, 705645864, 723141216, 754311096, 757576512, 767544624, 781250778, 806452416, 810185992, 837321408, 862069824, 883839264, 892858032, 911459241, 925926848, 940861152, 994319172, 1005748128, 1023392832, 1041667704, 1136364768, 1151316936, 1190477376, 1215278988, 1315790784, 1325758896, 1388890272, 1411291728, 1446282432, 1508622192, 1535089248, 1562501556, 1620371984, 1767678528, 1785716064, 1822918482, 1881722304, 1988638344, 2011496256, 2083335408, 2272729536, 2302633872, 2430557976, 2651517792, 2734377723, 2777780544, 2822583456, 3017244384, 3070178496, 3125003112, 3240743968, 3571432128, 3645836964, 3977276688, 4166670816, 4605267744, 4861115952, 5303035584, 5468755446, 5645166912, 6034488768, 6250006224, 6481487936, 7291673928, 7954553376, 8333341632, 9210535488, 9722231904, 10937510892, 12500012448, 14583347856, 15909106752, 19444463808, 21875021784, 25000024896, 29166695712, 43750043568, 58333391424, 87500087136, 175000174272]

約数ペア:

[(1, 175000174272), (2, 87500087136), (3, 58333391424), (4, 43750043568), (6, 29166695712), (7, 25000024896), (8, 21875021784), (9, 19444463808), (11, 15909106752), (12, 14583347856), (14, 12500012448), (16, 10937510892), (18, 9722231904), (19, 9210535488), (21, 8333341632), (22, 7954553376), (24, 7291673928), (27, 6481487936), (28, 6250006224), (29, 6034488768), (31, 5645166912), (32, 5468755446), (33, 5303035584), (36, 4861115952), (38, 4605267744), (42, 4166670816), (44, 3977276688), (48, 3645836964), (49, 3571432128), (54, 3240743968), (56, 3125003112), (57, 3070178496), (58, 3017244384), (62, 2822583456), (63, 2777780544), (64, 2734377723), (66, 2651517792), (72, 2430557976), (76, 2302633872), (77, 2272729536), (84, 2083335408), (87, 2011496256), (88, 1988638344), (93, 1881722304), (96, 1822918482), (98, 1785716064), (99, 1767678528), (108, 1620371984), (112, 1562501556), (114, 1535089248), (116, 1508622192), (121, 1446282432), (124, 1411291728), (126, 1388890272), (132, 1325758896), (133, 1315790784), (144, 1215278988), (147, 1190477376), (152, 1151316936), (154, 1136364768), (168, 1041667704), (171, 1023392832), (174, 1005748128), (176, 994319172), (186, 940861152), (189, 925926848), (192, 911459241), (196, 892858032), (198, 883839264), (203, 862069824), (209, 837321408), (216, 810185992), (217, 806452416), (224, 781250778), (228, 767544624), (231, 757576512), (232, 754311096), (242, 723141216), (248, 705645864), (252, 694445136), (261, 670498752), (264, 662879448), (266, 657895392), (279, 627240768), (288, 607639494), (294, 595238688), (297, 589226176), (304, 575658468), (308, 568182384), (319, 548589888), (336, 520833852), (341, 513196992), (342, 511696416), (348, 502874064), (352, 497159586), (363, 482094144), (372, 470430576), (378, 462963424), (392, 446429016), (396, 441919632), (399, 438596928), (406, 431034912), (418, 418660704), (432, 405092996), (434, 403226208), (441, 396825792), (448, 390625389), (456, 383772312), (462, 378788256), (464, 377155548), (484, 361570608), (496, 352822932), (504, 347222568), (513, 341130944), (522, 335249376), (528, 331439724), (532, 328947696), (539, 324675648), (551, 317604672), (558, 313620384), (576, 303819747), (588, 297619344), (589, 297114048), (594, 294613088), (608, 287829234), (609, 287356608), (616, 284091192), (627, 279107136), (638, 274294944), (651, 268817472), (672, 260416926), (682, 256598496), (684, 255848208), (693, 252525504), (696, 251437032), (704, 248579793), (726, 241047072), (744, 235215288), (756, 231481712), (783, 223499584), (784, 223214508), (792, 220959816), (798, 219298464), (812, 215517456), (836, 209330352), (837, 209080256), (847, 206611776), (864, 202546498), (868, 201613104), (882, 198412896), (899, 194660928), (912, 191886156), (924, 189394128), (928, 188577774), (931, 187970112), (957, 182863296), (968, 180785304), (992, 176411466), (1008, 173611284), (1023, 171065664), (1026, 170565472), (1044, 167624688), (1056, 165719862), (1064, 164473848), (1078, 162337824), (1089, 160698048), (1102, 158802336), (1116, 156810192), (1176, 148809672), (1178, 148557024), (1188, 147306544), (1197, 146198976), (1216, 143914617), (1218, 143678304), (1232, 142045596), (1254, 139553568), (1276, 137147472), (1302, 134408736), (1323, 132275264), (1344, 130208463), (1364, 128299248), (1368, 127924104), (1386, 126262752), (1392, 125718516), (1421, 123152832), (1452, 120523536), (1463, 119617344), (1488, 117607644), (1512, 115740856), (1519, 115207488), (1566, 111749792), (1568, 111607254), (1584, 110479908), (1596, 109649232), (1617, 108225216), (1624, 107758728), (1653, 105868224), (1672, 104665176), (1674, 104540128), (1694, 103305888), (1728, 101273249), (1736, 100806552), (1764, 99206448), (1767, 99038016), (1798, 97330464), (1824, 95943078), (1827, 95785536), (1848, 94697064), (1856, 94288887), (1862, 93985056), (1881, 93035712), (1914, 91431648), (1936, 90392652), (1953, 89605824), (1984, 88205733), (2016, 86805642), (2046, 85532832), (2052, 85282736), (2079, 84175168), (2088, 83812344), (2112, 82859931), (2128, 82236924), (2156, 81168912), (2178, 80349024), (2204, 79401168), (2232, 78405096), (2233, 78369984), (2299, 76120128), (2352, 74404836), (2356, 74278512), (2376, 73653272), (2387, 73313856), (2394, 73099488), (2436, 71839152), (2464, 71022798), (2508, 69776784), (2541, 68870592), (2552, 68573736), (2604, 67204368), (2646, 66137632), (2697, 64886976), (2728, 64149624), (2736, 63962052), (2772, 63131376), (2784, 62859258), (2793, 62656704), (2842, 61576416), (2871, 60954432), (2904, 60261768), (2926, 59808672), (2976, 58803822), (3024, 57870428), (3038, 57603744), (3069, 57021888), (3132, 55874896), (3136, 55803627), (3168, 55239954), (3192, 54824616), (3234, 54112608), (3248, 53879364), (3267, 53566016), (3306, 52934112), (3344, 52332588), (3348, 52270064), (3388, 51652944), (3472, 50403276), (3509, 49871808), (3528, 49603224), (3534, 49519008), (3591, 48732992), (3596, 48665232), (3648, 47971539), (3654, 47892768), (3696, 47348532), (3724, 46992528), (3751, 46654272), (3762, 46517856), (3828, 45715824), (3857, 45372096), (3872, 45196326), (3906, 44802912), (4032, 43402821), (4092, 42766416), (4104, 42641368), (4123, 42444864), (4158, 42087584), (4176, 41906172), (4256, 41118462), (4263, 41050944), (4312, 40584456), (4356, 40174512), (4389, 39872448), (4408, 39700584), (4464, 39202548), (4466, 39184992), (4557, 38402496), (4598, 38060064), (4704, 37202418), (4712, 37139256), (4752, 36826636), (4774, 36656928), (4788, 36549744), (4851, 36075072), (4872, 35919576), (4928, 35511399), (4959, 35289408), (5016, 34888392), (5082, 34435296), (5104, 34286868), (5208, 33602184), (5292, 33068816), (5301, 33012672), (5394, 32443488), (5456, 32074812), (5472, 31981026), (5481, 31928512), (5544, 31565688), (5568, 31429629), (5586, 31328352), (5643, 31011904), (5684, 30788208), (5742, 30477216), (5808, 30130884), (5852, 29904336), (5859, 29868608), (5929, 29515968), (5952, 29401911), (6048, 28935214), (6061, 28873152), (6076, 28801872), (6138, 28510944), (6264, 27937448), (6293, 27808704), (6336, 27619977), (6384, 27412308), (6468, 27056304), (6479, 27010368), (6496, 26939682), (6534, 26783008), (6612, 26467056), (6688, 26166294), (6696, 26135032), (6699, 26123328), (6776, 25826472), (6897, 25373376), (6944, 25201638), (7018, 24935904), (7056, 24801612), (7068, 24759504), (7161, 24437952), (7182, 24366496), (7192, 24332616), (7308, 23946384), (7392, 23674266), (7448, 23496264), (7502, 23327136), (7524, 23258928), (7623, 22956864), (7656, 22857912), (7714, 22686048), (7744, 22598163), (7812, 22401456), (8091, 21628992), (8184, 21383208), (8208, 21320684), (8246, 21222432), (8316, 21043792), (8352, 20953086), (8379, 20885568), (8512, 20559231), (8526, 20525472), (8613, 20318144), (8624, 20292228), (8712, 20087256), (8778, 19936224), (8816, 19850292), (8928, 19601274), (8932, 19592496), (9114, 19201248), (9196, 19030032), (9207, 19007296), (9408, 18601209), (9424, 18569628), (9504, 18413318), (9548, 18328464), (9576, 18274872), (9702, 18037536), (9744, 17959788), (9889, 17696448), (9918, 17644704), (10032, 17444196), (10164, 17217648), (10208, 17143434), (10241, 17088192), (10416, 16801092), (10527, 16623936), (10584, 16534408), (10602, 16506336), (10788, 16221744), (10912, 16037406), (10944, 15990513), (10962, 15964256), (11088, 15782844), (11172, 15664176), (11253, 15551424), (11286, 15505952), (11368, 15394104), (11484, 15238608), (11571, 15124032), (11616, 15065442), (11704, 14952168), (11718, 14934304), (11858, 14757984), (12096, 14467607), (12122, 14436576), (12152, 14400936), (12276, 14255472), (12369, 14148288), (12528, 13968724), (12586, 13904352), (12768, 13706154), (12789, 13683648), (12936, 13528152), (12958, 13505184), (12992, 13469841), (13068, 13391504), (13167, 13290816), (13224, 13233528), (13376, 13083147), (13392, 13067516), (13398, 13061664), (13552, 12913236), (13671, 12800832), (13794, 12686688), (13888, 12600819), (14036, 12467952), (14112, 12400806), (14136, 12379752), (14322, 12218976), (14364, 12183248), (14384, 12166308), (14553, 12025024), (14616, 11973192), (14784, 11837133), (14877, 11763136), (14896, 11748132), (15004, 11663568), (15048, 11629464), (15246, 11478432), (15312, 11428956), (15428, 11343024), (15624, 11200728), (15631, 11195712), (15903, 11004224), (16093, 10874304), (16182, 10814496), (16368, 10691604), (16416, 10660342), (16492, 10611216), (16632, 10521896), (16704, 10476543), (16709, 10473408), (16758, 10442784), (17052, 10262736), (17081, 10245312), (17226, 10159072), (17248, 10146114), (17424, 10043628), (17556, 9968112), (17632, 9925146), (17787, 9838656), (17856, 9800637), (17864, 9796248), (18183, 9624384), (18228, 9600624), (18392, 9515016), (18414, 9503648), (18848, 9284814), (18879, 9269568), (19008, 9206659), (19096, 9164232), (19152, 9137436), (19404, 9018768), (19437, 9003456), (19488, 8979894), (19778, 8848224), (19836, 8822352), (20064, 8722098), (20097, 8707776), (20328, 8608824), (20416, 8571717), (20482, 8544096), (20691, 8457792), (20832, 8400546), (21054, 8311968), (21168, 8267204), (21204, 8253168), (21483, 8145984), (21576, 8110872), (21824, 8018703), (21924, 7982128), (22176, 7891422), (22344, 7832088), (22506, 7775712), (22572, 7752976), (22736, 7697052), (22869, 7652288), (22968, 7619304), (23142, 7562016), (23232, 7532721), (23408, 7476084), (23436, 7467152), (23716, 7378992), (24244, 7218288), (24273, 7209664), (24304, 7200468), (24552, 7127736), (24563, 7124544), (24738, 7074144), (25056, 6984362), (25137, 6961856), (25172, 6952176), (25536, 6853077), (25578, 6841824), (25872, 6764076), (25916, 6752592), (26136, 6695752), (26257, 6664896), (26334, 6645408), (26448, 6616764), (26784, 6533758), (26796, 6530832), (26999, 6481728), (27104, 6456618), (27342, 6400416), (27588, 6343344), (28072, 6233976), (28224, 6200403), (28272, 6189876), (28644, 6109488), (28728, 6091624), (28768, 6083154), (28861, 6063552), (29106, 6012512), (29232, 5986596), (29667, 5898816), (29754, 5881568), (29792, 5874066), (30008, 5831784), (30096, 5814732), (30492, 5739216), (30624, 5714478), (30723, 5696064), (30856, 5671512), (31248, 5600364), (31262, 5597856), (31581, 5541312), (31806, 5502112), (32186, 5437152), (32364, 5407248), (32736, 5345802), (32832, 5330171), (32984, 5305608), (33264, 5260948), (33418, 5236704), (33516, 5221392), (33759, 5183808), (34104, 5131368), (34162, 5122656), (34452, 5079536), (34496, 5073057), (34713, 5041344), (34848, 5021814), (35112, 4984056), (35264, 4962573), (35574, 4919328), (35728, 4898124), (36366, 4812192), (36456, 4800312), (36784, 4757508), (36828, 4751824), (37107, 4716096), (37696, 4642407), (37758, 4634784), (38192, 4582116), (38304, 4568718), (38367, 4561216), (38808, 4509384), (38874, 4501728), (38976, 4489947), (39501, 4430272), (39556, 4424112), (39672, 4411176), (40128, 4361049), (40194, 4353888), (40656, 4304412), (40964, 4272048), (41013, 4266944), (41382, 4228896), (41664, 4200273), (42108, 4155984), (42336, 4133602), (42408, 4126584), (42427, 4124736), (42966, 4072992), (43152, 4055436), (43848, 3991064), (44051, 3972672), (44352, 3945711), (44688, 3916044), (45012, 3887856), (45144, 3876488), (45353, 3858624), (45472, 3848526), (45738, 3826144), (45936, 3809652), (46284, 3781008), (46816, 3738042), (46872, 3733576), (46893, 3731904), (47432, 3689496), (48279, 3624768), (48488, 3609144), (48546, 3604832), (48608, 3600234), (49104, 3563868), (49126, 3562272), (49476, 3537072), (50112, 3492181), (50127, 3491136), (50274, 3480928), (50344, 3476088), (51156, 3420912), (51243, 3415104), (51744, 3382038), (51832, 3376296), (52272, 3347876), (52514, 3332448), (52668, 3322704), (52896, 3308382), (53361, 3279552), (53568, 3266879), (53592, 3265416), (53998, 3240864), (54208, 3228309), (54549, 3208128), (54684, 3200208), (55176, 3171672), (56144, 3116988), (56544, 3094938), (56637, 3089856), (57288, 3054744), (57456, 3045812), (57536, 3041577), (57722, 3031776), (58212, 3006256), (58311, 3001152), (58464, 2993298), (59334, 2949408), (59508, 2940784), (59584, 2937033), (60016, 2915892), (60192, 2907366), (60291, 2902592), (60984, 2869608), (61248, 2857239), (61446, 2848032), (61712, 2835756), (62073, 2819264), (62496, 2800182), (62524, 2798928), (63162, 2770656), (63612, 2751056), (64372, 2718576), (64449, 2715328), (64728, 2703624), (65472, 2672901), (65968, 2652804), (66528, 2630474), (66671, 2624832), (66836, 2618352), (67032, 2610696), (67518, 2591904), (68208, 2565684), (68324, 2561328), (68904, 2539768), (69223, 2528064), (69426, 2520672), (69696, 2510907), (70224, 2492028), (71148, 2459664), (71269, 2455488), (71456, 2449062), (72732, 2406096), (72912, 2400156), (73568, 2378754), (73656, 2375912), (73689, 2374848), (74214, 2358048), (75516, 2317392), (76384, 2291058), (76608, 2284359), (76734, 2280608), (77616, 2254692), (77748, 2250864), (78771, 2221632), (79002, 2215136), (79112, 2212056), (79344, 2205588), (80388, 2176944), (80997, 2160576), (81312, 2152206), (81928, 2136024), (82026, 2133472), (82764, 2114448), (84216, 2077992), (84672, 2066801), (84816, 2063292), (84854, 2062368), (85932, 2036496), (86304, 2027718), (86583, 2021184), (87696, 1995532), (88102, 1986336), (89001, 1966272), (89376, 1958022), (90024, 1943928), (90288, 1938244), (90706, 1929312), (90944, 1924263), (91476, 1913072), (91872, 1904826), (92169, 1898688), (92568, 1890504), (93632, 1869021), (93744, 1866788), (93786, 1865952), (94743, 1847104), (94864, 1844748), (96558, 1812384), (96976, 1804572), (97092, 1802416), (97216, 1800117), (98208, 1781934), (98252, 1781136), (98952, 1768536), (100254, 1745568), (100548, 1740464), (100688, 1738044), (101277, 1727936), (102312, 1710456), (102486, 1707552), (103488, 1691019), (103664, 1688148), (104139, 1680448), (104544, 1673938), (105028, 1666224), (105336, 1661352), (105792, 1654191), (106722, 1639776), (107184, 1632708), (107996, 1620432), (108779, 1608768), (109098, 1604064), (109368, 1600104), (110352, 1585836), (111321, 1572032), (112288, 1558494), (112651, 1553472), (113088, 1547469), (113274, 1544928), (114576, 1527372), (114912, 1522906), (115444, 1515888), (116424, 1503128), (116622, 1500576), (116928, 1496649), (118668, 1474704), (119016, 1470392), (119567, 1463616), (120032, 1457946), (120384, 1453683), (120582, 1451296), (121968, 1434804), (122892, 1424016), (123424, 1417878), (124146, 1409632), (124992, 1400091), (125048, 1399464), (126324, 1385328), (127224, 1375528), (127281, 1374912), (128744, 1359288), (128898, 1357664), (129456, 1351812), (131936, 1326402), (132153, 1324224), (133056, 1315237), (133342, 1312416), (133672, 1309176), (134064, 1305348), (135036, 1295952), (136059, 1286208), (136416, 1282842), (136648, 1280664), (137808, 1269884), (138446, 1264032), (138852, 1260336), (140448, 1246014), (140679, 1243968), (142296, 1229832), (142538, 1227744), (142912, 1224531), (144837, 1208256), (145464, 1203048), (145824, 1200078), (147136, 1189377), (147312, 1187956), (147378, 1187424), (148428, 1179024), (150381, 1163712), (151032, 1158696), (152768, 1145529), (153468, 1140304), (153729, 1138368), (155232, 1127346), (155496, 1125432), (157542, 1110816), (158004, 1107568), (158224, 1106028), (158688, 1102794), (160083, 1093184), (160776, 1088472), (161994, 1080288), (162624, 1076103), (163647, 1069376), (163856, 1068012), (164052, 1066736), (165528, 1057224), (168432, 1038996), (169632, 1031646), (169708, 1031184), (169911, 1029952), (171864, 1018248), (171941, 1017792), (172608, 1013859), (173166, 1010592), (174933, 1000384), (175392, 997766), (176204, 993168), (178002, 983136), (178752, 979011), (180048, 971964), (180576, 969122), (181412, 964656), (182952, 956536), (183744, 952413), (183799, 952128), (184338, 949344), (185136, 945252), (187488, 933394), (187572, 932976), (187891, 931392), (189486, 923552), (189728, 922374), (193116, 906192), (193952, 902286), (194184, 901208), (196416, 890967), (196504, 890568), (197904, 884268), (200013, 874944), (200508, 872784), (201096, 870232), (201376, 869022), (202554, 863968), (204624, 855228), (204972, 853776), (207328, 844074), (207669, 842688), (208278, 840224), (209088, 836969), (210056, 833112), (210672, 830676), (213444, 819888), (213807, 818496), (214368, 816354), (215992, 810216), (217558, 804384), (218196, 802032), (218736, 800052), (220704, 792918), (221067, 791616), (222642, 786016), (224576, 779247), (225302, 776736), (226548, 772464), (229152, 763686), (229824, 761453), (230888, 757944), (232848, 751564), (233244, 750288), (236313, 740544), (237336, 737352), (238032, 735196), (239134, 731808), (240064, 728973), (241164, 725648), (242991, 720192), (243936, 717402), (245784, 712008), (246848, 708939), (248292, 704816), (250096, 699732), (252648, 692664), (254448, 687764), (254562, 687456), (257488, 679644), (257796, 678832), (258912, 675906), (259749, 673728), (263872, 663201), (264306, 662112), (266684, 656208), (267003, 655424), (267344, 654588), (268128, 652674), (270072, 647976), (272118, 643104), (272832, 641421), (273296, 640332), (275616, 634942), (276507, 632896), (276892, 632016), (277704, 630168), (280896, 623007), (281358, 621984), (284592, 614916), (285076, 613872), (289674, 604128), (290928, 601524), (291648, 600039), (294624, 593978), (294756, 593712), (296856, 589512), (296989, 589248), (300762, 581856), (302064, 579348), (306936, 570152), (307458, 569184), (310464, 563673), (310992, 562716), (315084, 555408), (316008, 553784), (316448, 553014), (317376, 551397), (317471, 551232), (320166, 546592), (321552, 544236), (323988, 540144), (326337, 536256), (327294, 534688), (327712, 534006), (328104, 533368), (331056, 528612), (336864, 519498), (337953, 517824), (339264, 515823), (339416, 515592), (339822, 514976), (343728, 509124), (343882, 508896), (346332, 505296), (349866, 500192), (350784, 498883), (352408, 496584), (356004, 491568), (358701, 487872), (360096, 485982), (361152, 484561), (362824, 482328), (365904, 478268), (367598, 476064), (368676, 474672), (370272, 472626), (374976, 466697), (375144, 466488), (375782, 465696), (378972, 461776), (379456, 461187), (381843, 458304), (386232, 453096), (387904, 451143), (388368, 450604), (393008, 445284), (395808, 442134), (396459, 441408), (400026, 437472), (401016, 436392), (402192, 435116), (402752, 434511), (405108, 431984), (408177, 428736), (409248, 427614), (409944, 426888), (414656, 422037), (415338, 421344), (416556, 420112)]