5525005502016

素因数分解:

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

素因数の和:159

約数の個数: 5376

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 29, 31, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 58, 62, 63, 64, 66, 68, 72, 76, 77, 78, 84, 87, 88, 91, 93, 96, 99, 102, 104, 108, 112, 114, 116, 117, 119, 121, 124, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 174, 176, 182, 186, 187, 189, 192, 198, 203, 204, 208, 209, 216, 217, 221, 224, 228, 231, 232, 234, 238, 242, 247, 248, 252, 261, 264, 266, 272, 273, 279, 286, 288, 297, 304, 306, 308, 312, 319, 323, 336, 341, 342, 348, 351, 352, 357, 363, 364, 372, 374, 377, 378, 396, 399, 403, 406, 408, 416, 418, 429, 432, 434, 442, 448, 456, 459, 462, 464, 468, 476, 484, 493, 494, 496, 504, 513, 522, 527, 528, 532, 544, 546, 551, 558, 561, 572, 576, 589, 594, 608, 609, 612, 616, 624, 627, 638, 646, 651, 663, 672, 682, 684, 693, 696, 702, 704, 714, 726, 728, 741, 744, 748, 754, 756, 783, 792, 798, 806, 812, 816, 819, 832, 836, 837, 847, 858, 864, 868, 884, 899, 912, 918, 924, 928, 936, 952, 957, 968, 969, 986, 988, 992, 1001, 1008, 1023, 1026, 1044, 1054, 1056, 1064, 1071, 1088, 1089, 1092, 1102, 1116, 1122, 1131, 1144, 1178, 1188, 1197, 1209, 1216, 1218, 1224, 1232, 1248, 1254, 1276, 1287, 1292, 1302, 1309, 1326, 1344, 1364, 1368, 1386, 1392, 1404, 1428, 1452, 1456, 1463, 1479, 1482, 1488, 1496, 1508, 1512, 1547, 1566, 1573, 1581, 1584, 1596, 1612, 1624, 1632, 1638, 1653, 1672, 1674, 1683, 1694, 1716, 1728, 1729, 1736, 1767, 1768, 1798, 1824, 1827, 1836, 1848, 1856, 1872, 1881, 1904, 1914, 1936, 1938, 1953, 1972, 1976, 1984, 1989, 2002, 2016, 2046, 2052, 2057, 2079, 2088, 2108, 2112, 2128, 2142, 2178, 2184, 2204, 2223, 2232, 2233, 2244, 2261, 2262, 2288, 2299, 2356, 2376, 2387, 2394, 2418, 2431, 2436, 2448, 2457, 2464, 2496, 2508, 2541, 2552, 2574, 2584, 2604, 2618, 2639, 2652, 2697, 2717, 2728, 2736, 2772, 2784, 2808, 2821, 2856, 2871, 2904, 2907, 2912, 2926, 2958, 2964, 2976, 2992, 3003, 3016, 3024, 3069, 3094, 3132, 3146, 3162, 3168, 3192, 3213, 3224, 3248, 3264, 3267, 3276, 3306, 3344, 3348, 3366, 3388, 3393, 3432, 3451, 3458, 3472, 3509, 3534, 3536, 3553, 3591, 3596, 3627, 3648, 3654, 3672, 3689, 3696, 3744, 3751, 3762, 3808, 3828, 3857, 3861, 3872, 3876, 3906, 3927, 3944, 3952, 3978, 4004, 4032, 4092, 4104, 4114, 4123, 4147, 4158, 4176, 4199, 4216, 4256, 4284, 4356, 4368, 4389, 4408, 4433, 4437, 4446, 4464, 4466, 4488, 4522, 4524, 4576, 4598, 4641, 4712, 4719, 4743, 4752, 4774, 4788, 4836, 4862, 4872, 4896, 4914, 4928, 4959, 5016, 5049, 5082, 5104, 5148, 5168, 5187, 5208, 5236, 5278, 5301, 5304, 5394, 5423, 5434, 5456, 5472, 5481, 5544, 5568, 5616, 5642, 5643, 5712, 5742, 5797, 5808, 5814, 5824, 5852, 5859, 5916, 5928, 5952, 5967, 5984, 6006, 6032, 6048, 6061, 6138, 6171, 6188, 6264, 6292, 6293, 6324, 6336, 6384, 6409, 6426, 6448, 6479, 6496, 6534, 6552, 6612, 6669, 6688, 6696, 6699, 6732, 6776, 6783, 6786, 6851, 6864, 6897, 6902, 6916, 6944, 7018, 7068, 7072, 7106, 7161, 7163, 7182, 7192, 7254, 7293, 7308, 7344, 7378, 7392, 7488, 7502, 7524, 7616, 7623, 7656, 7657, 7714, 7722, 7744, 7752, 7812, 7854, 7888, 7904, 7917, 7956, 8008, 8091, 8151, 8184, 8208, 8228, 8246, 8294, 8316, 8352, 8398, 8432, 8463, 8512, 8568, 8613, 8712, 8721, 8736, 8778, 8816, 8866, 8874, 8892, 8928, 8932, 8976, 9009, 9044, 9048, 9152, 9196, 9207, 9282, 9367, 9424, 9438, 9486, 9504, 9548, 9576, 9672, 9724, 9744, 9792, 9828, 9889, 9918, 10013, 10032, 10098, 10164, 10179, 10208, 10296, 10336, 10353, 10374, 10416, 10472, 10527, 10556, 10602, 10608, 10659, 10788, 10846, 10868, 10881, 10912, 10944, 10962, 11011, 11067, 11088, 11232, 11253, 11284, 11286, 11424, 11484, 11571, 11594, 11616, 11628, 11687, 11704, 11718, 11781, 11832, 11856, 11934, 11968, 12012, 12064, 12096, 12122, 12276, 12342, 12369, 12376, 12441, 12528, 12584, 12586, 12597, 12648, 12768, 12818, 12852, 12896, 12958, 12992, 13068, 13104, 13167, 13224, 13299, 13311, 13338, 13376, 13392, 13398, 13464, 13552, 13566, 13572, 13702, 13728, 13794, 13804, 13832, 13888, 13923, 14036, 14136, 14144, 14157, 14212, 14229, 14322, 14326, 14364, 14384, 14399, 14508, 14586, 14616, 14688, 14756, 14784, 14877, 15004, 15048, 15246, 15283, 15312, 15314, 15428, 15444, 15504, 15561, 15624, 15708, 15776, 15808, 15834, 15903, 15912, 16016, 16093, 16182, 16269, 16302, 16368, 16416, 16456, 16492, 16588, 16632, 16704, 16796, 16864, 16926, 17017, 17081, 17136, 17226, 17391, 17424, 17442, 17472, 17556, 17632, 17732, 17748, 17784, 17856, 17864, 17952, 18018, 18088, 18096, 18183, 18392, 18414, 18513, 18564, 18734, 18848, 18876, 18879, 18972, 19008, 19019, 19096, 19152, 19227, 19344, 19437, 19448, 19488, 19656, 19778, 19836, 20026, 20064, 20097, 20196, 20328, 20349, 20358, 20416, 20553, 20592, 20672, 20691, 20706, 20748, 20832, 20944, 21054, 21112, 21204, 21216, 21318, 21483, 21489, 21576, 21692, 21736, 21762, 21824, 21879, 21924, 22022, 22134, 22176, 22464, 22506, 22568, 22572, 22848, 22869, 22968, 22971, 23142, 23188, 23232, 23256, 23374, 23408, 23436, 23562, 23664, 23712, 23751, 23868, 24024, 24128, 24244, 24273, 24453, 24552, 24563, 24684, 24738, 24752, 24871, 24882, 25056, 25168, 25172, 25194, 25296, 25389, 25536, 25636, 25704, 25792, 25916, 26136, 26208, 26257, 26334, 26448, 26598, 26622, 26676, 26741, 26784, 26796, 26928, 27027, 27104, 27132, 27144, 27404, 27456, 27588, 27608, 27664, 27846, 28072, 28101, 28272, 28314, 28424, 28458, 28644, 28652, 28728, 28768, 28798, 29016, 29029, 29172, 29232, 29376, 29393, 29512, 29667, 29754, 29887, 30008, 30039, 30096, 30492, 30566, 30624, 30628, 30856, 30888, 31008, 31031, 31059, 31122, 31248, 31416, 31552, 31581, 31668, 31806, 31824, 31977, 32032, 32186, 32364, 32538, 32604, 32736, 32832, 32912, 32984, 33033, 33176, 33201, 33264, 33592, 33728, 33759, 33852, 34034, 34162, 34272, 34452, 34713, 34782, 34848, 34884, 35061, 35112, 35264, 35343, 35464, 35496, 35568, 35728, 35904, 36036, 36176, 36192, 36366, 36784, 36828, 37026, 37107, 37128, 37323, 37468, 37696, 37752, 37758, 37791, 37944, 37961, 38038, 38192, 38304, 38454, 38688, 38874, 38896, 38976, 39083, 39312, 39501, 39556, 39672, 39897, 40052, 40128, 40194, 40392, 40579, 40656, 40698, 40716, 41106, 41184, 41382, 41412, 41496, 41664, 41769, 41888, 42108, 42224, 42408, 42427, 42432, 42471, 42636, 42966, 42978, 43152, 43197, 43384, 43472, 43524, 43758, 43848, 44044, 44268, 44352, 44863, 45012, 45136, 45144, 45353, 45617, 45738, 45849, 45936, 45942, 46189, 46284, 46376, 46512, 46683, 46748, 46816, 46872, 47124, 47328, 47424, 47502, 47736, 47957, 48048, 48279, 48488, 48546, 48763, 48807, 48906, 49104, 49126, 49368, 49476, 49504, 49742, 49764, 50112, 50141, 50336, 50344, 50388, 50592, 50778, 51051, 51243, 51272, 51408, 51832, 52173, 52272, 52416, 52514, 52668, 52896, 53196, 53244, 53352, 53482, 53568, 53592, 53599, 53856, 54054, 54208, 54264, 54288, 54549, 54808, 55176, 55216, 55328, 55539, 55692, 56144, 56202, 56544, 56628, 56637, 56848, 56916, 57057, 57288, 57304, 57456, 57536, 57596, 57681, 58032, 58058, 58311, 58344, 58464, 58786, 59024, 59334, 59508, 59653, 59774, 60016, 60078, 60192, 60291, 60984, 61047, 61132, 61248, 61256, 61659, 61712, 61776, 62016, 62062, 62073, 62118, 62244, 62496, 62832, 63162, 63336, 63612, 63648, 63767, 63954, 64064, 64372, 64449, 64467, 64728, 65076, 65208, 65472, 65569, 65637, 65824, 65968, 66066, 66352, 66402, 66528, 66671, 67184, 67518, 67704, 68068, 68324, 68544, 68904, 68913, 69223, 69426, 69564, 69696, 69768, 70091, 70122, 70224, 70499, 70686, 70928, 70992, 71136, 71253, 71269, 71456, 72072, 72352, 72384, 72732, 73359, 73568, 73656, 73689, 74052, 74214, 74256, 74613, 74646, 74936, 75361, 75504, 75516, 75582, 75888, 75922, 76076, 76167, 76384, 76608, 76908, 77376, 77748, 77792, 78166, 78624, 78771, 78793, 79002, 79112, 79344, 79794, 80104, 80223, 80388, 80784, 81158, 81312, 81396, 81432, 81809, 82212, 82368, 82764, 82824, 82992, 83538, 83776, 84216, 84227, 84303, 84448, 84816, 84854, 84942, 85272, 85932, 85956, 86304, 86394, 86768, 86944, 87048, 87087, 87516, 87696, 88088, 88179, 88536, 89001, 89661, 89726, 90024, 90117, 90272, 90288, 90706, 91234, 91476, 91698, 91872, 91884, 92378, 92568, 92752, 93024, 93093, 93177, 93366, 93496, 93632, 93744, 94248, 94656, 94743, 95004, 95472, 95914, 95931, 96096, 96558, 96976, 97092, 97526, 97614, 97812, 98208, 98252, 98736, 98952, 99008, 99099, 99484, 99528, 99603, 100282, 100672, 100688, 100776, 101184, 101277, 101556, 102102, 102486, 102544, 102816, 103037, 103664, 104139, 104346, 104544, 105028, 105183, 105336, 105792, 106392, 106488, 106704, 106964, 106981, 107184, 107198, 107712, 108108, 108528, 108576, 108779, 109098, 109616, 110143, 110352, 110432, 110656, 111078, 111321, 111384, 111969, 112288, 112404, 113088, 113256, 113274, 113373, 113696, 113832, 113883, 114114, 114576, 114608, 114912, 115192, 115362, 116064, 116116, 116622, 116688, 116928, 117249, 117572, 118048, 118668, 119016, 119306, 119548, 119567, 119691, 120032, 120156, 120384, 120582, 121737, 121771, 121968, 122094, 122264, 122512, 123318, 123424, 123552, 124124, 124146, 124236, 124488, 124992, 125664, 126324, 126672, 127224, 127281, 127296, 127534, 127908, 128557, 128744, 128898, 128934, 129456, 129591, 130152, 130169, 130416, 131138, 131274, 131648, 131936, 132132, 132704, 132804, 133056, 133342, 134368, 134589, 135036, 135408, 136059, 136136, 136648, 136851, 137547, 137808, 137826, 138446, 138567, 138852, 139128, 139536, 140182, 140244, 140448, 140998, 141372, 141856, 141984, 142272, 142506, 142538, 142912, 143871, 144144, 144704, 144837, 145464, 146289, 146421, 146718, 147136, 147312, 147378, 148104, 148428, 148512, 149226, 149292, 149872, 150423, 150722, 151008, 151032, 151164, 151776, 151844, 152152, 152334, 152768, 153153, 153729, 153816, 155496, 155584, 156332, 156519, 157248, 157542, 157586, 158004, 158224, 158688, 159588, 160208, 160446, 160776, 160797, 161568, 162316, 162624, 162792, 162864, 163618, 163647, 164424, 165528, 165648, 165984, 167076, 168113, 168432, 168454, 168606, 168896, 169632, 169708, 169884, 169911, 170544, 171171, 171864, 171912, 172608, 172788, 173043, 173536, 173888, 174096, 174174, 174933, 175032, 175392, 176176, 176358, 177072, 178002, 178959, 179322, 179452, 180048, 180234, 180544, 180576, 181412, 182468, 182952, 183396, 183744, 183768, 184756, 184977, 185136, 185504, 186048, 186186, 186354, 186732, 186992, 187187, 187488, 187891, 188496, 189486, 190008, 190944, 191301, 191828, 191862, 192192, 193116, 193401, 193952, 194184, 195052, 195228, 195624, 196416, 196504, 196707, 197472, 197904, 198198, 198679, 198968, 199056, 199206, 200013, 200564, 201376, 201552, 202554, 203112, 204204, 204972, 205088, 205632, 206074, 206739, 207328, 207669, 208278, 208692, 209088, 209209, 210056, 210273, 210366, 210672, 211497, 212784, 212976, 213408, 213807, 213928, 213962, 214368, 214396, 216216, 217056, 217152, 217558, 218196, 219232, 220286, 220704, 220864, 221067, 222053, 222156, 222642, 222768, 223839, 223938, 224576, 224808, 226083, 226512, 226548, 226746, 227392, 227664, 227766, 228228, 229152, 229216, 229824, 230384, 230724, 232128, 232232, 233244, 233376, 234498, 235144, 236096, 236313, 236379, 237336, 238032, 238612, 239096, 239134, 239382, 240064, 240312, 240669, 241164, 243474, 243542, 243936, 244188, 244528, 245024, 245427, 246636, 246848, 247104, 248248, 248292, 248472, 248976, 251328, 252648, 252681, 252909, 253344, 254448, 254562, 255068, 255816, 257114, 257488, 257796, 257868, 258912, 259182, 260304, 260338, 260832, 261261, 262276, 262548, 263872, 264264, 264537, 265408, 265608, 266684, 267003, 268736, 268983, 269178, 270072, 270351, 270816, 272118, 272272, 273296, 273581, 273702, 275094, 275616, 275652, 276892, 277134, 277704, 278256, 279072, 279279, 280364, 280488, 280896, 281996, 282744, 283712, 283968, 285012, 285076, 287742, 288288, 289674, 290377, 290928, 292578, 292842, 293436, 294624, 294756, 296208, 296856, 297024, 297297, 298452, 298584, 299744, 300846, 301444, 302016, 302064, 302328, 303552, 303688, 304304, 304668, 306306, 307458, 307632, 309111, 310992, 312664, 313038, 315084, 315172, 315549, 316008, 316448, 317376, 319176, 319319, 320416, 320892, 320943, 321552, 321594, 323136, 323323, 324632, 325584, 325728, 326337, 327236, 327294, 328848, 330429, 331056, 331296, 331968, 334152, 336226, 336864, 336908, 337212, 339264, 339416, 339768, 339822, 341088, 341341, 341649, 342342, 343728, 343824, 345576, 346086, 347072, 348192, 348348, 349866, 350064, 350784, 351747, 352352, 352716, 354144, 356004, 357918, 358644, 358701, 358904, 360096, 360468, 361152, 362824, 364936, 365211, 365313, 365904, 366792, 367536, 369512, 369954, 370272, 371008, 372372, 372708, 373464, 373984, 374374, 374976, 375782, 376992, 378972, 380016, 381843, 381888, 382602, 383656, 383724, 385671, 386232, 386802, 387904, 388368, 388773, 390104, 390456, 390507, 391248, 393008, 393414, 394944, 395808, 396396, 397358, 397936, 398112, 398412, 400026, 401128, 402752, 403104, 403767, 405108, 406224, 408177, 408408, 409944, 410176, 410553, 412148, 412641, 413478, 414656, 415338, 415701, 416556, 417384, 417571, 418418, 420112, 420546, 420732, 421344, 422994, 425568, 425952, 426816, 427614, 427856, 427924, 428736, 428792, 431613, 432432, 434112, 434511, 435116, 436392, 438464, 438867, 440572, 441408, 442134, 444106, 444312, 445284, 445536, 446369, 447678, 447876, 449616, 451269, 452166, 453024, 453096, 453492, 455328, 455532, 456456, 458304, 458432, 459459, 460768, 461187, 461448, 464464, 466488, 466697, 466752, 468996, 470288, 472626, 472758, 474672, 476064, 477224, 478192, 478268, 478764, 480624, 481338, 482328, 482391, 486948, 487084, 487872, 488376, 489056, 490048, 490854, 493272, 493493, 496496, 496584, 496944, 497952, 498883, 504339, 505296, 505362, 505818, 506688, 508079, 508896, 509124, 510136, 511632, 513513, 514228, 514976, 515592, 515736, 517824, 518364, 520608, 520676, 521664, 522522, 524552, 525096, 527527, 528528, 529074, 531216, 533368, 534006, 536877, 537966, 538356, 540144, 540702, 541632, 544236, 544544, 546592, 547162, 547404, 550188, 551232, 551304, 551551, 553784, 554268, 555408, 556512, 558144, 558558, 560728, 560976, 561561, 563673, 563992, 565488, 570024, 570152, 573903, 575484, 576576, 579348, 580754, 581856, 585156, 585684, 586872, 589248, 589512, 589589, 590121, 592416, 593712, 594594, 596037, 596904, 597168, 599488, 600039, 601692, 602888, 604128, 604656, 607376, 608608, 609336, 612612, 614916, 615264, 618222, 621984, 623007, 625328, 626076, 627627, 630168, 630344, 630819, 631098, 632016, 632896, 634491, 638352, 638638, 640832, 641421, 641784, 641886, 643104, 643188, 646646, 649264, 651168, 651456, 652674, 654472, 654588, 657696, 660858, 662112, 662592, 663201, 666159, 668304, 671517, 672452, 673728, 673816, 674424, 678249, 678832, 679536, 679644, 682176, 682682, 683298, 684684, 687456, 687648, 691152, 692172, 696384, 696696, 699732, 700128, 703494, 704704, 705432, 708288, 708939, 709137, 712008, 715836, 717288, 717402, 717808, 720192, 720936, 721259, 722007, 725648, 729872, 730422, 730626, 731808, 733584, 735072, 736281, 739024, 739908, 740544, 744744, 745416, 746928, 747968, 748748, 751564, 753984, 757944, 758043, 760032, 761453, 763686, 765204, 767312, 767448, 771001, 771342, 772464, 773604, 775489, 776736, 777546, 780208, 780912, 781014, 782496, 783783, 786016, 786828, 791616, 792792, 793611, 794716, 795872, 796224, 796824, 800052, 802256, 806208, 806949, 807534, 810216, 812448, 816354, 816816, 819888, 820743, 821106, 824296, 825282, 826956, 828971, 830676, 831402, 833112, 834768, 835142, 836836, 837837, 840224, 841092, 841464, 842688, 845988, 851136, 851904, 852397, 855228, 855712, 855848, 857584, 863226, 864864, 866723, 869022, 870232, 871131, 872784, 877734, 881144, 884268, 888212, 888624, 890568, 891072, 892738, 895356, 895752, 899232, 899899, 902538, 904332, 906048, 906192, 906984, 910656, 911064, 911183, 912912, 918918, 921536, 922374, 922896, 926497, 927333, 928928, 932976, 933394, 937992, 940576, 945252, 945516, 949344, 952128, 954448, 956384, 956536, 957528, 957957, 961248, 962676, 962829, 964656, 964782, 969969, 973896, 974168, 976752, 978112, 979011, 981708, 986544, 986986, 991287, 992992, 993168, 993888, 995904, 997766, 1008678, 1010592, 1010724, 1011636, 1016158, 1017792, 1018248, 1020272, 1023264, 1024023, 1024947, 1027026, 1028456, 1029952, 1031184, 1031472, 1036728, 1041216, 1041352, 1045044, 1049104, 1050192, 1055054, 1055241, 1057056, 1058148, 1062432, 1066736, 1068012, 1073754, 1075932, 1076103, 1076712, 1080288, 1081404, 1088472, 1089088, 1093184, 1094324, 1094808, 1095633, 1095939, 1100376, 1102608, 1103102, 1107568, 1108536, 1110816, 1113024, 1117116, 1121456, 1121952, 1123122, 1127346, 1127984, 1130976, 1133407, 1140048, 1140304, 1145529, 1147806, 1150968, 1157013, 1158696, 1161508, 1163712, 1170312, 1171368, 1171521, 1173744, 1176791, 1179024, 1179178, 1180242, 1184832, 1187424, 1189188, 1192074, 1193808, 1194336, 1200078, 1203384, 1205776, 1208256, 1209312, 1211301, 1211573, 1214752, 1217216, 1218672, 1224531, 1225224, 1229832, 1230528, 1231659, 1236444, 1243968, 1246014, 1247103, 1250656, 1252152, 1252713, 1255254, 1260336, 1260688, 1261638, 1262196, 1264032, 1268982, 1276704, 1277276, 1282842, 1283568, 1283772, 1286208, 1286376, 1293292, 1294839, 1298528, 1302336, 1305348, 1308944, 1309176, 1315237, 1315392, 1316601, 1321716, 1324224, 1326402, 1332318, 1336608, 1339107, 1339481, 1343034, 1344904, 1347632, 1348848, 1353807, 1356498, 1357664, 1359072, 1359288, 1365364, 1366596, 1369368, 1374912, 1375296, 1382304, 1384344, 1390753, 1393392, 1399464, 1400091, 1400256, 1406988, 1410864, 1414127, 1417878, 1418274, 1424016, 1431672, 1431859, 1434576, 1434804, 1435616, 1441872, 1442518, 1444014, 1447173, 1451296, 1459744, 1460844, 1461252, 1463616, 1467168, 1470144, 1472562, 1478048, 1479816, 1480479, 1489488, 1490832, 1493856, 1496649, 1497496, 1503128, 1513017, 1515888, 1516086, 1520064, 1522906, 1524237, 1527372, 1530408, 1534624, 1534896, 1542002, 1542684, 1544928, 1547208, 1550978, 1553472, 1554371, 1555092, 1560416, 1561824, 1562028, 1564992, 1567566, 1572032, 1573656, 1582581, 1585584, 1587222, 1589432, 1591744, 1593648, 1600104, 1604512, 1610631, 1613898, 1615068, 1620432, 1624896, 1632708, 1633632, 1639776, 1641486, 1642212, 1648592, 1650564, 1653912, 1654653, 1657942, 1661352, 1662804, 1666224, 1669536, 1670284, 1673672, 1675674, 1680448, 1682184, 1682928, 1684683, 1691019, 1691976, 1704794, 1710456, 1711424, 1711696, 1715168, 1721709, 1726452, 1729728, 1733446, 1738044, 1740464, 1742262, 1745568, 1755468, 1762288, 1768536, 1768767, 1770363, 1776424, 1777248, 1781136, 1785476, 1788111, 1790712, 1791504, 1798464, 1799798, 1800117, 1805076, 1808664, 1812384, 1813968, 1822128, 1822366, 1825824, 1837836, 1844748, 1845792, 1849243, 1852994, 1854666, 1857856, 1865952, 1866788, 1869021, 1875984, 1881152, 1882881, 1890504, 1891032, 1892457, 1898688, 1903473, 1908896, 1912768, 1913072, 1915056, 1915914, 1922496, 1924263, 1925352, 1925658, 1929312, 1929564, 1939938, 1947792, 1948336, 1953504, 1958022, 1963416, 1973088, 1973972, 1982574, 1985984, 1986336, 1987776, 1995532, 1998477, 2017356, 2021184, 2021448, 2023272, 2032316, 2032639, 2034747, 2036496, 2040544, 2046528, 2048046, 2049894, 2054052, 2056912, 2062368, 2062944, 2066801, 2073456, 2082704, 2090088, 2098208, 2100384, 2110108, 2110482, 2114112, 2116296, 2124864, 2127411, 2133472, 2136024, 2147508, 2151864, 2152206, 2153424, 2160576, 2162808, 2163777, 2176944, 2185469, 2188648, 2189616, 2191266, 2191878, 2200752, 2205216, 2206204, 2208843, 2215136, 2217072, 2221632, 2234232, 2242912, 2243904, 2246244, 2254692, 2255968, 2261952, 2266814, 2274129, 2280096, 2280608, 2284359, 2291058, 2295612, 2301936, 2313003, 2314026, 2317392, 2323016, 2326467, 2340624, 2342736, 2343042, 2347488, 2353582, 2358048, 2358356, 2360484, 2374848, 2378376, 2384148, 2387616, 2388672, 2400156, 2406768, 2411552, 2418624, 2422602, 2423146, 2429504, 2437344, 2442583, 2449062, 2450448, 2459664, 2462229, 2463318, 2472888, 2486913, 2492028, 2494206, 2501312, 2504304, 2505426, 2510508, 2520672, 2521376, 2523276, 2524392, 2528064, 2537964, 2553408, 2554552, 2557191, 2565684, 2567136, 2567544, 2572752, 2586584, 2589678, 2597056, 2600169, 2610696, 2613393, 2617888, 2618352, 2630474, 2633202, 2643432, 2652804, 2664636, 2673216, 2678214, 2678962, 2686068, 2689808, 2695264, 2697696, 2699697, 2707614, 2712996, 2715328, 2718144, 2718576, 2730728, 2733192, 2733549, 2738736, 2764608, 2768688, 2779491, 2781506, 2781999, 2786784, 2798928, 2800182, 2813976, 2821728, 2828254, 2835756, 2836548, 2848032, 2863344, 2863718, 2869152, 2869608, 2871232, 2873871, 2883744, 2885036, 2888028, 2888487, 2894346, 2902592, 2909907, 2919488, 2921688, 2922504, 2934336, 2937033, 2945124, 2956096, 2959632, 2960958, 2973861, 2978976, 2981664, 2987712, 2993298, 2994992, 3006256, 3026034, 3031776, 3032172, 3045812, 3048474, 3054744, 3060816, 3069248, 3069792, 3072069, 3084004, 3085368, 3089856, 3094416, 3101956, 3108742, 3110184, 3120832, 3123648, 3124056, 3135132, 3147312, 3165162, 3171168, 3174444, 3178864, 3187296, 3194147, 3200208, 3209024, 3221262, 3227796, 3228309, 3230136, 3240864, 3265416, 3267264, 3279552, 3282972, 3284424, 3287817, 3297184, 3301128, 3307824, 3309306, 3315884, 3322704, 3325608, 3332448, 3339072, 3340568, 3347344, 3351348, 3364368, 3365856, 3369366, 3382038, 3383952, 3400221, 3409588, 3420912, 3423392, 3430336, 3443418, 3452904, 3466892, 3471039, 3476088, 3480928, 3484524, 3491136, 3510936, 3514563, 3524576, 3530373, 3537072, 3537534, 3540726, 3552848, 3554496, 3556553, 3562272, 3570952, 3576222, 3581424, 3583008, 3599596, 3600234, 3610152, 3617328, 3624768, 3627936, 3634719, 3644256, 3644732, 3651648, 3675672, 3689496, 3691584, 3698486, 3705988, 3709332, 3731904, 3733576, 3738042, 3751968, 3758139, 3765762, 3774901, 3781008, 3782064, 3784914, 3806946, 3817792, 3826144, 3830112, 3831828, 3848526, 3850704, 3851316, 3858624, 3859128, 3879876, 3895584, 3896672, 3907008, 3916044, 3926832, 3945711, 3946176, 3947944, 3965148, 3972672, 3991064, 3996954, 4017321, 4018443, 4034712, 4042896, 4046544, 4064632, 4065278, 4069494, 4072992, 4081088, 4096092, 4099788, 4108104, 4113824, 4124736, 4125888, 4133602, 4146912, 4165408, 4172259, 4180176, 4196416, 4200273, 4200768, 4220216, 4220964, 4232592, 4242381, 4254822, 4266944, 4272048, 4295016, 4295577, 4303728, 4304412, 4306848, 4325616, 4327554, 4353888, 4370938, 4377296, 4379232, 4382532, 4383756, 4401504, 4410432, 4412408, 4417686, 4430272, 4434144, 4441437, 4468464, 4485824, 4489947, 4492488, 4509384, 4511936, 4533628, 4539051, 4548258, 4560192, 4561216, 4568718, 4572711, 4582116, 4591224, 4603872, 4626006, 4628052, 4634784, 4646032, 4652934, 4663113, 4681248, 4685472, 4686084, 4694976, 4707164, 4716096, 4716712, 4720968, 4747743, 4756752, 4768296, 4775232, 4800312, 4813536, 4823104, 4845204, 4846292, 4874688, 4885166, 4898124, 4900896, 4919328, 4924458, 4926636, 4945776, 4963959, 4973826, 4984056, 4988412, 5008608, 5010852, 5021016, 5041344, 5042752, 5046552, 5048784, 5054049, 5073057, 5075928, 5109104, 5114382, 5131368, 5134272, 5135088, 5145504, 5173168, 5179356, 5200338, 5221392, 5226786, 5235776, 5236704, 5260948, 5266404, 5286864, 5305608, 5306301, 5329272, 5356428, 5357924, 5364333, 5372136, 5379616, 5390528, 5395392, 5399394, 5415228, 5425992, 5428423, 5437152, 5461456, 5466384, 5467098, 5477472, 5537376, 5547729, 5558982, 5563012, 5563998, 5573568, 5597856, 5600364, 5627952, 5643456, 5648643, 5656508, 5671512, 5673096, 5696064, 5726688, 5727436, 5738304, 5739216, 5747742, 5767488, 5770072, 5776056, 5776974, 5788692, 5802797, 5819814, 5843376, 5845008, 5874066, 5890248, 5919264, 5921916, 5947722, 5957952, 5963328, 5986596, 5989984, 5995431, 6012512, 6052068, 6063552, 6064344, 6067061, 6091624, 6096948, 6097917, 6109488, 6121632, 6139584, 6144138, 6168008, 6170736, 6188832, 6200403, 6203912, 6217484, 6220368, 6248112, 6270264, 6294624, 6330324, 6342336, 6348888, 6357728, 6374592, 6388294, 6400416, 6442524, 6455592, 6456618, 6460272, 6481728, 6485479, 6491331, 6530832, 6556407, 6565944, 6568848, 6575634, 6594368, 6602256, 6615648, 6618612, 6631768, 6645408, 6651216, 6664896, 6681136, 6694688, 6702696, 6728736, 6731712, 6738732, 6764076, 6767904, 6800442, 6819176, 6841824, 6846784, 6853077, 6886836, 6905808, 6933784, 6939009, 6942078, 6952176, 6961856, 6969048, 6979401, 7021872, 7029126, 7049152, 7060746, 7074144, 7075068, 7081452, 7105696, 7113106, 7124544, 7141904, 7152444, 7162848, 7166016, 7199192, 7200468, 7220304, 7234656, 7255872, 7269438, 7288512, 7289464, 7327749, 7351344, 7378992, 7386687, 7396972, 7411976, 7418664, 7460739, 7467152, 7476084, 7503936, 7516278, 7531524, 7549802, 7562016, 7564128, 7569828, 7613892, 7652288, 7660224, 7663656, 7671573, 7697052, 7701408, 7702632, 7718256, 7759752, 7791168, 7793344, 7800507, 7832088, 7840179, 7853664, 7891422, 7895888, 7930296, 7933849, 7982128, 7993908, 8034642, 8036886, 8069424, 8085792, 8093088, 8099091, 8129264, 8130556, 8138988, 8145984, 8192184, 8199576, 8200647, 8216208, 8227648, 8267204, 8293824, 8330816, 8338473, 8344518, 8360352, 8400546, 8440432, 8441928, 8465184, 8481011, 8484762, 8509644, 8544096, 8590032, 8591154, 8607456, 8608824, 8613696, 8621613, 8651232, 8655108, 8707776, 8729721, 8741876, 8754592, 8758464, 8765064, 8767512, 8803008, 8824816, 8835372, 8868288, 8882874, 8936928, 8979894, 8984976, 9018768, 9067256, 9078102, 9096516, 9137436, 9145422, 9164232, 9182448, 9207744, 9216207, 9252012, 9256104, 9269568, 9292064, 9305868, 9326226, 9362496, 9370944, 9372168, 9376367, 9414328, 9433424, 9441936, 9495486, 9513504, 9536592, 9582441, 9600624, 9627072, 9690408, 9692584, 9770332, 9796248, 9801792, 9838656, 9848916, 9853272, 9891552, 9898889, 9927918, 9947652, 9968112, 9976824, 10017216, 10021704, 10023013, 10042032, 10093104, 10097568, 10108098, 10146114, 10151856, 10200663, 10218208, 10228764, 10262736, 10270176, 10291008, 10346336, 10358712, 10400676, 10442784, 10453572, 10473408, 10521896, 10532808, 10573728, 10591119, 10611216, 10612602, 10658544, 10669659, 10712856, 10715848, 10728666, 10744272, 10759232, 10798788, 10830456, 10851984, 10856846, 10874304, 10904157, 10922912, 10932768, 10934196, 10954944, 11074752, 11095458, 11117964, 11126024, 11127996, 11195712, 11200728, 11255904, 11274417, 11297286, 11313016, 11324703, 11343024, 11346192, 11453376, 11454872, 11478432, 11495484, 11540144, 11552112, 11553948, 11577384, 11605594, 11639628, 11686752, 11690016, 11748132, 11780496, 11837133, 11838528, 11843832, 11895444, 11973192, 11979968, 11990862, 12025024, 12051963, 12055329, 12104136, 12128688, 12134122, 12183248, 12193896, 12195834, 12218976, 12243264, 12288276, 12336016, 12341472, 12377664, 12400806, 12407824, 12434968, 12440736, 12496224, 12516777, 12540528, 12589248, 12600819, 12660648, 12697776, 12715456, 12727143, 12776588, 12800832, 12885048, 12886731, 12911184, 12913236, 12920544, 12944701, 12970958, 12982662, 13061664, 13112814, 13131888, 13137696, 13151268, 13204512, 13231296, 13237224, 13263536, 13290816, 13302432, 13324311, 13362272, 13389376, 13405392, 13457472, 13469841, 13477464, 13528152, 13535808, 13600884, 13638352, 13683648, 13706154, 13718133, 13773672, 13811616, 13867568, 13878018, 13884156, 13904352, 13938096, 13958802, 13989339, 14043744, 14058252, 14121492, 14148288, 14150136, 14162904, 14211392, 14226212, 14243229, 14283808, 14304888, 14325696, 14398384, 14400936, 14440608, 14467607, 14469312, 14538876, 14578928, 14655498, 14702688, 14734291, 14757984, 14773374, 14793944, 14823952, 14837328, 14891877, 14921478, 14934304, 14952168, 15032556, 15063048, 15099604, 15124032, 15128256, 15139656, 15227784, 15298283, 15327312, 15343146, 15394104, 15402816, 15405264, 15436512, 15519504, 15601014, 15664176, 15680358, 15707328, 15750449, 15782844, 15791776, 15860592, 15867698, 15918903, 15964256, 15987816, 16069284, 16073772, 16138848, 16171584, 16186176, 16198182, 16258528, 16261112, 16277976, 16285269, 16384368, 16399152, 16401294, 16432416, 16534408, 16643187, 16676946, 16689036, 16720704, 16801092, 16880864, 16883856, 16930368, 16962022, 16969524, 17019288, 17088192, 17098081, 17180064, 17182308, 17214912, 17217648, 17243226, 17302464, 17310216, 17408391, 17459442, 17483752, 17509184, 17530128, 17535024, 17649632, 17670744, 17765748, 17873856, 17959788, 17969952, 18037536, 18134512, 18156204, 18193032, 18201183, 18274872, 18290844, 18293751, 18328464, 18364896, 18432414, 18504024, 18512208, 18584128, 18601209, 18611736, 18652452, 18744336, 18752734, 18828656, 18866848, 18883872, 18990972, 19027008, 19073184, 19164882, 19201248, 19380816, 19385168, 19456437, 19473993, 19540664, 19592496, 19669221, 19697832, 19706544, 19783104, 19797778, 19855836, 19895304, 19936224, 19953648, 20043408, 20046026, 20084064, 20186208, 20195136, 20216196, 20292228, 20303712, 20401326, 20436416, 20457528, 20525472, 20540352, 20559231, 20692672, 20717424, 20801352, 20817027, 20885568, 20907144, 20938203, 21043792, 21065616, 21147456, 21182238, 21222432, 21225204, 21317088, 21339318, 21425712, 21431696, 21457332, 21488544, 21597576, 21660912, 21703968, 21713692, 21808314, 21845824, 21865536, 21868392, 21983247, 22190916, 22235928, 22252048, 22255992, 22359029, 22382217, 22401456, 22511808, 22548834, 22594572, 22626032, 22649406, 22686048, 22692384, 22909744, 22956864, 22990968, 23014719, 23080288, 23104224, 23107896, 23154768, 23211188, 23279256, 23373504, 23380032, 23401521, 23496264, 23560992, 23674266, 23687664, 23790888, 23801547, 23946384, 23981724, 24040159, 24103926, 24110658, 24208272, 24257376, 24268244, 24297273, 24366496, 24387792, 24391668, 24437952, 24576552, 24601941, 24672032, 24682944, 24801612, 24815648, 24869936, 24881472, 24992448, 25015419, 25033554, 25081056, 25201638, 25321296, 25395552, 25443033, 25454286, 25553176, 25770096, 25773462, 25822368, 25826472, 25841088, 25889402, 25941916, 25965324, 26123328, 26225628, 26263776, 26275392, 26302536, 26409024, 26424307, 26474448, 26527072, 26604864, 26648622, 26724544, 26810784, 26868413, 26939682, 26954928, 27056304, 27201768, 27276704, 27412308, 27436266, 27547344, 27623232, 27735136, 27756036, 27768312, 27808704, 27876192, 27917604, 27978678, 28087488, 28116504, 28129101, 28242984, 28300272, 28325808, 28452424, 28486458, 28567616, 28609776, 28747323, 28796768, 28801872, 28881216, 28935214, 29077752, 29157856, 29310996, 29405376, 29468582, 29515968, 29546748, 29587888, 29647904, 29674656, 29696667, 29783754, 29842956, 29868608, 29904336, 30065112, 30069039, 30126096, 30199208, 30279312, 30455568, 30596566, 30601989, 30654624, 30686292, 30788208, 30810528, 30873024, 31039008, 31202028, 31328352, 31360716, 31500898, 31565688, 31583552, 31721184, 31735396, 31773357, 31837806, 31928512, 31975632, 32008977, 32138568, 32147544, 32277696, 32396364, 32517056, 32522224, 32555952, 32570538, 32712471, 32768736, 32798304, 32802588, 32864832, 33068816, 33286374, 33353892, 33378072, 33602184, 33761728, 33767712, 33924044, 33939048, 33974109, 34038576, 34196162, 34360128, 34364616, 34435296, 34486452, 34620432, 34816782, 34918884, 34967504, 35060256, 35070048, 35135617, 35299264, 35341488, 35511399, 35531496, 35919576, 35939904, 36075072, 36165987, 36269024, 36312408, 36386064, 36402366, 36549744, 36581688, 36587502, 36656928, 36729792, 36864828, 37008048, 37024416, 37202418, 37223472, 37304904, 37488672, 37505468, 37550331, 37657312, 37733696, 37767744, 37981944, 38146368, 38181429, 38329764, 38402496, 38660193, 38761632, 38770336, 38834103, 38912874, 38947986, 39081328, 39184992, 39338442, 39395664, 39413088, 39595556, 39711672, 39790608, 39872448, 39907296, 40086816, 40092052, 40168128, 40372416, 40432392, 40584456, 40607424, 40802652, 40915056, 41050944, 41118462, 41434848, 41523911, 41602704, 41634054, 41814288, 41876406, 41968017, 42087584, 42131232, 42364476, 42444864, 42450408, 42634176, 42678636, 42851424, 42863392, 42914664, 42977088, 43195152, 43321824, 43402821, 43407936, 43427384, 43616628, 43736784, 43966494, 44202873, 44381832, 44471856, 44504096, 44511984, 44718058, 44764434, 44802912, 45097668, 45189144, 45252064, 45298812, 45372096, 45384768, 45819488, 45894849, 45981936, 46029438, 46160576, 46208448, 46215792, 46309536, 46422376, 46558512, 46803042, 46992528, 47121984, 47251347, 47348532, 47375328, 47581776, 47603094, 47892768, 47963448, 48080318, 48207852, 48221316, 48416544, 48514752, 48536488, 48594546, 48732992, 48775584, 48783336, 48855807, 49153104, 49203882, 49344064, 49603224, 49631296, 49739872, 49929561, 50030838, 50067108, 50162112, 50403276, 50642592, 50791104, 50886066, 50908572, 51106352, 51294243, 51540192, 51546924, 51644736, 51652944, 51778804, 51883832, 51930648, 52225173, 52451256, 52527552, 52605072, 52848614, 52948896, 53054144, 53297244, 53621568, 53736826, 53879364, 53909856, 54112608, 54403536, 54553408, 54603549, 54824616, 54872532, 54881253, 55094688, 55470272, 55512072, 55536624, 55752384, 55803627, 55835208, 55957356, 56233008, 56258202, 56485968, 56600544, 56651616, 56904848, 56972916, 57219552, 57494646, 57593536, 57603744, 57870428, 58155504, 58315712, 58369311, 58621992, 58937164, 59007663, 59093496, 59175776, 59295808, 59349312, 59393334, 59567508, 59685912, 59808672, 60130224, 60138078, 60252192, 60398416, 60558624, 60911136, 61193132, 61203978, 61309248, 61372584, 61576416, 61621056, 62078016, 62404056, 62656704, 62721432, 63001796, 63131376, 63442368, 63470792, 63546714, 63675612, 63951264, 64017954, 64277136, 64295088, 64792728, 65044448, 65111904, 65141076, 65424942, 65537472, 65596608, 65605176, 65949741, 66137632, 66572748, 66707784, 66756144, 67077087, 67204368, 67535424, 67848088, 67878096, 67948218, 68077152, 68392324, 68729232, 68870592, 68972904, 69240864, 69633564, 69837768, 69935008, 70120512, 70140096, 70271234, 70682976, 71022798, 71062992, 71404641, 71839152, 72120477, 72331974, 72538048, 72624816, 72772128, 72804732, 73099488, 73163376, 73175004, 73313856, 73729656, 74016096, 74048832, 74404836, 74446944, 74609808, 74977344, 75010936, 75100662, 75314624, 75963888, 76329099, 76362858, 76659528, 77320386, 77523264, 77540672, 77668206, 77825748, 77895972, 78162656, 78369984, 78676884, 78791328, 78826176, 79191112, 79272921, 79423344, 79581216, 79814592, 80173632, 80184104, 80605239, 80864784, 81168912, 81605304, 81830112, 82236924, 82869696, 83047822, 83205408, 83268108, 83628576, 83752812, 83936034, 84175168, 84262464, 84387303, 84728952, 84900816, 85357272, 85702848, 85726784, 85829328, 86241969, 86390304, 86643648, 86805642, 86854768, 87233256, 87473568, 87932988, 88405746, 88763664, 88943712, 89008192, 89023968, 89090001, 89436116, 89528868, 89605824, 90195336, 90207117, 90378288, 90504128, 90597624, 91638976, 91789698, 91963872, 92058876, 92431584, 92619072, 92844752, 93117024, 93606084, 93985056, 94502694, 94697064, 94750656, 95163552, 95206188, 95785536, 95926896, 96026931, 96160636, 96415704, 96442632, 96833088, 97072976, 97189092, 97551168, 97566672, 97711614, 98306208, 98407764, 99206448, 99479744, 99859122, 100061676, 100134216, 100806552, 101285184, 101772132, 101817144, 101922327, 102212704, 102588486, 103080384, 103093848, 103140037, 103305888, 103557608, 103767664, 103861296, 104450346, 104902512, 105210144, 105406851, 105697228, 105897792, 106594488, 107473652, 107758728, 107819712, 108225216, 108807072, 109207098, 109649232, 109745064, 109762506, 110189376, 110253143, 111024144, 111073248, 111607254, 111670416, 111914712, 112466016, 112516404, 112971936, 113201088, 113303232, 113809696, 113945832, 114439104, 114989292, 115207488, 115740856, 116311008, 116502309, 116738622, 117243984, 117874328, 118015326, 118186992, 118351552, 118786668, 119135016, 119371824, 119617344, 120260448, 120276156, 120504384, 120796832, 121117248, 121822272, 122386264, 122407956, 122745168, 123152832, 124571733, 124808112, 125442864, 126003592, 126262752, 126941584, 127093428, 127351224, 127902528, 128035908, 128554272, 128590176, 129585456, 130088896, 130208463, 130223808, 130282152, 130849884, 131210352, 131899482, 132275264, 132608619, 133145496, 133415568, 133512288, 134154174, 134408736, 135696176, 135756192, 135896436, 136154304, 136784648, 137458464, 137684547, 137945808, 138481728, 139267128, 139675536, 139870016, 140542468, 141365952, 141754041, 142045596, 142125984, 142809282, 143678304, 144240954, 144663948, 145249632, 145544256, 145609464, 146198976, 146326752, 146350008, 146567421, 147459312, 148032192, 148809672, 148893888, 149219616, 150021872, 150201324, 151927776, 152658198, 152725716, 153319056, 153882729, 154640772, 155336412, 155651496, 155791944, 156325312, 156675519, 157353768, 157582656, 158382224, 158545842, 158846688, 159162432, 160368208, 161210478, 161729568, 162337824, 163210608, 163660224, 163810647, 164473848, 166095644, 166410816, 166536216, 167257152, 167505624, 167872068, 168281113, 168774606, 169457904, 169801632, 170714544, 171658656, 172483938, 172780608, 173611284, 173709536, 174466512, 174947136, 175107933, 175865976, 176811492, 177527328, 177887424, 178047936, 178180002, 178872232, 179057736, 180390672, 180414234, 180756576, 181195248, 183579396, 183927744, 184117752, 184863168, 185689504, 186234048, 187212168, 187970112, 188078891, 189005388, 189394128, 190327104, 190412376, 191853792, 192053862, 192321272, 192831408, 192885264, 194145952, 194378184, 195133344, 195423228, 196612416, 196815528, 198412896, 199718244, 200123352, 200268432, 201231261, 201613104, 203544264, 203634288, 203844654, 204425408, 205176972, 206187696, 206280074, 206611776, 207115216, 207535328, 207722592, 208900692, 209805024, 210420288, 210813702, 211394456, 213188976, 214213923, 214947304, 215517456, 216361431, 217614144, 218414196, 219298464, 219490128, 219525012, 220506286, 222048288, 222146496, 223214508, 223340832, 223829424, 224932032, 225032808, 225943872, 227619392, 227891664, 228987297, 229978584, 231481712, 232622016, 233004618, 233477244, 234487968, 235748656, 236030652, 236373984, 237573336, 237818763, 238270032, 238743648, 240520896, 240552312, 241593664, 241815717, 244772528, 244815912, 245490336, 245949319, 249143466, 249616224, 250885728, 252007184, 252525504, 253161909, 253883168, 254186856, 254702448, 256071816, 257108544, 257180352, 259170912, 260416926, 260564304, 261699768, 262420704, 263798964, 265217238, 266290992, 266831136, 267024576, 267270003, 268308348, 268817472, 270621351, 271392352, 271512384, 271792872, 273569296, 274916928, 275369094, 275891616, 278534256, 279351072, 281084936, 283508082, 284091192, 284251968, 285618564, 287356608, 288481908, 289327896, 290499264, 290667377, 291218928, 292653504, 292700016, 293134842, 294918624, 297619344, 298439232, 300043744, 300402648, 303855552, 305316396, 305451432, 306638112, 307765458, 309281544, 309420111, 310672824, 311302992, 311583888, 313351038, 314707536, 316220553, 316764448, 317091684, 317693376, 320736416, 322420956, 323459136, 324675648, 326421216, 327621294, 328947696, 330759429, 332191288, 333072432, 335011248, 335744136, 336562226, 337549212, 338915808, 339603264, 341429088, 343317312, 344967876, 347222568, 347419072, 348933024, 349506927, 350215866, 351731952, 353622984, 355054656, 356360004, 357744464, 358115472, 360781344, 360828468, 361513152, 362390496, 367158792, 368235504, 371379008, 373715199, 374424336, 376157782, 378010776, 378788256, 380824752, 383707584, 384107724, 384642544, 385662816, 385770528, 388291904, 388756368, 390266688, 390625389, 390846456, 393631056, 396825792, 397825857, 399436488, 400246704, 400536864, 402462522, 403226208, 407088528, 407268576, 407689308, 410353944, 412375392, 412560148, 413053641, 414230432, 415070656, 415445184, 417801384, 419610048, 421627404, 422788912, 425262123, 426377952, 428427846, 429894608, 431034912, 432722862, 436828392, 438596928, 438980256, 439050024, 441012572, 444096576, 446429016, 446681664, 447658848, 450065616, 455783328, 456763021, 457974594, 459957168, 461648187, 462963424, 466009236, 466954488, 468975936, 471497312, 472061304, 472747968, 475146672, 475637526, 476540064, 477487296, 481104624, 483631434, 489545056, 489631824, 490980672, 491898638, 498286932, 499232448, 501771456, 504014368, 504843339, 506323818, 507766336, 508373712, 509404896, 512143632, 518341824, 520833852, 521128608, 523399536, 524841408, 527597928, 530434476, 532581984, 533662272, 534540006, 536616696, 541242702, 542784704, 543585744, 547138592, 550738188, 551783232, 557068512, 558702144, 562169872, 564236673, 567016164, 568182384, 571237128, 576963816, 578655792, 581334754, 582437856, 585400032, 586269684, 589837248, 595238688, 600087488, 600805296, 603693783, 610632792, 610902864, 613276224, 615530916, 618563088, 618840222, 621345648, 622605984, 623167776, 626702076, 629415072, 632441106, 633528896, 634183368, 641472832, 644841912, 649084293, 652842432, 655242588, 657895392, 661518858, 664382576, 666144864, 670022496, 671488272, 673124452, 675098424, 677831616, 682858176, 689935752, 694445136, 697866048, 699013854, 700431732, 703463904, 707245968, 712720008, 713456289, 715488928, 716230944, 721562688, 721656936, 724780992, 725447151, 734317584, 736471008, 737847957, 747430398, 748848672, 752315564, 756021552, 757576512, 761649504, 768215448, 769285088, 771325632, 771541056, 777512736, 781250778, 781692912, 787262112, 795651714, 798872976, 800493408, 801073728, 804925044, 806452416, 814177056, 814537152, 815378616, 820707888, 824750784, 825120296, 826107282, 828460864, 835602768, 843254808, 845577824, 850524246, 852755904, 856855692, 859789216, 862069824, 865445724, 872002131, 873656784, 877960512, 878100048, 882025144, 892858032, 895317696, 900131232, 911566656, 913526042, 915949188, 919914336, 923296374, 925926848, 928260333, 932018472, 933908976, 942994624, 944122608, 948661659, 950293344, 951275052, 953080128, 962209248, 967262868, 979090112, 979263648, 983797276, 992278287, 996573864, 1008028736, 1009686678, 1012647636, 1016747424, 1018809792, 1024287264, 1041667704, 1042257216, 1046799072, 1055195856, 1060868952, 1065163968, 1069080012, 1073233392, 1082485404, 1087171488, 1094277184, 1101476376, 1114137024, 1121145597, 1124339744, 1128473346, 1134032328, 1136364768, 1142474256, 1153927632, 1157311584, 1162669508, 1164875712, 1170800064, 1172539368, 1190477376, 1201610592, 1207387566, 1221265584, 1221805728, 1231061832, 1237126176, 1237680444, 1242691296, 1245211968, 1246335552, 1253404152, 1258830144, 1264882212, 1268366736, 1289683824, 1298168586, 1310485176, 1315790784, 1323037716, 1328765152, 1332289728, 1340044992, 1342976544, 1346248904, 1350196848, 1370289063, 1379871504, 1388890272, 1398027708, 1400863464, 1406927808, 1414491936, 1425440016, 1426912578, 1430977856, 1432461888, 1443313872, 1450894302, 1468635168, 1472942016, 1475695914, 1494860796, 1497697344, 1504631128, 1512043104, 1514530017, 1523299008, 1536430896, 1538570176, 1555025472, 1562501556, 1563385824, 1574524224, 1591303428, 1597745952, 1600986816, 1609850088, 1628354112, 1630757232, 1641415776, 1650240592, 1652214564, 1671205536, 1686509616, 1691155648, 1692710019, 1701048492, 1713711384, 1719578432, 1730891448, 1744004262, 1747313568, 1756200096, 1764050288, 1785716064, 1800262464, 1827052084, 1831898376, 1839828672, 1846592748, 1856520666, 1864036944, 1867817952, 1888245216, 1897323318, 1900586688, 1902550104, 1924418496, 1934525736, 1958527296, 1967594552, 1984556574, 1993147728, 2019373356, 2025295272, 2033494848, 2048574528, 2083335408, 2093598144, 2110391712, 2121737904, 2138160024, 2146466784, 2164970808, 2174342976, 2202952752, 2213543871, 2242291194, 2248679488, 2256946692, 2268064656, 2272729536, 2284948512, 2307855264, 2314623168, 2325339016, 2345078736, 2403221184, 2414775132, 2442531168, 2443611456, 2462123664, 2474252352, 2475360888, 2485382592, 2506808304, 2529764424, 2536733472, 2579367648, 2596337172, 2616006393, 2620970352, 2646075432, 2657530304, 2685953088, 2692497808, 2700393696, 2740578126, 2759743008, 2777780544, 2784780999, 2796055416, 2801726928, 2828983872, 2850880032, 2853825156, 2886627744, 2901788604, 2937270336, 2951391828, 2976834861, 2989721592, 3009262256, 3024086208, 3029060034, 3072861792, 3125003112, 3126771648, 3182606856, 3195491904, 3197341147, 3219700176, 3261514464, 3282831552, 3300481184, 3304429128, 3342411072, 3373019232, 3385420038, 3402096984, 3427422768, 3461782896, 3488008524, 3494627136, 3512400192, 3528100576, 3571432128, 3654104168, 3663796752, 3693185496, 3713041332, 3728073888, 3735635904, 3776490432, 3794646636, 3805100208, 3869051472, 3935189104, 3969113148, 3986295456, 4038746712, 4050590544, 4110867189, 4166670816, 4220783424, 4243475808, 4276320048, 4292933568, 4329941616, 4405905504, 4427087742, 4484582388, 4513893384, 4536129312, 4543590051, 4569897024, 4615710528, 4650678032, 4690157472, 4829550264, 4885062336, 4924247328, 4950721776, 5013616608, 5059528848, 5073466944, 5078130057, 5158735296, 5192674344, 5232012786, 5241940704, 5292150864, 5384995616, 5400787392, 5481156252, 5519486016, 5569561998, 5592110832, 5603453856, 5701760064, 5707650312, 5773255488, 5803577208, 5902783656, 5953669722, 5979443184, 6018524512, 6058120068, 6145723584, 6250006224, 6365213712, 6394682294, 6439400352, 6523028928, 6600962368, 6608858256, 6640631613, 6746038464, 6770840076, 6804193968, 6854845536, 6923565792, 6976017048, 7056201152, 7308208336, 7327593504, 7386370992, 7426082664, 7456147776, 7589293272, 7610200416, 7738102944, 7848019179, 7870378208, 7938226296, 7972590912, 8077493424, 8101181088, 8221734378, 8333341632, 8486951616, 8552640096, 8659883232, 8811811008, 8854175484, 8969164776, 9027786768, 9072258624, 9087180102, 9301356064, 9380314944, 9592023441, 9659100528, 9848494656, 9901443552, 10027233216, 10119057696, 10156260114, 10385348688, 10464025572, 10483881408, 10584301728, 10769991232, 10962312504, 11139123996, 11184221664, 11206907712, 11415300624, 11607154416, 11805567312, 11907339444, 11958886368, 12037049024, 12116240136, 12332601567, 12500012448, 12730427424, 12789364588, 12878800704, 13217716512, 13281263226, 13541680152, 13608387936, 13709691072, 13847131584, 13952034096, 14616416672, 14655187008, 14772741984, 14852165328, 15178586544, 15220400832, 15476205888, 15696038358, 15740756416, 15876452592, 16154986848, 16202362176, 16443468756, 17105280192, 17319766464, 17708350968, 17938329552, 18055573536, 18174360204, 18602712128, 19184046882, 19318201056, 19802887104, 20238115392, 20312520228, 20770697376, 20928051144, 21168603456, 21924625008, 22278247992, 22368443328, 22830601248, 23214308832, 23611134624, 23814678888, 23917772736, 24232480272, 24665203134, 25000024896, 25460854848, 25578729176, 26435433024, 26562526452, 27083360304, 27216775872, 27904068192, 28776070323, 29232833344, 29545483968, 29704330656, 30357173088, 31392076716, 31752905184, 32309973696, 32886937512, 35416701936, 35876659104, 36111147072, 36348720408, 38368093764, 38636402112, 40625040456, 41541394752, 41856102288, 43849250016, 44556495984, 45661202496, 46428617664, 47222269248, 47629357776, 48464960544, 49330406268, 51157458352, 53125052904, 54166720608, 55808136384, 57552140646, 59408661312, 60714346176, 62784153432, 63505810368, 65773875024, 70833403872, 71753318208, 72697440816, 76736187528, 81250080912, 83712204576, 86328210969, 87698500032, 89112991968, 95258715552, 96929921088, 98660812536, 102314916704, 106250105808, 108333441216, 115104281292, 125568306864, 131547750048, 141666807744, 145394881632, 153472375056, 162500161824, 167424409152, 172656421938, 178225983936, 190517431104, 197321625072, 204629833408, 212500211616, 230208562584, 251136613728, 263095500096, 290789763264, 306944750112, 325000323648, 345312843876, 394643250144, 425000423232, 460417125168, 502273227456, 613889500224, 690625687752, 789286500288, 920834250336, 1381251375504, 1841668500672, 2762502751008, 5525005502016]

約数ペア:

[(1, 5525005502016), (2, 2762502751008), (3, 1841668500672), (4, 1381251375504), (6, 920834250336), (7, 789286500288), (8, 690625687752), (9, 613889500224), (11, 502273227456), (12, 460417125168), (13, 425000423232), (14, 394643250144), (16, 345312843876), (17, 325000323648), (18, 306944750112), (19, 290789763264), (21, 263095500096), (22, 251136613728), (24, 230208562584), (26, 212500211616), (27, 204629833408), (28, 197321625072), (29, 190517431104), (31, 178225983936), (32, 172656421938), (33, 167424409152), (34, 162500161824), (36, 153472375056), (38, 145394881632), (39, 141666807744), (42, 131547750048), (44, 125568306864), (48, 115104281292), (51, 108333441216), (52, 106250105808), (54, 102314916704), (56, 98660812536), (57, 96929921088), (58, 95258715552), (62, 89112991968), (63, 87698500032), (64, 86328210969), (66, 83712204576), (68, 81250080912), (72, 76736187528), (76, 72697440816), (77, 71753318208), (78, 70833403872), (84, 65773875024), (87, 63505810368), (88, 62784153432), (91, 60714346176), (93, 59408661312), (96, 57552140646), (99, 55808136384), (102, 54166720608), (104, 53125052904), (108, 51157458352), (112, 49330406268), (114, 48464960544), (116, 47629357776), (117, 47222269248), (119, 46428617664), (121, 45661202496), (124, 44556495984), (126, 43849250016), (132, 41856102288), (133, 41541394752), (136, 40625040456), (143, 38636402112), (144, 38368093764), (152, 36348720408), (153, 36111147072), (154, 35876659104), (156, 35416701936), (168, 32886937512), (171, 32309973696), (174, 31752905184), (176, 31392076716), (182, 30357173088), (186, 29704330656), (187, 29545483968), (189, 29232833344), (192, 28776070323), (198, 27904068192), (203, 27216775872), (204, 27083360304), (208, 26562526452), (209, 26435433024), (216, 25578729176), (217, 25460854848), (221, 25000024896), (224, 24665203134), (228, 24232480272), (231, 23917772736), (232, 23814678888), (234, 23611134624), (238, 23214308832), (242, 22830601248), (247, 22368443328), (248, 22278247992), (252, 21924625008), (261, 21168603456), (264, 20928051144), (266, 20770697376), (272, 20312520228), (273, 20238115392), (279, 19802887104), (286, 19318201056), (288, 19184046882), (297, 18602712128), (304, 18174360204), (306, 18055573536), (308, 17938329552), (312, 17708350968), (319, 17319766464), (323, 17105280192), (336, 16443468756), (341, 16202362176), (342, 16154986848), (348, 15876452592), (351, 15740756416), (352, 15696038358), (357, 15476205888), (363, 15220400832), (364, 15178586544), (372, 14852165328), (374, 14772741984), (377, 14655187008), (378, 14616416672), (396, 13952034096), (399, 13847131584), (403, 13709691072), (406, 13608387936), (408, 13541680152), (416, 13281263226), (418, 13217716512), (429, 12878800704), (432, 12789364588), (434, 12730427424), (442, 12500012448), (448, 12332601567), (456, 12116240136), (459, 12037049024), (462, 11958886368), (464, 11907339444), (468, 11805567312), (476, 11607154416), (484, 11415300624), (493, 11206907712), (494, 11184221664), (496, 11139123996), (504, 10962312504), (513, 10769991232), (522, 10584301728), (527, 10483881408), (528, 10464025572), (532, 10385348688), (544, 10156260114), (546, 10119057696), (551, 10027233216), (558, 9901443552), (561, 9848494656), (572, 9659100528), (576, 9592023441), (589, 9380314944), (594, 9301356064), (608, 9087180102), (609, 9072258624), (612, 9027786768), (616, 8969164776), (624, 8854175484), (627, 8811811008), (638, 8659883232), (646, 8552640096), (651, 8486951616), (663, 8333341632), (672, 8221734378), (682, 8101181088), (684, 8077493424), (693, 7972590912), (696, 7938226296), (702, 7870378208), (704, 7848019179), (714, 7738102944), (726, 7610200416), (728, 7589293272), (741, 7456147776), (744, 7426082664), (748, 7386370992), (754, 7327593504), (756, 7308208336), (783, 7056201152), (792, 6976017048), (798, 6923565792), (806, 6854845536), (812, 6804193968), (816, 6770840076), (819, 6746038464), (832, 6640631613), (836, 6608858256), (837, 6600962368), (847, 6523028928), (858, 6439400352), (864, 6394682294), (868, 6365213712), (884, 6250006224), (899, 6145723584), (912, 6058120068), (918, 6018524512), (924, 5979443184), (928, 5953669722), (936, 5902783656), (952, 5803577208), (957, 5773255488), (968, 5707650312), (969, 5701760064), (986, 5603453856), (988, 5592110832), (992, 5569561998), (1001, 5519486016), (1008, 5481156252), (1023, 5400787392), (1026, 5384995616), (1044, 5292150864), (1054, 5241940704), (1056, 5232012786), (1064, 5192674344), (1071, 5158735296), (1088, 5078130057), (1089, 5073466944), (1092, 5059528848), (1102, 5013616608), (1116, 4950721776), (1122, 4924247328), (1131, 4885062336), (1144, 4829550264), (1178, 4690157472), (1188, 4650678032), (1197, 4615710528), (1209, 4569897024), (1216, 4543590051), (1218, 4536129312), (1224, 4513893384), (1232, 4484582388), (1248, 4427087742), (1254, 4405905504), (1276, 4329941616), (1287, 4292933568), (1292, 4276320048), (1302, 4243475808), (1309, 4220783424), (1326, 4166670816), (1344, 4110867189), (1364, 4050590544), (1368, 4038746712), (1386, 3986295456), (1392, 3969113148), (1404, 3935189104), (1428, 3869051472), (1452, 3805100208), (1456, 3794646636), (1463, 3776490432), (1479, 3735635904), (1482, 3728073888), (1488, 3713041332), (1496, 3693185496), (1508, 3663796752), (1512, 3654104168), (1547, 3571432128), (1566, 3528100576), (1573, 3512400192), (1581, 3494627136), (1584, 3488008524), (1596, 3461782896), (1612, 3427422768), (1624, 3402096984), (1632, 3385420038), (1638, 3373019232), (1653, 3342411072), (1672, 3304429128), (1674, 3300481184), (1683, 3282831552), (1694, 3261514464), (1716, 3219700176), (1728, 3197341147), (1729, 3195491904), (1736, 3182606856), (1767, 3126771648), (1768, 3125003112), (1798, 3072861792), (1824, 3029060034), (1827, 3024086208), (1836, 3009262256), (1848, 2989721592), (1856, 2976834861), (1872, 2951391828), (1881, 2937270336), (1904, 2901788604), (1914, 2886627744), (1936, 2853825156), (1938, 2850880032), (1953, 2828983872), (1972, 2801726928), (1976, 2796055416), (1984, 2784780999), (1989, 2777780544), (2002, 2759743008), (2016, 2740578126), (2046, 2700393696), (2052, 2692497808), (2057, 2685953088), (2079, 2657530304), (2088, 2646075432), (2108, 2620970352), (2112, 2616006393), (2128, 2596337172), (2142, 2579367648), (2178, 2536733472), (2184, 2529764424), (2204, 2506808304), (2223, 2485382592), (2232, 2475360888), (2233, 2474252352), (2244, 2462123664), (2261, 2443611456), (2262, 2442531168), (2288, 2414775132), (2299, 2403221184), (2356, 2345078736), (2376, 2325339016), (2387, 2314623168), (2394, 2307855264), (2418, 2284948512), (2431, 2272729536), (2436, 2268064656), (2448, 2256946692), (2457, 2248679488), (2464, 2242291194), (2496, 2213543871), (2508, 2202952752), (2541, 2174342976), (2552, 2164970808), (2574, 2146466784), (2584, 2138160024), (2604, 2121737904), (2618, 2110391712), (2639, 2093598144), (2652, 2083335408), (2697, 2048574528), (2717, 2033494848), (2728, 2025295272), (2736, 2019373356), (2772, 1993147728), (2784, 1984556574), (2808, 1967594552), (2821, 1958527296), (2856, 1934525736), (2871, 1924418496), (2904, 1902550104), (2907, 1900586688), (2912, 1897323318), (2926, 1888245216), (2958, 1867817952), (2964, 1864036944), (2976, 1856520666), (2992, 1846592748), (3003, 1839828672), (3016, 1831898376), (3024, 1827052084), (3069, 1800262464), (3094, 1785716064), (3132, 1764050288), (3146, 1756200096), (3162, 1747313568), (3168, 1744004262), (3192, 1730891448), (3213, 1719578432), (3224, 1713711384), (3248, 1701048492), (3264, 1692710019), (3267, 1691155648), (3276, 1686509616), (3306, 1671205536), (3344, 1652214564), (3348, 1650240592), (3366, 1641415776), (3388, 1630757232), (3393, 1628354112), (3432, 1609850088), (3451, 1600986816), (3458, 1597745952), (3472, 1591303428), (3509, 1574524224), (3534, 1563385824), (3536, 1562501556), (3553, 1555025472), (3591, 1538570176), (3596, 1536430896), (3627, 1523299008), (3648, 1514530017), (3654, 1512043104), (3672, 1504631128), (3689, 1497697344), (3696, 1494860796), (3744, 1475695914), (3751, 1472942016), (3762, 1468635168), (3808, 1450894302), (3828, 1443313872), (3857, 1432461888), (3861, 1430977856), (3872, 1426912578), (3876, 1425440016), (3906, 1414491936), (3927, 1406927808), (3944, 1400863464), (3952, 1398027708), (3978, 1388890272), (4004, 1379871504), (4032, 1370289063), (4092, 1350196848), (4104, 1346248904), (4114, 1342976544), (4123, 1340044992), (4147, 1332289728), (4158, 1328765152), (4176, 1323037716), (4199, 1315790784), (4216, 1310485176), (4256, 1298168586), (4284, 1289683824), (4356, 1268366736), (4368, 1264882212), (4389, 1258830144), (4408, 1253404152), (4433, 1246335552), (4437, 1245211968), (4446, 1242691296), (4464, 1237680444), (4466, 1237126176), (4488, 1231061832), (4522, 1221805728), (4524, 1221265584), (4576, 1207387566), (4598, 1201610592), (4641, 1190477376), (4712, 1172539368), (4719, 1170800064), (4743, 1164875712), (4752, 1162669508), (4774, 1157311584), (4788, 1153927632), (4836, 1142474256), (4862, 1136364768), (4872, 1134032328), (4896, 1128473346), (4914, 1124339744), (4928, 1121145597), (4959, 1114137024), (5016, 1101476376), (5049, 1094277184), (5082, 1087171488), (5104, 1082485404), (5148, 1073233392), (5168, 1069080012), (5187, 1065163968), (5208, 1060868952), (5236, 1055195856), (5278, 1046799072), (5301, 1042257216), (5304, 1041667704), (5394, 1024287264), (5423, 1018809792), (5434, 1016747424), (5456, 1012647636), (5472, 1009686678), (5481, 1008028736), (5544, 996573864), (5568, 992278287), (5616, 983797276), (5642, 979263648), (5643, 979090112), (5712, 967262868), (5742, 962209248), (5797, 953080128), (5808, 951275052), (5814, 950293344), (5824, 948661659), (5852, 944122608), (5859, 942994624), (5916, 933908976), (5928, 932018472), (5952, 928260333), (5967, 925926848), (5984, 923296374), (6006, 919914336), (6032, 915949188), (6048, 913526042), (6061, 911566656), (6138, 900131232), (6171, 895317696), (6188, 892858032), (6264, 882025144), (6292, 878100048), (6293, 877960512), (6324, 873656784), (6336, 872002131), (6384, 865445724), (6409, 862069824), (6426, 859789216), (6448, 856855692), (6479, 852755904), (6496, 850524246), (6534, 845577824), (6552, 843254808), (6612, 835602768), (6669, 828460864), (6688, 826107282), (6696, 825120296), (6699, 824750784), (6732, 820707888), (6776, 815378616), (6783, 814537152), (6786, 814177056), (6851, 806452416), (6864, 804925044), (6897, 801073728), (6902, 800493408), (6916, 798872976), (6944, 795651714), (7018, 787262112), (7068, 781692912), (7072, 781250778), (7106, 777512736), (7161, 771541056), (7163, 771325632), (7182, 769285088), (7192, 768215448), (7254, 761649504), (7293, 757576512), (7308, 756021552), (7344, 752315564), (7378, 748848672), (7392, 747430398), (7488, 737847957), (7502, 736471008), (7524, 734317584), (7616, 725447151), (7623, 724780992), (7656, 721656936), (7657, 721562688), (7714, 716230944), (7722, 715488928), (7744, 713456289), (7752, 712720008), (7812, 707245968), (7854, 703463904), (7888, 700431732), (7904, 699013854), (7917, 697866048), (7956, 694445136), (8008, 689935752), (8091, 682858176), (8151, 677831616), (8184, 675098424), (8208, 673124452), (8228, 671488272), (8246, 670022496), (8294, 666144864), (8316, 664382576), (8352, 661518858), (8398, 657895392), (8432, 655242588), (8463, 652842432), (8512, 649084293), (8568, 644841912), (8613, 641472832), (8712, 634183368), (8721, 633528896), (8736, 632441106), (8778, 629415072), (8816, 626702076), (8866, 623167776), (8874, 622605984), (8892, 621345648), (8928, 618840222), (8932, 618563088), (8976, 615530916), (9009, 613276224), (9044, 610902864), (9048, 610632792), (9152, 603693783), (9196, 600805296), (9207, 600087488), (9282, 595238688), (9367, 589837248), (9424, 586269684), (9438, 585400032), (9486, 582437856), (9504, 581334754), (9548, 578655792), (9576, 576963816), (9672, 571237128), (9724, 568182384), (9744, 567016164), (9792, 564236673), (9828, 562169872), (9889, 558702144), (9918, 557068512), (10013, 551783232), (10032, 550738188), (10098, 547138592), (10164, 543585744), (10179, 542784704), (10208, 541242702), (10296, 536616696), (10336, 534540006), (10353, 533662272), (10374, 532581984), (10416, 530434476), (10472, 527597928), (10527, 524841408), (10556, 523399536), (10602, 521128608), (10608, 520833852), (10659, 518341824), (10788, 512143632), (10846, 509404896), (10868, 508373712), (10881, 507766336), (10912, 506323818), (10944, 504843339), (10962, 504014368), (11011, 501771456), (11067, 499232448), (11088, 498286932), (11232, 491898638), (11253, 490980672), (11284, 489631824), (11286, 489545056), (11424, 483631434), (11484, 481104624), (11571, 477487296), (11594, 476540064), (11616, 475637526), (11628, 475146672), (11687, 472747968), (11704, 472061304), (11718, 471497312), (11781, 468975936), (11832, 466954488), (11856, 466009236), (11934, 462963424), (11968, 461648187), (12012, 459957168), (12064, 457974594), (12096, 456763021), (12122, 455783328), (12276, 450065616), (12342, 447658848), (12369, 446681664), (12376, 446429016), (12441, 444096576), (12528, 441012572), (12584, 439050024), (12586, 438980256), (12597, 438596928), (12648, 436828392), (12768, 432722862), (12818, 431034912), (12852, 429894608), (12896, 428427846), (12958, 426377952), (12992, 425262123), (13068, 422788912), (13104, 421627404), (13167, 419610048), (13224, 417801384), (13299, 415445184), (13311, 415070656), (13338, 414230432), (13376, 413053641), (13392, 412560148), (13398, 412375392), (13464, 410353944), (13552, 407689308), (13566, 407268576), (13572, 407088528), (13702, 403226208), (13728, 402462522), (13794, 400536864), (13804, 400246704), (13832, 399436488), (13888, 397825857), (13923, 396825792), (14036, 393631056), (14136, 390846456), (14144, 390625389), (14157, 390266688), (14212, 388756368), (14229, 388291904), (14322, 385770528), (14326, 385662816), (14364, 384642544), (14384, 384107724), (14399, 383707584), (14508, 380824752), (14586, 378788256), (14616, 378010776), (14688, 376157782), (14756, 374424336), (14784, 373715199), (14877, 371379008), (15004, 368235504), (15048, 367158792), (15246, 362390496), (15283, 361513152), (15312, 360828468), (15314, 360781344), (15428, 358115472), (15444, 357744464), (15504, 356360004), (15561, 355054656), (15624, 353622984), (15708, 351731952), (15776, 350215866), (15808, 349506927), (15834, 348933024), (15903, 347419072), (15912, 347222568), (16016, 344967876), (16093, 343317312), (16182, 341429088), (16269, 339603264), (16302, 338915808), (16368, 337549212), (16416, 336562226), (16456, 335744136), (16492, 335011248), (16588, 333072432), (16632, 332191288), (16704, 330759429), (16796, 328947696), (16864, 327621294), (16926, 326421216), (17017, 324675648), (17081, 323459136), (17136, 322420956), (17226, 320736416), (17391, 317693376), (17424, 317091684), (17442, 316764448), (17472, 316220553), (17556, 314707536), (17632, 313351038), (17732, 311583888), (17748, 311302992), (17784, 310672824), (17856, 309420111), (17864, 309281544), (17952, 307765458), (18018, 306638112), (18088, 305451432), (18096, 305316396), (18183, 303855552), (18392, 300402648), (18414, 300043744), (18513, 298439232), (18564, 297619344), (18734, 294918624), (18848, 293134842), (18876, 292700016), (18879, 292653504), (18972, 291218928), (19008, 290667377), (19019, 290499264), (19096, 289327896), (19152, 288481908), (19227, 287356608), (19344, 285618564), (19437, 284251968), (19448, 284091192), (19488, 283508082), (19656, 281084936), (19778, 279351072), (19836, 278534256), (20026, 275891616), (20064, 275369094), (20097, 274916928), (20196, 273569296), (20328, 271792872), (20349, 271512384), (20358, 271392352), (20416, 270621351), (20553, 268817472), (20592, 268308348), (20672, 267270003), (20691, 267024576), (20706, 266831136), (20748, 266290992), (20832, 265217238), (20944, 263798964), (21054, 262420704), (21112, 261699768), (21204, 260564304), (21216, 260416926), (21318, 259170912), (21483, 257180352), (21489, 257108544), (21576, 256071816), (21692, 254702448), (21736, 254186856), (21762, 253883168), (21824, 253161909), (21879, 252525504), (21924, 252007184), (22022, 250885728), (22134, 249616224), (22176, 249143466), (22464, 245949319), (22506, 245490336), (22568, 244815912), (22572, 244772528), (22848, 241815717), (22869, 241593664), (22968, 240552312), (22971, 240520896), (23142, 238743648), (23188, 238270032), (23232, 237818763), (23256, 237573336), (23374, 236373984), (23408, 236030652), (23436, 235748656), (23562, 234487968), (23664, 233477244), (23712, 233004618), (23751, 232622016), (23868, 231481712), (24024, 229978584), (24128, 228987297), (24244, 227891664), (24273, 227619392), (24453, 225943872), (24552, 225032808), (24563, 224932032), (24684, 223829424), (24738, 223340832), (24752, 223214508), (24871, 222146496), (24882, 222048288), (25056, 220506286), (25168, 219525012), (25172, 219490128), (25194, 219298464), (25296, 218414196), (25389, 217614144), (25536, 216361431), (25636, 215517456), (25704, 214947304), (25792, 214213923), (25916, 213188976), (26136, 211394456), (26208, 210813702), (26257, 210420288), (26334, 209805024), (26448, 208900692), (26598, 207722592), (26622, 207535328), (26676, 207115216), (26741, 206611776), (26784, 206280074), (26796, 206187696), (26928, 205176972), (27027, 204425408), (27104, 203844654), (27132, 203634288), (27144, 203544264), (27404, 201613104), (27456, 201231261), (27588, 200268432), (27608, 200123352), (27664, 199718244), (27846, 198412896), (28072, 196815528), (28101, 196612416), (28272, 195423228), (28314, 195133344), (28424, 194378184), (28458, 194145952), (28644, 192885264), (28652, 192831408), (28728, 192321272), (28768, 192053862), (28798, 191853792), (29016, 190412376), (29029, 190327104), (29172, 189394128), (29232, 189005388), (29376, 188078891), (29393, 187970112), (29512, 187212168), (29667, 186234048), (29754, 185689504), (29887, 184863168), (30008, 184117752), (30039, 183927744), (30096, 183579396), (30492, 181195248), (30566, 180756576), (30624, 180414234), (30628, 180390672), (30856, 179057736), (30888, 178872232), (31008, 178180002), (31031, 178047936), (31059, 177887424), (31122, 177527328), (31248, 176811492), (31416, 175865976), (31552, 175107933), (31581, 174947136), (31668, 174466512), (31806, 173709536), (31824, 173611284), (31977, 172780608), (32032, 172483938), (32186, 171658656), (32364, 170714544), (32538, 169801632), (32604, 169457904), (32736, 168774606), (32832, 168281113), (32912, 167872068), (32984, 167505624), (33033, 167257152), (33176, 166536216), (33201, 166410816), (33264, 166095644), (33592, 164473848), (33728, 163810647), (33759, 163660224), (33852, 163210608), (34034, 162337824), (34162, 161729568), (34272, 161210478), (34452, 160368208), (34713, 159162432), (34782, 158846688), (34848, 158545842), (34884, 158382224), (35061, 157582656), (35112, 157353768), (35264, 156675519), (35343, 156325312), (35464, 155791944), (35496, 155651496), (35568, 155336412), (35728, 154640772), (35904, 153882729), (36036, 153319056), (36176, 152725716), (36192, 152658198), (36366, 151927776), (36784, 150201324), (36828, 150021872), (37026, 149219616), (37107, 148893888), (37128, 148809672), (37323, 148032192), (37468, 147459312), (37696, 146567421), (37752, 146350008), (37758, 146326752), (37791, 146198976), (37944, 145609464), (37961, 145544256), (38038, 145249632), (38192, 144663948), (38304, 144240954), (38454, 143678304), (38688, 142809282), (38874, 142125984), (38896, 142045596), (38976, 141754041), (39083, 141365952), (39312, 140542468), (39501, 139870016), (39556, 139675536), (39672, 139267128), (39897, 138481728), (40052, 137945808), (40128, 137684547), (40194, 137458464), (40392, 136784648), (40579, 136154304), (40656, 135896436), (40698, 135756192), (40716, 135696176), (41106, 134408736), (41184, 134154174), (41382, 133512288), (41412, 133415568), (41496, 133145496), (41664, 132608619), (41769, 132275264), (41888, 131899482), (42108, 131210352), (42224, 130849884), (42408, 130282152), (42427, 130223808), (42432, 130208463), (42471, 130088896), (42636, 129585456), (42966, 128590176), (42978, 128554272), (43152, 128035908), (43197, 127902528), (43384, 127351224), (43472, 127093428), (43524, 126941584), (43758, 126262752), (43848, 126003592), (44044, 125442864), (44268, 124808112), (44352, 124571733), (44863, 123152832), (45012, 122745168), (45136, 122407956), (45144, 122386264), (45353, 121822272), (45617, 121117248), (45738, 120796832), (45849, 120504384), (45936, 120276156), (45942, 120260448), (46189, 119617344), (46284, 119371824), (46376, 119135016), (46512, 118786668), (46683, 118351552), (46748, 118186992), (46816, 118015326), (46872, 117874328), (47124, 117243984), (47328, 116738622), (47424, 116502309), (47502, 116311008), (47736, 115740856), (47957, 115207488), (48048, 114989292), (48279, 114439104), (48488, 113945832), (48546, 113809696), (48763, 113303232), (48807, 113201088), (48906, 112971936), (49104, 112516404), (49126, 112466016), (49368, 111914712), (49476, 111670416), (49504, 111607254), (49742, 111073248), (49764, 111024144), (50112, 110253143), (50141, 110189376), (50336, 109762506), (50344, 109745064), (50388, 109649232), (50592, 109207098), (50778, 108807072), (51051, 108225216), (51243, 107819712), (51272, 107758728), (51408, 107473652), (51832, 106594488), (52173, 105897792), (52272, 105697228), (52416, 105406851), (52514, 105210144), (52668, 104902512), (52896, 104450346), (53196, 103861296), (53244, 103767664), (53352, 103557608), (53482, 103305888), (53568, 103140037), (53592, 103093848), (53599, 103080384), (53856, 102588486), (54054, 102212704), (54208, 101922327), (54264, 101817144), (54288, 101772132), (54549, 101285184), (54808, 100806552), (55176, 100134216), (55216, 100061676), (55328, 99859122), (55539, 99479744), (55692, 99206448), (56144, 98407764), (56202, 98306208), (56544, 97711614), (56628, 97566672), (56637, 97551168), (56848, 97189092), (56916, 97072976), (57057, 96833088), (57288, 96442632), (57304, 96415704), (57456, 96160636), (57536, 96026931), (57596, 95926896), (57681, 95785536), (58032, 95206188), (58058, 95163552), (58311, 94750656), (58344, 94697064), (58464, 94502694), (58786, 93985056), (59024, 93606084), (59334, 93117024), (59508, 92844752), (59653, 92619072), (59774, 92431584), (60016, 92058876), (60078, 91963872), (60192, 91789698), (60291, 91638976), (60984, 90597624), (61047, 90504128), (61132, 90378288), (61248, 90207117), (61256, 90195336), (61659, 89605824), (61712, 89528868), (61776, 89436116), (62016, 89090001), (62062, 89023968), (62073, 89008192), (62118, 88943712), (62244, 88763664), (62496, 88405746), (62832, 87932988), (63162, 87473568), (63336, 87233256), (63612, 86854768), (63648, 86805642), (63767, 86643648), (63954, 86390304), (64064, 86241969), (64372, 85829328), (64449, 85726784), (64467, 85702848), (64728, 85357272), (65076, 84900816), (65208, 84728952), (65472, 84387303), (65569, 84262464), (65637, 84175168), (65824, 83936034), (65968, 83752812), (66066, 83628576), (66352, 83268108), (66402, 83205408), (66528, 83047822), (66671, 82869696), (67184, 82236924), (67518, 81830112), (67704, 81605304), (68068, 81168912), (68324, 80864784), (68544, 80605239), (68904, 80184104), (68913, 80173632), (69223, 79814592), (69426, 79581216), (69564, 79423344), (69696, 79272921), (69768, 79191112), (70091, 78826176), (70122, 78791328), (70224, 78676884), (70499, 78369984), (70686, 78162656), (70928, 77895972), (70992, 77825748), (71136, 77668206), (71253, 77540672), (71269, 77523264), (71456, 77320386), (72072, 76659528), (72352, 76362858), (72384, 76329099), (72732, 75963888), (73359, 75314624), (73568, 75100662), (73656, 75010936), (73689, 74977344), (74052, 74609808), (74214, 74446944), (74256, 74404836), (74613, 74048832), (74646, 74016096), (74936, 73729656), (75361, 73313856), (75504, 73175004), (75516, 73163376), (75582, 73099488), (75888, 72804732), (75922, 72772128), (76076, 72624816), (76167, 72538048), (76384, 72331974), (76608, 72120477), (76908, 71839152), (77376, 71404641), (77748, 71062992), (77792, 71022798), (78166, 70682976), (78624, 70271234), (78771, 70140096), (78793, 70120512), (79002, 69935008), (79112, 69837768), (79344, 69633564), (79794, 69240864), (80104, 68972904), (80223, 68870592), (80388, 68729232), (80784, 68392324), (81158, 68077152), (81312, 67948218), (81396, 67878096), (81432, 67848088), (81809, 67535424), (82212, 67204368), (82368, 67077087), (82764, 66756144), (82824, 66707784), (82992, 66572748), (83538, 66137632), (83776, 65949741), (84216, 65605176), (84227, 65596608), (84303, 65537472), (84448, 65424942), (84816, 65141076), (84854, 65111904), (84942, 65044448), (85272, 64792728), (85932, 64295088), (85956, 64277136), (86304, 64017954), (86394, 63951264), (86768, 63675612), (86944, 63546714), (87048, 63470792), (87087, 63442368), (87516, 63131376), (87696, 63001796), (88088, 62721432), (88179, 62656704), (88536, 62404056), (89001, 62078016), (89661, 61621056), (89726, 61576416), (90024, 61372584), (90117, 61309248), (90272, 61203978), (90288, 61193132), (90706, 60911136), (91234, 60558624), (91476, 60398416), (91698, 60252192), (91872, 60138078), (91884, 60130224), (92378, 59808672), (92568, 59685912), (92752, 59567508), (93024, 59393334), (93093, 59349312), (93177, 59295808), (93366, 59175776), (93496, 59093496), (93632, 59007663), (93744, 58937164), (94248, 58621992), (94656, 58369311), (94743, 58315712), (95004, 58155504), (95472, 57870428), (95914, 57603744), (95931, 57593536), (96096, 57494646), (96558, 57219552), (96976, 56972916), (97092, 56904848), (97526, 56651616), (97614, 56600544), (97812, 56485968), (98208, 56258202), (98252, 56233008), (98736, 55957356), (98952, 55835208), (99008, 55803627), (99099, 55752384), (99484, 55536624), (99528, 55512072), (99603, 55470272), (100282, 55094688), (100672, 54881253), (100688, 54872532), (100776, 54824616), (101184, 54603549), (101277, 54553408), (101556, 54403536), (102102, 54112608), (102486, 53909856), (102544, 53879364), (102816, 53736826), (103037, 53621568), (103664, 53297244), (104139, 53054144), (104346, 52948896), (104544, 52848614), (105028, 52605072), (105183, 52527552), (105336, 52451256), (105792, 52225173), (106392, 51930648), (106488, 51883832), (106704, 51778804), (106964, 51652944), (106981, 51644736), (107184, 51546924), (107198, 51540192), (107712, 51294243), (108108, 51106352), (108528, 50908572), (108576, 50886066), (108779, 50791104), (109098, 50642592), (109616, 50403276), (110143, 50162112), (110352, 50067108), (110432, 50030838), (110656, 49929561), (111078, 49739872), (111321, 49631296), (111384, 49603224), (111969, 49344064), (112288, 49203882), (112404, 49153104), (113088, 48855807), (113256, 48783336), (113274, 48775584), (113373, 48732992), (113696, 48594546), (113832, 48536488), (113883, 48514752), (114114, 48416544), (114576, 48221316), (114608, 48207852), (114912, 48080318), (115192, 47963448), (115362, 47892768), (116064, 47603094), (116116, 47581776), (116622, 47375328), (116688, 47348532), (116928, 47251347), (117249, 47121984), (117572, 46992528), (118048, 46803042), (118668, 46558512), (119016, 46422376), (119306, 46309536), (119548, 46215792), (119567, 46208448), (119691, 46160576), (120032, 46029438), (120156, 45981936), (120384, 45894849), (120582, 45819488), (121737, 45384768), (121771, 45372096), (121968, 45298812), (122094, 45252064), (122264, 45189144), (122512, 45097668), (123318, 44802912), (123424, 44764434), (123552, 44718058), (124124, 44511984), (124146, 44504096), (124236, 44471856), (124488, 44381832), (124992, 44202873), (125664, 43966494), (126324, 43736784), (126672, 43616628), (127224, 43427384), (127281, 43407936), (127296, 43402821), (127534, 43321824), (127908, 43195152), (128557, 42977088), (128744, 42914664), (128898, 42863392), (128934, 42851424), (129456, 42678636), (129591, 42634176), (130152, 42450408), (130169, 42444864), (130416, 42364476), (131138, 42131232), (131274, 42087584), (131648, 41968017), (131936, 41876406), (132132, 41814288), (132704, 41634054), (132804, 41602704), (133056, 41523911), (133342, 41434848), (134368, 41118462), (134589, 41050944), (135036, 40915056), (135408, 40802652), (136059, 40607424), (136136, 40584456), (136648, 40432392), (136851, 40372416), (137547, 40168128), (137808, 40092052), (137826, 40086816), (138446, 39907296), (138567, 39872448), (138852, 39790608), (139128, 39711672), (139536, 39595556), (140182, 39413088), (140244, 39395664), (140448, 39338442), (140998, 39184992), (141372, 39081328), (141856, 38947986), (141984, 38912874), (142272, 38834103), (142506, 38770336), (142538, 38761632), (142912, 38660193), (143871, 38402496), (144144, 38329764), (144704, 38181429), (144837, 38146368), (145464, 37981944), (146289, 37767744), (146421, 37733696), (146718, 37657312), (147136, 37550331), (147312, 37505468), (147378, 37488672), (148104, 37304904), (148428, 37223472), (148512, 37202418), (149226, 37024416), (149292, 37008048), (149872, 36864828), (150423, 36729792), (150722, 36656928), (151008, 36587502), (151032, 36581688), (151164, 36549744), (151776, 36402366), (151844, 36386064), (152152, 36312408), (152334, 36269024), (152768, 36165987), (153153, 36075072), (153729, 35939904), (153816, 35919576), (155496, 35531496), (155584, 35511399), (156332, 35341488), (156519, 35299264), (157248, 35135617), (157542, 35070048), (157586, 35060256), (158004, 34967504), (158224, 34918884), (158688, 34816782), (159588, 34620432), (160208, 34486452), (160446, 34435296), (160776, 34364616), (160797, 34360128), (161568, 34196162), (162316, 34038576), (162624, 33974109), (162792, 33939048), (162864, 33924044), (163618, 33767712), (163647, 33761728), (164424, 33602184), (165528, 33378072), (165648, 33353892), (165984, 33286374), (167076, 33068816), (168113, 32864832), (168432, 32802588), (168454, 32798304), (168606, 32768736), (168896, 32712471), (169632, 32570538), (169708, 32555952), (169884, 32522224), (169911, 32517056), (170544, 32396364), (171171, 32277696), (171864, 32147544), (171912, 32138568), (172608, 32008977), (172788, 31975632), (173043, 31928512), (173536, 31837806), (173888, 31773357), (174096, 31735396), (174174, 31721184), (174933, 31583552), (175032, 31565688), (175392, 31500898), (176176, 31360716), (176358, 31328352), (177072, 31202028), (178002, 31039008), (178959, 30873024), (179322, 30810528), (179452, 30788208), (180048, 30686292), (180234, 30654624), (180544, 30601989), (180576, 30596566), (181412, 30455568), (182468, 30279312), (182952, 30199208), (183396, 30126096), (183744, 30069039), (183768, 30065112), (184756, 29904336), (184977, 29868608), (185136, 29842956), (185504, 29783754), (186048, 29696667), (186186, 29674656), (186354, 29647904), (186732, 29587888), (186992, 29546748), (187187, 29515968), (187488, 29468582), (187891, 29405376), (188496, 29310996), (189486, 29157856), (190008, 29077752), (190944, 28935214), (191301, 28881216), (191828, 28801872), (191862, 28796768), (192192, 28747323), (193116, 28609776), (193401, 28567616), (193952, 28486458), (194184, 28452424), (195052, 28325808), (195228, 28300272), (195624, 28242984), (196416, 28129101), (196504, 28116504), (196707, 28087488), (197472, 27978678), (197904, 27917604), (198198, 27876192), (198679, 27808704), (198968, 27768312), (199056, 27756036), (199206, 27735136), (200013, 27623232), (200564, 27547344), (201376, 27436266), (201552, 27412308), (202554, 27276704), (203112, 27201768), (204204, 27056304), (204972, 26954928), (205088, 26939682), (205632, 26868413), (206074, 26810784), (206739, 26724544), (207328, 26648622), (207669, 26604864), (208278, 26527072), (208692, 26474448), (209088, 26424307), (209209, 26409024), (210056, 26302536), (210273, 26275392), (210366, 26263776), (210672, 26225628), (211497, 26123328), (212784, 25965324), (212976, 25941916), (213408, 25889402), (213807, 25841088), (213928, 25826472), (213962, 25822368), (214368, 25773462), (214396, 25770096), (216216, 25553176), (217056, 25454286), (217152, 25443033), (217558, 25395552), (218196, 25321296), (219232, 25201638), (220286, 25081056), (220704, 25033554), (220864, 25015419), (221067, 24992448), (222053, 24881472), (222156, 24869936), (222642, 24815648), (222768, 24801612), (223839, 24682944), (223938, 24672032), (224576, 24601941), (224808, 24576552), (226083, 24437952), (226512, 24391668), (226548, 24387792), (226746, 24366496), (227392, 24297273), (227664, 24268244), (227766, 24257376), (228228, 24208272), (229152, 24110658), (229216, 24103926), (229824, 24040159), (230384, 23981724), (230724, 23946384), (232128, 23801547), (232232, 23790888), (233244, 23687664), (233376, 23674266), (234498, 23560992), (235144, 23496264), (236096, 23401521), (236313, 23380032), (236379, 23373504), (237336, 23279256), (238032, 23211188), (238612, 23154768), (239096, 23107896), (239134, 23104224), (239382, 23080288), (240064, 23014719), (240312, 22990968), (240669, 22956864), (241164, 22909744), (243474, 22692384), (243542, 22686048), (243936, 22649406), (244188, 22626032), (244528, 22594572), (245024, 22548834), (245427, 22511808), (246636, 22401456), (246848, 22382217), (247104, 22359029), (248248, 22255992), (248292, 22252048), (248472, 22235928), (248976, 22190916), (251328, 21983247), (252648, 21868392), (252681, 21865536), (252909, 21845824), (253344, 21808314), (254448, 21713692), (254562, 21703968), (255068, 21660912), (255816, 21597576), (257114, 21488544), (257488, 21457332), (257796, 21431696), (257868, 21425712), (258912, 21339318), (259182, 21317088), (260304, 21225204), (260338, 21222432), (260832, 21182238), (261261, 21147456), (262276, 21065616), (262548, 21043792), (263872, 20938203), (264264, 20907144), (264537, 20885568), (265408, 20817027), (265608, 20801352), (266684, 20717424), (267003, 20692672), (268736, 20559231), (268983, 20540352), (269178, 20525472), (270072, 20457528), (270351, 20436416), (270816, 20401326), (272118, 20303712), (272272, 20292228), (273296, 20216196), (273581, 20195136), (273702, 20186208), (275094, 20084064), (275616, 20046026), (275652, 20043408), (276892, 19953648), (277134, 19936224), (277704, 19895304), (278256, 19855836), (279072, 19797778), (279279, 19783104), (280364, 19706544), (280488, 19697832), (280896, 19669221), (281996, 19592496), (282744, 19540664), (283712, 19473993), (283968, 19456437), (285012, 19385168), (285076, 19380816), (287742, 19201248), (288288, 19164882), (289674, 19073184), (290377, 19027008), (290928, 18990972), (292578, 18883872), (292842, 18866848), (293436, 18828656), (294624, 18752734), (294756, 18744336), (296208, 18652452), (296856, 18611736), (297024, 18601209), (297297, 18584128), (298452, 18512208), (298584, 18504024), (299744, 18432414), (300846, 18364896), (301444, 18328464), (302016, 18293751), (302064, 18290844), (302328, 18274872), (303552, 18201183), (303688, 18193032), (304304, 18156204), (304668, 18134512), (306306, 18037536), (307458, 17969952), (307632, 17959788), (309111, 17873856), (310992, 17765748), (312664, 17670744), (313038, 17649632), (315084, 17535024), (315172, 17530128), (315549, 17509184), (316008, 17483752), (316448, 17459442), (317376, 17408391), (319176, 17310216), (319319, 17302464), (320416, 17243226), (320892, 17217648), (320943, 17214912), (321552, 17182308), (321594, 17180064), (323136, 17098081), (323323, 17088192), (324632, 17019288), (325584, 16969524), (325728, 16962022), (326337, 16930368), (327236, 16883856), (327294, 16880864), (328848, 16801092), (330429, 16720704), (331056, 16689036), (331296, 16676946), (331968, 16643187), (334152, 16534408), (336226, 16432416), (336864, 16401294), (336908, 16399152), (337212, 16384368), (339264, 16285269), (339416, 16277976), (339768, 16261112), (339822, 16258528), (341088, 16198182), (341341, 16186176), (341649, 16171584), (342342, 16138848), (343728, 16073772), (343824, 16069284), (345576, 15987816), (346086, 15964256), (347072, 15918903), (348192, 15867698), (348348, 15860592), (349866, 15791776), (350064, 15782844), (350784, 15750449), (351747, 15707328), (352352, 15680358), (352716, 15664176), (354144, 15601014), (356004, 15519504), (357918, 15436512), (358644, 15405264), (358701, 15402816), (358904, 15394104), (360096, 15343146), (360468, 15327312), (361152, 15298283), (362824, 15227784), (364936, 15139656), (365211, 15128256), (365313, 15124032), (365904, 15099604), (366792, 15063048), (367536, 15032556), (369512, 14952168), (369954, 14934304), (370272, 14921478), (371008, 14891877), (372372, 14837328), (372708, 14823952), (373464, 14793944), (373984, 14773374), (374374, 14757984), (374976, 14734291), (375782, 14702688), (376992, 14655498), (378972, 14578928), (380016, 14538876), (381843, 14469312), (381888, 14467607), (382602, 14440608), (383656, 14400936), (383724, 14398384), (385671, 14325696), (386232, 14304888), (386802, 14283808), (387904, 14243229), (388368, 14226212), (388773, 14211392), (390104, 14162904), (390456, 14150136), (390507, 14148288), (391248, 14121492), (393008, 14058252), (393414, 14043744), (394944, 13989339), (395808, 13958802), (396396, 13938096), (397358, 13904352), (397936, 13884156), (398112, 13878018), (398412, 13867568), (400026, 13811616), (401128, 13773672), (402752, 13718133), (403104, 13706154), (403767, 13683648), (405108, 13638352), (406224, 13600884), (408177, 13535808), (408408, 13528152), (409944, 13477464), (410176, 13469841), (410553, 13457472), (412148, 13405392), (412641, 13389376), (413478, 13362272), (414656, 13324311), (415338, 13302432), (415701, 13290816), (416556, 13263536), (417384, 13237224), (417571, 13231296), (418418, 13204512), (420112, 13151268), (420546, 13137696), (420732, 13131888), (421344, 13112814), (422994, 13061664), (425568, 12982662), (425952, 12970958), (426816, 12944701), (427614, 12920544), (427856, 12913236), (427924, 12911184), (428736, 12886731), (428792, 12885048), (431613, 12800832), (432432, 12776588), (434112, 12727143), (434511, 12715456), (435116, 12697776), (436392, 12660648), (438464, 12600819), (438867, 12589248), (440572, 12540528), (441408, 12516777), (442134, 12496224), (444106, 12440736), (444312, 12434968), (445284, 12407824), (445536, 12400806), (446369, 12377664), (447678, 12341472), (447876, 12336016), (449616, 12288276), (451269, 12243264), (452166, 12218976), (453024, 12195834), (453096, 12193896), (453492, 12183248), (455328, 12134122), (455532, 12128688), (456456, 12104136), (458304, 12055329), (458432, 12051963), (459459, 12025024), (460768, 11990862), (461187, 11979968), (461448, 11973192), (464464, 11895444), (466488, 11843832), (466697, 11838528), (466752, 11837133), (468996, 11780496), (470288, 11748132), (472626, 11690016), (472758, 11686752), (474672, 11639628), (476064, 11605594), (477224, 11577384), (478192, 11553948), (478268, 11552112), (478764, 11540144), (480624, 11495484), (481338, 11478432), (482328, 11454872), (482391, 11453376), (486948, 11346192), (487084, 11343024), (487872, 11324703), (488376, 11313016), (489056, 11297286), (490048, 11274417), (490854, 11255904), (493272, 11200728), (493493, 11195712), (496496, 11127996), (496584, 11126024), (496944, 11117964), (497952, 11095458), (498883, 11074752), (504339, 10954944), (505296, 10934196), (505362, 10932768), (505818, 10922912), (506688, 10904157), (508079, 10874304), (508896, 10856846), (509124, 10851984), (510136, 10830456), (511632, 10798788), (513513, 10759232), (514228, 10744272), (514976, 10728666), (515592, 10715848), (515736, 10712856), (517824, 10669659), (518364, 10658544), (520608, 10612602), (520676, 10611216), (521664, 10591119), (522522, 10573728), (524552, 10532808), (525096, 10521896), (527527, 10473408), (528528, 10453572), (529074, 10442784), (531216, 10400676), (533368, 10358712), (534006, 10346336), (536877, 10291008), (537966, 10270176), (538356, 10262736), (540144, 10228764), (540702, 10218208), (541632, 10200663), (544236, 10151856), (544544, 10146114), (546592, 10108098), (547162, 10097568), (547404, 10093104), (550188, 10042032), (551232, 10023013), (551304, 10021704), (551551, 10017216), (553784, 9976824), (554268, 9968112), (555408, 9947652), (556512, 9927918), (558144, 9898889), (558558, 9891552), (560728, 9853272), (560976, 9848916), (561561, 9838656), (563673, 9801792), (563992, 9796248), (565488, 9770332), (570024, 9692584), (570152, 9690408), (573903, 9627072), (575484, 9600624), (576576, 9582441), (579348, 9536592), (580754, 9513504), (581856, 9495486), (585156, 9441936), (585684, 9433424), (586872, 9414328), (589248, 9376367), (589512, 9372168), (589589, 9370944), (590121, 9362496), (592416, 9326226), (593712, 9305868), (594594, 9292064), (596037, 9269568), (596904, 9256104), (597168, 9252012), (599488, 9216207), (600039, 9207744), (601692, 9182448), (602888, 9164232), (604128, 9145422), (604656, 9137436), (607376, 9096516), (608608, 9078102), (609336, 9067256), (612612, 9018768), (614916, 8984976), (615264, 8979894), (618222, 8936928), (621984, 8882874), (623007, 8868288), (625328, 8835372), (626076, 8824816), (627627, 8803008), (630168, 8767512), (630344, 8765064), (630819, 8758464), (631098, 8754592), (632016, 8741876), (632896, 8729721), (634491, 8707776), (638352, 8655108), (638638, 8651232), (640832, 8621613), (641421, 8613696), (641784, 8608824), (641886, 8607456), (643104, 8591154), (643188, 8590032), (646646, 8544096), (649264, 8509644), (651168, 8484762), (651456, 8481011), (652674, 8465184), (654472, 8441928), (654588, 8440432), (657696, 8400546), (660858, 8360352), (662112, 8344518), (662592, 8338473), (663201, 8330816), (666159, 8293824), (668304, 8267204), (671517, 8227648), (672452, 8216208), (673728, 8200647), (673816, 8199576), (674424, 8192184), (678249, 8145984), (678832, 8138988), (679536, 8130556), (679644, 8129264), (682176, 8099091), (682682, 8093088), (683298, 8085792), (684684, 8069424), (687456, 8036886), (687648, 8034642), (691152, 7993908), (692172, 7982128), (696384, 7933849), (696696, 7930296), (699732, 7895888), (700128, 7891422), (703494, 7853664), (704704, 7840179), (705432, 7832088), (708288, 7800507), (708939, 7793344), (709137, 7791168), (712008, 7759752), (715836, 7718256), (717288, 7702632), (717402, 7701408), (717808, 7697052), (720192, 7671573), (720936, 7663656), (721259, 7660224), (722007, 7652288), (725648, 7613892), (729872, 7569828), (730422, 7564128), (730626, 7562016), (731808, 7549802), (733584, 7531524), (735072, 7516278), (736281, 7503936), (739024, 7476084), (739908, 7467152), (740544, 7460739), (744744, 7418664), (745416, 7411976), (746928, 7396972), (747968, 7386687), (748748, 7378992), (751564, 7351344), (753984, 7327749), (757944, 7289464), (758043, 7288512), (760032, 7269438), (761453, 7255872), (763686, 7234656), (765204, 7220304), (767312, 7200468), (767448, 7199192), (771001, 7166016), (771342, 7162848), (772464, 7152444), (773604, 7141904), (775489, 7124544), (776736, 7113106), (777546, 7105696), (780208, 7081452), (780912, 7075068), (781014, 7074144), (782496, 7060746), (783783, 7049152), (786016, 7029126), (786828, 7021872), (791616, 6979401), (792792, 6969048), (793611, 6961856), (794716, 6952176), (795872, 6942078), (796224, 6939009), (796824, 6933784), (800052, 6905808), (802256, 6886836), (806208, 6853077), (806949, 6846784), (807534, 6841824), (810216, 6819176), (812448, 6800442), (816354, 6767904), (816816, 6764076), (819888, 6738732), (820743, 6731712), (821106, 6728736), (824296, 6702696), (825282, 6694688), (826956, 6681136), (828971, 6664896), (830676, 6651216), (831402, 6645408), (833112, 6631768), (834768, 6618612), (835142, 6615648), (836836, 6602256), (837837, 6594368), (840224, 6575634), (841092, 6568848), (841464, 6565944), (842688, 6556407), (845988, 6530832), (851136, 6491331), (851904, 6485479), (852397, 6481728), (855228, 6460272), (855712, 6456618), (855848, 6455592), (857584, 6442524), (863226, 6400416), (864864, 6388294), (866723, 6374592), (869022, 6357728), (870232, 6348888), (871131, 6342336), (872784, 6330324), (877734, 6294624), (881144, 6270264), (884268, 6248112), (888212, 6220368), (888624, 6217484), (890568, 6203912), (891072, 6200403), (892738, 6188832), (895356, 6170736), (895752, 6168008), (899232, 6144138), (899899, 6139584), (902538, 6121632), (904332, 6109488), (906048, 6097917), (906192, 6096948), (906984, 6091624), (910656, 6067061), (911064, 6064344), (911183, 6063552), (912912, 6052068), (918918, 6012512), (921536, 5995431), (922374, 5989984), (922896, 5986596), (926497, 5963328), (927333, 5957952), (928928, 5947722), (932976, 5921916), (933394, 5919264), (937992, 5890248), (940576, 5874066), (945252, 5845008), (945516, 5843376), (949344, 5819814), (952128, 5802797), (954448, 5788692), (956384, 5776974), (956536, 5776056), (957528, 5770072), (957957, 5767488), (961248, 5747742), (962676, 5739216), (962829, 5738304), (964656, 5727436), (964782, 5726688), (969969, 5696064), (973896, 5673096), (974168, 5671512), (976752, 5656508), (978112, 5648643), (979011, 5643456), (981708, 5627952), (986544, 5600364), (986986, 5597856), (991287, 5573568), (992992, 5563998), (993168, 5563012), (993888, 5558982), (995904, 5547729), (997766, 5537376), (1008678, 5477472), (1010592, 5467098), (1010724, 5466384), (1011636, 5461456), (1016158, 5437152), (1017792, 5428423), (1018248, 5425992), (1020272, 5415228), (1023264, 5399394), (1024023, 5395392), (1024947, 5390528), (1027026, 5379616), (1028456, 5372136), (1029952, 5364333), (1031184, 5357924), (1031472, 5356428), (1036728, 5329272), (1041216, 5306301), (1041352, 5305608), (1045044, 5286864), (1049104, 5266404), (1050192, 5260948), (1055054, 5236704), (1055241, 5235776), (1057056, 5226786), (1058148, 5221392), (1062432, 5200338), (1066736, 5179356), (1068012, 5173168), (1073754, 5145504), (1075932, 5135088), (1076103, 5134272), (1076712, 5131368), (1080288, 5114382), (1081404, 5109104), (1088472, 5075928), (1089088, 5073057), (1093184, 5054049), (1094324, 5048784), (1094808, 5046552), (1095633, 5042752), (1095939, 5041344), (1100376, 5021016), (1102608, 5010852), (1103102, 5008608), (1107568, 4988412), (1108536, 4984056), (1110816, 4973826), (1113024, 4963959), (1117116, 4945776), (1121456, 4926636), (1121952, 4924458), (1123122, 4919328), (1127346, 4900896), (1127984, 4898124), (1130976, 4885166), (1133407, 4874688), (1140048, 4846292), (1140304, 4845204), (1145529, 4823104), (1147806, 4813536), (1150968, 4800312), (1157013, 4775232), (1158696, 4768296), (1161508, 4756752), (1163712, 4747743), (1170312, 4720968), (1171368, 4716712), (1171521, 4716096), (1173744, 4707164), (1176791, 4694976), (1179024, 4686084), (1179178, 4685472), (1180242, 4681248), (1184832, 4663113), (1187424, 4652934), (1189188, 4646032), (1192074, 4634784), (1193808, 4628052), (1194336, 4626006), (1200078, 4603872), (1203384, 4591224), (1205776, 4582116), (1208256, 4572711), (1209312, 4568718), (1211301, 4561216), (1211573, 4560192), (1214752, 4548258), (1217216, 4539051), (1218672, 4533628), (1224531, 4511936), (1225224, 4509384), (1229832, 4492488), (1230528, 4489947), (1231659, 4485824), (1236444, 4468464), (1243968, 4441437), (1246014, 4434144), (1247103, 4430272), (1250656, 4417686), (1252152, 4412408), (1252713, 4410432), (1255254, 4401504), (1260336, 4383756), (1260688, 4382532), (1261638, 4379232), (1262196, 4377296), (1264032, 4370938), (1268982, 4353888), (1276704, 4327554), (1277276, 4325616), (1282842, 4306848), (1283568, 4304412), (1283772, 4303728), (1286208, 4295577), (1286376, 4295016), (1293292, 4272048), (1294839, 4266944), (1298528, 4254822), (1302336, 4242381), (1305348, 4232592), (1308944, 4220964), (1309176, 4220216), (1315237, 4200768), (1315392, 4200273), (1316601, 4196416), (1321716, 4180176), (1324224, 4172259), (1326402, 4165408), (1332318, 4146912), (1336608, 4133602), (1339107, 4125888), (1339481, 4124736), (1343034, 4113824), (1344904, 4108104), (1347632, 4099788), (1348848, 4096092), (1353807, 4081088), (1356498, 4072992), (1357664, 4069494), (1359072, 4065278), (1359288, 4064632), (1365364, 4046544), (1366596, 4042896), (1369368, 4034712), (1374912, 4018443), (1375296, 4017321), (1382304, 3996954), (1384344, 3991064), (1390753, 3972672), (1393392, 3965148), (1399464, 3947944), (1400091, 3946176), (1400256, 3945711), (1406988, 3926832), (1410864, 3916044), (1414127, 3907008), (1417878, 3896672), (1418274, 3895584), (1424016, 3879876), (1431672, 3859128), (1431859, 3858624), (1434576, 3851316), (1434804, 3850704), (1435616, 3848526), (1441872, 3831828), (1442518, 3830112), (1444014, 3826144), (1447173, 3817792), (1451296, 3806946), (1459744, 3784914), (1460844, 3782064), (1461252, 3781008), (1463616, 3774901), (1467168, 3765762), (1470144, 3758139), (1472562, 3751968), (1478048, 3738042), (1479816, 3733576), (1480479, 3731904), (1489488, 3709332), (1490832, 3705988), (1493856, 3698486), (1496649, 3691584), (1497496, 3689496), (1503128, 3675672), (1513017, 3651648), (1515888, 3644732), (1516086, 3644256), (1520064, 3634719), (1522906, 3627936), (1524237, 3624768), (1527372, 3617328), (1530408, 3610152), (1534624, 3600234), (1534896, 3599596), (1542002, 3583008), (1542684, 3581424), (1544928, 3576222), (1547208, 3570952), (1550978, 3562272), (1553472, 3556553), (1554371, 3554496), (1555092, 3552848), (1560416, 3540726), (1561824, 3537534), (1562028, 3537072), (1564992, 3530373), (1567566, 3524576), (1572032, 3514563), (1573656, 3510936), (1582581, 3491136), (1585584, 3484524), (1587222, 3480928), (1589432, 3476088), (1591744, 3471039), (1593648, 3466892), (1600104, 3452904), (1604512, 3443418), (1610631, 3430336), (1613898, 3423392), (1615068, 3420912), (1620432, 3409588), (1624896, 3400221), (1632708, 3383952), (1633632, 3382038), (1639776, 3369366), (1641486, 3365856), (1642212, 3364368), (1648592, 3351348), (1650564, 3347344), (1653912, 3340568), (1654653, 3339072), (1657942, 3332448), (1661352, 3325608), (1662804, 3322704), (1666224, 3315884), (1669536, 3309306), (1670284, 3307824), (1673672, 3301128), (1675674, 3297184), (1680448, 3287817), (1682184, 3284424), (1682928, 3282972), (1684683, 3279552), (1691019, 3267264), (1691976, 3265416), (1704794, 3240864), (1710456, 3230136), (1711424, 3228309), (1711696, 3227796), (1715168, 3221262), (1721709, 3209024), (1726452, 3200208), (1729728, 3194147), (1733446, 3187296), (1738044, 3178864), (1740464, 3174444), (1742262, 3171168), (1745568, 3165162), (1755468, 3147312), (1762288, 3135132), (1768536, 3124056), (1768767, 3123648), (1770363, 3120832), (1776424, 3110184), (1777248, 3108742), (1781136, 3101956), (1785476, 3094416), (1788111, 3089856), (1790712, 3085368), (1791504, 3084004), (1798464, 3072069), (1799798, 3069792), (1800117, 3069248), (1805076, 3060816), (1808664, 3054744), (1812384, 3048474), (1813968, 3045812), (1822128, 3032172), (1822366, 3031776), (1825824, 3026034), (1837836, 3006256), (1844748, 2994992), (1845792, 2993298), (1849243, 2987712), (1852994, 2981664), (1854666, 2978976), (1857856, 2973861), (1865952, 2960958), (1866788, 2959632), (1869021, 2956096), (1875984, 2945124), (1881152, 2937033), (1882881, 2934336), (1890504, 2922504), (1891032, 2921688), (1892457, 2919488), (1898688, 2909907), (1903473, 2902592), (1908896, 2894346), (1912768, 2888487), (1913072, 2888028), (1915056, 2885036), (1915914, 2883744), (1922496, 2873871), (1924263, 2871232), (1925352, 2869608), (1925658, 2869152), (1929312, 2863718), (1929564, 2863344), (1939938, 2848032), (1947792, 2836548), (1948336, 2835756), (1953504, 2828254), (1958022, 2821728), (1963416, 2813976), (1973088, 2800182), (1973972, 2798928), (1982574, 2786784), (1985984, 2781999), (1986336, 2781506), (1987776, 2779491), (1995532, 2768688), (1998477, 2764608), (2017356, 2738736), (2021184, 2733549), (2021448, 2733192), (2023272, 2730728), (2032316, 2718576), (2032639, 2718144), (2034747, 2715328), (2036496, 2712996), (2040544, 2707614), (2046528, 2699697), (2048046, 2697696), (2049894, 2695264), (2054052, 2689808), (2056912, 2686068), (2062368, 2678962), (2062944, 2678214), (2066801, 2673216), (2073456, 2664636), (2082704, 2652804), (2090088, 2643432), (2098208, 2633202), (2100384, 2630474), (2110108, 2618352), (2110482, 2617888), (2114112, 2613393), (2116296, 2610696), (2124864, 2600169), (2127411, 2597056), (2133472, 2589678), (2136024, 2586584), (2147508, 2572752), (2151864, 2567544), (2152206, 2567136), (2153424, 2565684), (2160576, 2557191), (2162808, 2554552), (2163777, 2553408), (2176944, 2537964), (2185469, 2528064), (2188648, 2524392), (2189616, 2523276), (2191266, 2521376), (2191878, 2520672), (2200752, 2510508), (2205216, 2505426), (2206204, 2504304), (2208843, 2501312), (2215136, 2494206), (2217072, 2492028), (2221632, 2486913), (2234232, 2472888), (2242912, 2463318), (2243904, 2462229), (2246244, 2459664), (2254692, 2450448), (2255968, 2449062), (2261952, 2442583), (2266814, 2437344), (2274129, 2429504), (2280096, 2423146), (2280608, 2422602), (2284359, 2418624), (2291058, 2411552), (2295612, 2406768), (2301936, 2400156), (2313003, 2388672), (2314026, 2387616), (2317392, 2384148), (2323016, 2378376), (2326467, 2374848), (2340624, 2360484), (2342736, 2358356), (2343042, 2358048), (2347488, 2353582)]