3556325380608

素因数分解:

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

素因数の和:140

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 102, 104, 112, 114, 117, 119, 121, 124, 126, 128, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 168, 171, 176, 182, 186, 187, 192, 196, 198, 204, 208, 209, 217, 221, 224, 228, 231, 234, 238, 242, 247, 248, 252, 256, 264, 266, 272, 273, 279, 286, 288, 294, 304, 306, 308, 312, 323, 336, 341, 342, 352, 357, 363, 364, 372, 374, 384, 392, 396, 399, 403, 408, 416, 418, 429, 434, 441, 442, 448, 456, 462, 468, 476, 484, 494, 496, 504, 512, 527, 528, 532, 539, 544, 546, 558, 561, 572, 576, 588, 589, 608, 612, 616, 624, 627, 637, 646, 651, 663, 672, 682, 684, 693, 704, 714, 726, 728, 741, 744, 748, 768, 784, 792, 798, 806, 816, 819, 832, 833, 836, 847, 858, 868, 882, 884, 896, 912, 924, 931, 936, 952, 968, 969, 988, 992, 1001, 1008, 1023, 1054, 1056, 1064, 1071, 1078, 1088, 1089, 1092, 1116, 1122, 1144, 1152, 1176, 1178, 1197, 1209, 1216, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1302, 1309, 1326, 1344, 1364, 1368, 1386, 1408, 1428, 1452, 1456, 1463, 1482, 1488, 1496, 1519, 1536, 1547, 1568, 1573, 1581, 1584, 1596, 1612, 1617, 1632, 1638, 1664, 1666, 1672, 1683, 1694, 1716, 1729, 1736, 1764, 1767, 1768, 1792, 1824, 1848, 1862, 1872, 1881, 1904, 1911, 1936, 1938, 1953, 1976, 1984, 1989, 2002, 2016, 2046, 2057, 2108, 2112, 2128, 2142, 2156, 2176, 2178, 2184, 2223, 2232, 2244, 2261, 2288, 2299, 2304, 2352, 2356, 2387, 2394, 2418, 2431, 2432, 2448, 2464, 2496, 2499, 2508, 2541, 2548, 2574, 2584, 2604, 2618, 2652, 2688, 2717, 2728, 2736, 2772, 2793, 2816, 2821, 2856, 2904, 2907, 2912, 2926, 2964, 2976, 2992, 3003, 3038, 3069, 3094, 3136, 3146, 3162, 3168, 3192, 3224, 3234, 3264, 3276, 3328, 3332, 3344, 3366, 3388, 3432, 3458, 3472, 3528, 3534, 3536, 3553, 3584, 3627, 3648, 3689, 3696, 3724, 3744, 3751, 3762, 3808, 3822, 3872, 3876, 3906, 3927, 3952, 3968, 3978, 4004, 4032, 4092, 4114, 4123, 4199, 4216, 4224, 4256, 4284, 4312, 4352, 4356, 4368, 4389, 4433, 4446, 4464, 4488, 4522, 4557, 4576, 4598, 4608, 4641, 4704, 4712, 4719, 4743, 4774, 4788, 4836, 4851, 4862, 4864, 4896, 4928, 4992, 4998, 5016, 5082, 5096, 5148, 5168, 5187, 5208, 5236, 5301, 5304, 5376, 5434, 5456, 5472, 5544, 5586, 5632, 5642, 5712, 5733, 5797, 5808, 5814, 5824, 5852, 5928, 5929, 5952, 5984, 6006, 6076, 6138, 6171, 6188, 6272, 6292, 6324, 6336, 6384, 6448, 6468, 6479, 6528, 6552, 6656, 6664, 6688, 6732, 6776, 6783, 6851, 6864, 6897, 6916, 6944, 7007, 7056, 7068, 7072, 7106, 7161, 7254, 7293, 7296, 7378, 7392, 7448, 7488, 7497, 7502, 7524, 7616, 7623, 7644, 7657, 7744, 7752, 7812, 7854, 7904, 7936, 7956, 8008, 8064, 8151, 8184, 8228, 8246, 8379, 8398, 8432, 8448, 8463, 8512, 8568, 8624, 8704, 8712, 8736, 8778, 8866, 8892, 8928, 8976, 9009, 9044, 9114, 9152, 9163, 9196, 9282, 9408, 9424, 9438, 9486, 9548, 9576, 9672, 9702, 9724, 9728, 9792, 9856, 9984, 9996, 10013, 10032, 10164, 10192, 10241, 10296, 10336, 10374, 10416, 10472, 10602, 10608, 10659, 10752, 10829, 10868, 10912, 10944, 11011, 11067, 11088, 11172, 11253, 11284, 11424, 11466, 11594, 11616, 11628, 11648, 11704, 11781, 11856, 11858, 11904, 11968, 12012, 12103, 12152, 12276, 12342, 12369, 12376, 12544, 12584, 12597, 12648, 12672, 12768, 12896, 12936, 12958, 13056, 13104, 13167, 13299, 13328, 13376, 13464, 13552, 13566, 13671, 13702, 13728, 13794, 13832, 13888, 13923, 14014, 14112, 14136, 14144, 14157, 14212, 14322, 14399, 14508, 14586, 14592, 14756, 14784, 14896, 14976, 14994, 15004, 15048, 15232, 15246, 15288, 15314, 15488, 15504, 15561, 15624, 15708, 15808, 15827, 15872, 15912, 16016, 16093, 16128, 16302, 16368, 16456, 16492, 16709, 16758, 16796, 16864, 16896, 16926, 17017, 17024, 17136, 17248, 17391, 17424, 17472, 17556, 17732, 17784, 17787, 17856, 17952, 18018, 18088, 18228, 18304, 18326, 18392, 18513, 18564, 18816, 18848, 18876, 18972, 19019, 19096, 19152, 19344, 19404, 19437, 19448, 19584, 19712, 19747, 19968, 19992, 20026, 20064, 20328, 20349, 20384, 20482, 20553, 20592, 20672, 20691, 20748, 20832, 20944, 21021, 21204, 21216, 21318, 21483, 21658, 21736, 21824, 21879, 21888, 22022, 22134, 22176, 22344, 22506, 22568, 22848, 22932, 22971, 23188, 23232, 23256, 23296, 23408, 23562, 23712, 23716, 23808, 23936, 24024, 24206, 24304, 24453, 24552, 24684, 24738, 24752, 24871, 25088, 25168, 25194, 25296, 25344, 25389, 25536, 25792, 25823, 25872, 25916, 26112, 26208, 26257, 26334, 26598, 26656, 26741, 26752, 26928, 27104, 27132, 27342, 27404, 27456, 27489, 27588, 27664, 27776, 27846, 28028, 28224, 28272, 28288, 28314, 28424, 28644, 28798, 28861, 29016, 29172, 29184, 29393, 29512, 29568, 29792, 29887, 29952, 29988, 30008, 30039, 30096, 30464, 30492, 30576, 30628, 30723, 30976, 31008, 31031, 31122, 31248, 31416, 31616, 31654, 31824, 31977, 32032, 32186, 32256, 32487, 32604, 32736, 32912, 32984, 33033, 33201, 33418, 33516, 33592, 33728, 33759, 33852, 34034, 34048, 34272, 34496, 34782, 34848, 34944, 35112, 35464, 35568, 35574, 35712, 35904, 36036, 36176, 36309, 36456, 36608, 36652, 36784, 37026, 37107, 37128, 37632, 37696, 37752, 37791, 37944, 38038, 38192, 38304, 38688, 38808, 38874, 38896, 39083, 39168, 39424, 39494, 39897, 39984, 40052, 40128, 40579, 40656, 40698, 40768, 40964, 41106, 41184, 41344, 41382, 41496, 41664, 41888, 42042, 42408, 42432, 42636, 42966, 43197, 43316, 43472, 43648, 43758, 43776, 44044, 44268, 44352, 44688, 45012, 45136, 45353, 45696, 45864, 45942, 46189, 46376, 46464, 46512, 46592, 46816, 47124, 47424, 47432, 47481, 47616, 47872, 47957, 48048, 48279, 48412, 48608, 48763, 48906, 49104, 49368, 49476, 49504, 49742, 50127, 50336, 50388, 50592, 50688, 50778, 51051, 51072, 51584, 51646, 51744, 51832, 52173, 52416, 52514, 52668, 53196, 53312, 53361, 53482, 53504, 53599, 53856, 54208, 54264, 54684, 54808, 54912, 54978, 55176, 55328, 55552, 55692, 56056, 56448, 56544, 56576, 56628, 56848, 57057, 57288, 57596, 57722, 58032, 58311, 58344, 58786, 59024, 59136, 59241, 59584, 59774, 59904, 59976, 60016, 60078, 60192, 60928, 60984, 61152, 61256, 61446, 61659, 61952, 62016, 62062, 62244, 62496, 62832, 63063, 63232, 63308, 63648, 63767, 63954, 64064, 64372, 64974, 65208, 65472, 65824, 65968, 66066, 66402, 66836, 67032, 67184, 67456, 67518, 67704, 68068, 68096, 68544, 68913, 68992, 69564, 69696, 69888, 70091, 70224, 70928, 71136, 71148, 71269, 71424, 71808, 72072, 72352, 72618, 72912, 73216, 73304, 73568, 74052, 74214, 74256, 74613, 75264, 75361, 75392, 75504, 75582, 75888, 76076, 76384, 76608, 77077, 77376, 77469, 77616, 77748, 77792, 78166, 78336, 78771, 78988, 79794, 79968, 80104, 80223, 80256, 81158, 81312, 81396, 81536, 81928, 82212, 82368, 82467, 82688, 82764, 82992, 83328, 83776, 84084, 84227, 84816, 84864, 85272, 85932, 86394, 86583, 86632, 86944, 87296, 87516, 87552, 88088, 88179, 88536, 88704, 89376, 89661, 90024, 90117, 90272, 90706, 91392, 91728, 91884, 92169, 92378, 92752, 92928, 93024, 93093, 93632, 94248, 94848, 94864, 94962, 95744, 95914, 96096, 96558, 96824, 97216, 97461, 97526, 97812, 98208, 98736, 98952, 99008, 99099, 99484, 100254, 100672, 100776, 100793, 101184, 101556, 102102, 102144, 103168, 103292, 103488, 103664, 104346, 104832, 105028, 105336, 106392, 106624, 106722, 106964, 107008, 107198, 107712, 108416, 108528, 108927, 109368, 109616, 109824, 109956, 110143, 110352, 110656, 111104, 111384, 112112, 112651, 112896, 113088, 113152, 113256, 113696, 114114, 114576, 115192, 115444, 116064, 116622, 116688, 117249, 117572, 118048, 118272, 118482, 119119, 119168, 119548, 119952, 120032, 120156, 120384, 121737, 121968, 122304, 122512, 122892, 123318, 124032, 124124, 124488, 124992, 125664, 126126, 126464, 126616, 127296, 127534, 127908, 128128, 128744, 129591, 129948, 130169, 130416, 130944, 131648, 131936, 132132, 132804, 133133, 133672, 134064, 134368, 134912, 135036, 135408, 136059, 136136, 137088, 137826, 137984, 138567, 139128, 139392, 139776, 140182, 140448, 141856, 142272, 142296, 142443, 142538, 142848, 143616, 143871, 144144, 144704, 144837, 145236, 145824, 146289, 146608, 147136, 148104, 148428, 148512, 149226, 150381, 150722, 150784, 151008, 151164, 151776, 152152, 152768, 153153, 153216, 154154, 154752, 154938, 155232, 155496, 155584, 156332, 157542, 157976, 159588, 159936, 160208, 160446, 160512, 160797, 162316, 162624, 162792, 163072, 163856, 164424, 164736, 164934, 165376, 165528, 165984, 166656, 167552, 168168, 168454, 169632, 169728, 170544, 171171, 171864, 172788, 173166, 173264, 173888, 174097, 174592, 175032, 176176, 176358, 177072, 177408, 177723, 178752, 179322, 180048, 180234, 180544, 181412, 182784, 183456, 183768, 183799, 184338, 184756, 185504, 185856, 186048, 186186, 187187, 187264, 188496, 189696, 189728, 189924, 191301, 191828, 192192, 193116, 193648, 194432, 194922, 195052, 195624, 196416, 197472, 197904, 198016, 198198, 198968, 200508, 201344, 201552, 201586, 202368, 203112, 204204, 204288, 205751, 206336, 206584, 206976, 207328, 208692, 209209, 209664, 210056, 210273, 210672, 212784, 213248, 213444, 213807, 213928, 214396, 215424, 216832, 217056, 217217, 217854, 218736, 219232, 219648, 219912, 220286, 220704, 221312, 222768, 223839, 224224, 225302, 225792, 226083, 226176, 226512, 227392, 228228, 229152, 230384, 230888, 231231, 232128, 232407, 233244, 233376, 234498, 235144, 236096, 236313, 236964, 238238, 238336, 239096, 239904, 240064, 240312, 240669, 240768, 243474, 243936, 244608, 245024, 245784, 246636, 248064, 248248, 248976, 249984, 251328, 252252, 252681, 253232, 254592, 255068, 255816, 256256, 257488, 259182, 259749, 259896, 260338, 260832, 261888, 263296, 263872, 264264, 264537, 265608, 266266, 267344, 268128, 268736, 268983, 269824, 270072, 270816, 272118, 272272, 273581, 274176, 275652, 275968, 277134, 278256, 278784, 279279, 280364, 280896, 283712, 284053, 284544, 284592, 284886, 285076, 287232, 287742, 288288, 289408, 289674, 290472, 291648, 292578, 293216, 294272, 296208, 296856, 297024, 298452, 300762, 301444, 301568, 302016, 302328, 302379, 303552, 304304, 305536, 306306, 306432, 308308, 309504, 309876, 310464, 310992, 311168, 312664, 315084, 315952, 317471, 319176, 319872, 320416, 320892, 321024, 321594, 323323, 324632, 325248, 325584, 326144, 327712, 328848, 329472, 329868, 330429, 331056, 331968, 333312, 335104, 335699, 336336, 336908, 337953, 339264, 339456, 341088, 341341, 342342, 343728, 345576, 346332, 346528, 347776, 348194, 350064, 351747, 352352, 352716, 354144, 354816, 355446, 357357, 357504, 358644, 360096, 360468, 361088, 362824, 365211, 366912, 367536, 367598, 368676, 369512, 371008, 372096, 372372, 374374, 374528, 375193, 376992, 379392, 379456, 379848, 382602, 383656, 384384, 386232, 387296, 388864, 389844, 390104, 390507, 391248, 392832, 394944, 395808, 396032, 396396, 397936, 399399, 401016, 402688, 403104, 403172, 404736, 406224, 408177, 408408, 411502, 413168, 413952, 414656, 415701, 417384, 418418, 419328, 420112, 420546, 421344, 425568, 426496, 426888, 427614, 427856, 428792, 430848, 431613, 433664, 434112, 434434, 435708, 437472, 438464, 438867, 439824, 440572, 441408, 442624, 445536, 446369, 447678, 448448, 450604, 452166, 452352, 453024, 454784, 456456, 458304, 460768, 461776, 462462, 464256, 464814, 466488, 466752, 468996, 470288, 472192, 472626, 473928, 476476, 476672, 478192, 479808, 480128, 480624, 481338, 481536, 482391, 486948, 487872, 489216, 490048, 490637, 491568, 493272, 496128, 496496, 497952, 498883, 499968, 502656, 504504, 505362, 506464, 508079, 509184, 510136, 511632, 512512, 514976, 518364, 519498, 519792, 520676, 521664, 522291, 523776, 526592, 527527, 527744, 528528, 529074, 531216, 532532, 534688, 536256, 537472, 537966, 540144, 541632, 544236, 544544, 547162, 548352, 551304, 551397, 554268, 556512, 557568, 558558, 560728, 561561, 561792, 567424, 568106, 569088, 569184, 569772, 570152, 573903, 575484, 576576, 578816, 579348, 580944, 583296, 585156, 586432, 588544, 589589, 592416, 593712, 594048, 596904, 601524, 602888, 604032, 604656, 604758, 607104, 608608, 611072, 612612, 612864, 616616, 617253, 619008, 619752, 620928, 621984, 622336, 625328, 627627, 630168, 630819, 631904, 634942, 638352, 639744, 640832, 641421, 641784, 643188, 646646, 649264, 650496, 651168, 651651, 655424, 657696, 658944, 659736, 660858, 662112, 663936, 670208, 671398, 672672, 673816, 675906, 678249, 678528, 682176, 682682, 684684, 687456, 691152, 692664, 693056, 693693, 695552, 696388, 700128, 703494, 704704, 705432, 708288, 710892, 714714, 715008, 717288, 720192, 720936, 722176, 725648, 730422, 733824, 735072, 735196, 737352, 739024, 742016, 744192, 744744, 748748, 749056, 750386, 753984, 758043, 758912, 759696, 765204, 767312, 768768, 771001, 772464, 774592, 777728, 779688, 780208, 781014, 782496, 785664, 789888, 791616, 792064, 792792, 795872, 798798, 802032, 805376, 806208, 806344, 809472, 812448, 816354, 816816, 820743, 823004, 826336, 827904, 828971, 829312, 831402, 834768, 836836, 840224, 841092, 842688, 851136, 852159, 853776, 855228, 855712, 857584, 861696, 863226, 868224, 868868, 871416, 874944, 876928, 877734, 879648, 881144, 882816, 885248, 891072, 892738, 895356, 896896, 901208, 904332, 904704, 906048, 907137, 909568, 911183, 912912, 916608, 921536, 923552, 924924, 926497, 928512, 929628, 932976, 933504, 937992, 940576, 944384, 945252, 947856, 952413, 952952, 956384, 959616, 960256, 961248, 962676, 963072, 964782, 969969, 973896, 975744, 978432, 980096, 981274, 983136, 986544, 991287, 992992, 995904, 997766, 999936, 1005312, 1007097, 1009008, 1010724, 1012928, 1013859, 1016158, 1018368, 1020272, 1023264, 1024023, 1029952, 1036728, 1038996, 1039584, 1041352, 1043328, 1044582, 1053184, 1055054, 1055488, 1057056, 1058148, 1062432, 1065064, 1069376, 1072071, 1072512, 1074944, 1075932, 1080288, 1083264, 1088472, 1089088, 1094324, 1102608, 1102794, 1108536, 1113024, 1117116, 1121456, 1123122, 1123584, 1125579, 1134848, 1136212, 1138176, 1138368, 1139544, 1140304, 1147806, 1150968, 1153152, 1157632, 1158696, 1161888, 1166592, 1170312, 1171521, 1172864, 1177088, 1179178, 1184832, 1187424, 1188096, 1193808, 1198197, 1203048, 1205776, 1208064, 1209312, 1209516, 1211573, 1214208, 1217216, 1222144, 1225224, 1233232, 1234506, 1239504, 1241856, 1243968, 1244672, 1250656, 1255254, 1260336, 1261638, 1263808, 1269884, 1276704, 1279488, 1281664, 1282842, 1283568, 1286376, 1293292, 1298528, 1300992, 1302336, 1303302, 1310309, 1310848, 1315392, 1319472, 1321716, 1324224, 1327872, 1339107, 1342796, 1345344, 1347632, 1351812, 1356498, 1357056, 1364352, 1365364, 1369368, 1374912, 1382304, 1385328, 1386112, 1387386, 1391104, 1392776, 1400256, 1406988, 1409408, 1410864, 1416576, 1421784, 1429428, 1430016, 1431859, 1434576, 1440384, 1441872, 1444352, 1451296, 1460844, 1464463, 1467648, 1470144, 1470392, 1471911, 1474704, 1478048, 1484032, 1488384, 1489488, 1496649, 1497496, 1500772, 1507968, 1516086, 1517824, 1519392, 1524237, 1530408, 1534624, 1537536, 1542002, 1544928, 1549184, 1559376, 1560416, 1562028, 1564992, 1566873, 1571328, 1579776, 1582581, 1583232, 1585584, 1591744, 1597596, 1604064, 1612416, 1612688, 1624896, 1632708, 1633632, 1641486, 1646008, 1652672, 1654191, 1657942, 1658624, 1662804, 1669536, 1673672, 1680448, 1682184, 1684683, 1685376, 1702272, 1704318, 1707552, 1710456, 1711424, 1715168, 1726452, 1736448, 1737736, 1742832, 1749888, 1753856, 1755468, 1759296, 1762288, 1765632, 1768767, 1782144, 1785476, 1790712, 1793792, 1802416, 1808664, 1812096, 1814274, 1819136, 1822366, 1825824, 1833216, 1843072, 1847104, 1849848, 1851759, 1852994, 1857024, 1859256, 1865952, 1867008, 1875984, 1881152, 1882881, 1888768, 1890504, 1895712, 1904826, 1905904, 1912768, 1915067, 1919232, 1920512, 1922496, 1925352, 1929564, 1939938, 1947792, 1951488, 1954953, 1960192, 1962548, 1966272, 1973088, 1982574, 1985984, 1991808, 1995532, 2010624, 2014194, 2018016, 2021448, 2025856, 2027718, 2032316, 2040544, 2046528, 2048046, 2059904, 2073456, 2077992, 2079168, 2082704, 2086656, 2089164, 2110108, 2110976, 2114112, 2116296, 2124864, 2130128, 2138752, 2144142, 2145024, 2149888, 2151864, 2160576, 2166528, 2176944, 2178176, 2188648, 2205216, 2205588, 2217072, 2226048, 2234232, 2242912, 2246244, 2247168, 2251158, 2263261, 2269696, 2272424, 2276736, 2279088, 2280608, 2295612, 2301936, 2306304, 2313003, 2317392, 2323776, 2333184, 2340624, 2343042, 2345728, 2358356, 2369664, 2374848, 2376192, 2387616, 2389387, 2396394, 2406096, 2411552, 2416128, 2418624, 2419032, 2423146, 2428416, 2434432, 2450448, 2462229, 2466464, 2469012, 2479008, 2483712, 2486913, 2487936, 2501312, 2510508, 2520672, 2523276, 2527616, 2539768, 2553408, 2556477, 2563328, 2565684, 2567136, 2572752, 2586584, 2597056, 2604672, 2606604, 2620618, 2621696, 2630784, 2638944, 2643432, 2648448, 2655744, 2678214, 2685592, 2690688, 2695264, 2703624, 2712996, 2714112, 2728704, 2730728, 2733549, 2738736, 2749824, 2764608, 2770656, 2772224, 2774772, 2779491, 2785552, 2800512, 2813976, 2818816, 2821728, 2833152, 2843568, 2857239, 2858856, 2863718, 2869152, 2880768, 2883744, 2902592, 2909907, 2921688, 2928926, 2935296, 2940288, 2940784, 2943822, 2949408, 2956096, 2968064, 2978976, 2993298, 2994992, 3001544, 3015936, 3021291, 3032172, 3035648, 3038784, 3048474, 3060816, 3069248, 3072069, 3084004, 3089856, 3098368, 3118752, 3120832, 3124056, 3124583, 3129984, 3133746, 3159552, 3165162, 3166464, 3171168, 3183488, 3195192, 3208128, 3224832, 3225376, 3249792, 3265416, 3267264, 3282972, 3292016, 3305344, 3308382, 3315884, 3317248, 3325608, 3339072, 3347344, 3360896, 3364368, 3369366, 3370752, 3376737, 3404544, 3408636, 3415104, 3420912, 3422848, 3430336, 3452904, 3472896, 3475472, 3485664, 3492181, 3499776, 3507712, 3510936, 3518592, 3524576, 3531264, 3537534, 3556553, 3564288, 3570952, 3581424, 3587584, 3604832, 3617328, 3624192, 3628548, 3634719, 3644732, 3651648, 3666432, 3686144, 3692689, 3694208, 3699696, 3703518, 3705988, 3718512, 3731904, 3734016, 3751968, 3762304, 3765762, 3781008, 3791424, 3809652, 3811808, 3825536, 3830134, 3838464, 3844992, 3850704, 3859128, 3879876, 3895584, 3902976, 3909906, 3920384, 3925096, 3930927, 3932544, 3946176, 3965148, 3971968, 3983616, 3991064, 4017321, 4028388, 4036032, 4042896, 4051712, 4055436, 4064632, 4081088, 4093056, 4096092, 4119808, 4127123, 4146912, 4155984, 4158336, 4165408, 4173312, 4178328, 4220216, 4228224, 4232592, 4249728, 4260256, 4277504, 4288284, 4290048, 4295577, 4303728, 4321152, 4333056, 4353888, 4356352, 4377296, 4393389, 4410432, 4411176, 4415733, 4434144, 4452096, 4468464, 4485824, 4489947, 4492488, 4502316, 4526522, 4544848, 4553472, 4558176, 4561216, 4572711, 4591224, 4603872, 4612608, 4626006, 4634784, 4647552, 4681248, 4686084, 4691456, 4716712, 4739328, 4747743, 4749696, 4775232, 4778774, 4792788, 4812192, 4823104, 4837248, 4838064, 4846292, 4868864, 4900896, 4924458, 4932928, 4938024, 4958016, 4973826, 4975872, 5002624, 5021016, 5041344, 5046552, 5055232, 5079536, 5106816, 5112954, 5126656, 5131368, 5134272, 5145504, 5173168, 5194112, 5209344, 5213208, 5241236, 5243392, 5261568, 5277888, 5286864, 5296896, 5306301, 5356428, 5371184, 5381376, 5390528, 5397007, 5407248, 5425992, 5457408, 5461456, 5467098, 5477472, 5499648, 5529216, 5541312, 5544448, 5549544, 5558982, 5571104, 5601024, 5627952, 5637632, 5643456, 5666304, 5687136, 5714478, 5717712, 5727436, 5738304, 5745201, 5761536, 5767488, 5802797, 5805184, 5819814, 5843376, 5857852, 5880576, 5881568, 5887644, 5898816, 5912192, 5957952, 5986596, 5989984, 6003088, 6031872, 6042582, 6064344, 6077568, 6096948, 6121632, 6138496, 6144138, 6168008, 6179712, 6196736, 6237504, 6241664, 6248112, 6249166, 6259968, 6267492, 6330324, 6332928, 6342336, 6366976, 6378281, 6390384, 6416256, 6449664, 6450752, 6485479, 6499584, 6530832, 6534528, 6565944, 6584032, 6610688, 6616764, 6631768, 6651216, 6678144, 6694688, 6721792, 6728736, 6738732, 6741504, 6753474, 6789783, 6809088, 6817272, 6830208, 6841824, 6845696, 6860672, 6905808, 6939009, 6950944, 6971328, 6984362, 6999552, 7021872, 7037184, 7049152, 7075068, 7113106, 7128576, 7141904, 7162848, 7168161, 7209664, 7234656, 7248384, 7257096, 7269438, 7289464, 7303296, 7372288, 7385378, 7388416, 7399392, 7407036, 7411976, 7437024, 7460739, 7463808, 7503936, 7524608, 7531524, 7562016, 7582848, 7619304, 7623616, 7651072, 7660268, 7689984, 7701408, 7718256, 7759752, 7791168, 7819812, 7850192, 7861854, 7865088, 7892352, 7930296, 7943936, 7967232, 7982128, 8034642, 8056776, 8072064, 8085792, 8103424, 8110872, 8129264, 8162176, 8186112, 8192184, 8200647, 8239616, 8254246, 8293824, 8311968, 8316672, 8330816, 8338473, 8356656, 8440432, 8456448, 8465184, 8481011, 8499456, 8520512, 8555008, 8576568, 8591154, 8607456, 8642304, 8707776, 8712704, 8754592, 8786778, 8820864, 8822352, 8831466, 8868288, 8904192, 8936928, 8971648, 8979894, 8984976, 9004632, 9053044, 9089696, 9106944, 9116352, 9122432, 9145422, 9182448, 9207744, 9252012, 9269568, 9295104, 9362496, 9372168, 9373749, 9433424, 9478656, 9495486, 9499392, 9550464, 9557548, 9585576, 9624384, 9646208, 9674496, 9676128, 9692584, 9737728, 9801792, 9848916, 9865856, 9876048, 9916032, 9947652, 9951744, 10005248, 10023013, 10042032, 10082688, 10093104, 10110464, 10159072, 10213632, 10225908, 10262736, 10268544, 10291008, 10346336, 10388224, 10418688, 10426416, 10476543, 10482472, 10523136, 10555776, 10573728, 10593792, 10612602, 10669659, 10712856, 10742368, 10762752, 10781056, 10794014, 10814496, 10851984, 10904157, 10922912, 10934196, 10954944, 10999296, 11058432, 11078067, 11082624, 11099088, 11117964, 11142208, 11202048, 11255904, 11286912, 11374272, 11428956, 11435424, 11454872, 11476608, 11490402, 11534976, 11605594, 11610368, 11639628, 11686752, 11715704, 11761152, 11763136, 11775288, 11792781, 11797632, 11824384, 11915904, 11973192, 11979968, 12006176, 12085164, 12128688, 12155136, 12193896, 12243264, 12276992, 12288276, 12336016, 12359424, 12381369, 12475008, 12483328, 12496224, 12498332, 12519936, 12534984, 12660648, 12684672, 12733952, 12756562, 12780768, 12832512, 12886731, 12901504, 12970958, 12999168, 13061664, 13069056, 13131888, 13168064, 13180167, 13221376, 13233528, 13263536, 13302432, 13356288, 13389376, 13443584, 13457472, 13477464, 13506948, 13579566, 13634544, 13660416, 13683648, 13691392, 13721344, 13811616, 13878018, 13901888, 13942656, 13968724, 14043744, 14074368, 14098304, 14150136, 14226212, 14283808, 14325696, 14336322, 14419328, 14469312, 14514192, 14538876, 14578928, 14606592, 14770756, 14776832, 14798784, 14814072, 14823952, 14874048, 14921478, 14927616, 15007872, 15049216, 15063048, 15124032, 15165696, 15238608, 15247232, 15302144, 15320536, 15379968, 15402816, 15436512, 15519504, 15582336, 15639624, 15700384, 15723708, 15730176, 15750449, 15784704, 15860592, 15887872, 15964256, 16069284, 16113552, 16144128, 16171584, 16191021, 16221744, 16258528, 16324352, 16372224, 16384368, 16401294, 16508492, 16587648, 16623936, 16633344, 16661632, 16676946, 16713312, 16880864, 16912896, 16930368, 16962022, 16998912, 17041024, 17153136, 17182308, 17214912, 17235603, 17284608, 17408391, 17415552, 17509184, 17573556, 17641728, 17644704, 17662932, 17736576, 17873856, 17943296, 17959788, 17969952, 18009264, 18106088, 18179392, 18232704, 18244864, 18290844, 18364896, 18415488, 18504024, 18539136, 18590208, 18724992, 18744336, 18747498, 18866848, 18990972, 18998784, 19100928, 19115096, 19134843, 19171152, 19248768, 19292416, 19348992, 19352256, 19385168, 19456437, 19603584, 19697832, 19731712, 19752096, 19832064, 19895304, 20010496, 20046026, 20084064, 20165376, 20186208, 20318144, 20369349, 20427264, 20451816, 20525472, 20537088, 20582016, 20692672, 20776448, 20852832, 20953086, 20964944, 21111552, 21147456, 21225204, 21339318, 21425712, 21484736, 21504483, 21562112, 21588028, 21628992, 21703968, 21808314, 21845824, 21868392, 21909888, 22116864, 22156134, 22165248, 22198176, 22235928, 22284416, 22511808, 22573824, 22748544, 22857912, 22870848, 22909744, 22953216, 22980804, 23069952, 23211188, 23220736, 23279256, 23373504, 23431408, 23526272, 23550576, 23585562, 23595264, 23648768, 23831808, 23946384, 23959936, 24012352, 24170328, 24257376, 24310272, 24387792, 24486528, 24553984, 24576552, 24672032, 24718848, 24762738, 24895871, 24950016, 24966656, 24992448, 24996664, 25069968, 25321296, 25369344, 25443033, 25513124, 25561536, 25665024, 25773462, 25803008, 25941916, 26123328, 26138112, 26263776, 26336128, 26360334, 26467056, 26527072, 26604864, 26712576, 26778752, 26914944, 26954928, 27013896, 27159132, 27269088, 27320832, 27367296, 27442688, 27623232, 27756036, 27803776, 27885312, 27937448, 28087488, 28121247, 28196608, 28300272, 28452424, 28567616, 28651392, 28672644, 28838656, 28938624, 29028384, 29077752, 29157856, 29213184, 29541512, 29597568, 29628144, 29647904, 29748096, 29842956, 29855232, 30015744, 30069039, 30126096, 30248064, 30331392, 30477216, 30494464, 30641072, 30805632, 30873024, 31039008, 31164672, 31279248, 31400768, 31429629, 31447416, 31500898, 31569408, 31721184, 31928512, 32008977, 32138568, 32227104, 32288256, 32343168, 32382042, 32443488, 32517056, 32648704, 32768736, 32802588, 33016984, 33175296, 33234201, 33247872, 33323264, 33353892, 33426624, 33761728, 33860736, 33924044, 34082048, 34306272, 34364616, 34429824, 34471206, 34816782, 34831104, 35018368, 35147112, 35283456, 35289408, 35325864, 35473152, 35747712, 35886592, 35919576, 35939904, 36018528, 36212176, 36358784, 36465408, 36489728, 36581688, 36729792, 36830976, 37008048, 37078272, 37144107, 37449984, 37488672, 37494996, 37733696, 37981944, 38201856, 38230192, 38269686, 38342304, 38497536, 38584832, 38704512, 38770336, 38912874, 39207168, 39395664, 39463424, 39504192, 39664128, 39790608, 40092052, 40168128, 40330752, 40372416, 40619579, 40636288, 40738698, 40903632, 41050944, 41074176, 41164032, 41385344, 41705664, 41906172, 41929888, 42223104, 42294912, 42450408, 42678636, 42851424, 42969472, 43008966, 43124224, 43176056, 43257984, 43407936, 43616628, 43691648, 43736784, 43819776, 44312268, 44330496, 44396352, 44471856, 44568832, 45023616, 45147648, 45398353, 45497088, 45715824, 45741696, 45819488, 45906432, 45961608, 46139904, 46422376, 46558512, 46747008, 46862816, 47052544, 47101152, 47171124, 47190528, 47251347, 47663616, 47892768, 47919872, 48024704, 48340656, 48514752, 48573063, 48775584, 48973056, 49153104, 49344064, 49525476, 49791742, 49900032, 49984896, 49993328, 50139936, 50642592, 50738688, 50886066, 51026248, 51123072, 51546924, 51606016, 51883832, 52225173, 52246656, 52527552, 52672256, 52720668, 52934112, 53054144, 53209728, 53557504, 53829888, 53909856, 54027792, 54318264, 54538176, 54734592, 55246464, 55512072, 55607552, 55770624, 55874896, 56174976, 56242494, 56393216, 56600544, 56904848, 57135232, 57302784, 57345288, 57404529, 57677312, 57877248, 58056768, 58155504, 58315712, 58369311, 59083024, 59195136, 59256288, 59295808, 59367077, 59496192, 59685912, 60031488, 60138078, 60252192, 60496128, 60954432, 60988928, 61282144, 61611264, 61746048, 62078016, 62329344, 62558496, 62801536, 62859258, 62894832, 63001796, 63442368, 63857024, 64017954, 64277136, 64454208, 64686336, 64764084, 64886976, 65034112, 65537472, 65605176, 66033968, 66350592, 66468402, 66495744, 66646528, 66707784, 66853248, 67523456, 67721472, 67848088, 68164096, 68612544, 68729232, 68859648, 68942412, 69633564, 69662208, 70036736, 70161091, 70294224, 70578816, 70651728, 70946304, 71495424, 71839152, 71879808, 72037056, 72424352, 72717568, 72930816, 73163376, 73459584, 73661952, 74016096, 74156544, 74288214, 74687613, 74899968, 74977344, 74989992, 75467392, 75963888, 76329099, 76460384, 76539372, 76684608, 76995072, 77409024, 77540672, 77825748, 78414336, 78791328, 79008384, 79581216, 80184104, 80336256, 80744832, 81239158, 81272576, 81477396, 81807264, 82101888, 82328064, 82770688, 83411328, 83812344, 83859776, 84589824, 84900816, 85357272, 85702848, 85938944, 86017932, 86352112, 86515968, 86815872, 87233256, 87383296, 87473568, 87639552, 88624536, 88792704, 88943712, 89137664, 90047232, 90207117, 90796706, 90994176, 91431648, 91483392, 91638976, 91923216, 92844752, 93117024, 93494016, 93725632, 94105088, 94202304, 94342248, 94502694, 95785536, 95839744, 96049408, 96681312, 97029504, 97146126, 97551168, 97946112, 98306208, 98688128, 99050952, 99583484, 99969792, 99986656, 100279872, 101285184, 101772132, 102052496, 102246144, 103093848, 103767664, 104450346, 104493312, 105055104, 105344512, 105441336, 105868224, 106108288, 106419456, 107115008, 107659776, 107819712, 108055584, 108636528, 109076352, 109469184, 110253143, 110492928, 111024144, 111215104, 111749792, 112349952, 112484988, 113201088, 113809696, 114270464, 114605568, 114690576, 114809058, 115754496, 116113536, 116311008, 116631424, 116738622, 118166048, 118390272, 118512576, 118591616, 118734154, 118992384, 119371824, 120276156, 120504384, 120992256, 121858737, 121908864, 122564288, 123222528, 123492096, 124156032, 125116992, 125603072, 125718516, 125789664, 126003592, 126884736, 127714048, 128035908, 128554272, 128908416, 129372672, 129528168, 129773952, 130068224, 131074944, 131210352, 132067936, 132936804, 132991488, 133415568, 133706496, 135046912, 135442944, 135696176, 136195059, 137225088, 137458464, 137719296, 137884824, 139267128, 140073472, 140322182, 140588448, 141157632, 141303456, 141754041, 142990848, 143678304, 143759616, 144074112, 144848704, 145435136, 146326752, 146919168, 148032192, 148576428, 149375226, 149954688, 149979984, 150934784, 151927776, 152658198, 152920768, 153078744, 153369216, 154818048, 155081344, 155651496, 157582656, 158016768, 159162432, 160368208, 160672512, 161489664, 162478316, 162545152, 162954792, 163614528, 164203776, 165541376, 166822656, 167624688, 167719552, 169179648, 169801632, 170714544, 171405696, 171877888, 172035864, 172704224, 173031936, 173631744, 174466512, 174766592, 174947136, 177249072, 177585408, 177887424, 178101231, 180094464, 180414234, 181593412, 182863296, 182966784, 183277952, 183846432, 185689504, 186234048, 186988032, 187451264, 188404608, 188684496, 189005388, 191571072, 192098816, 193362624, 194059008, 194292252, 195102336, 196612416, 197376256, 198101904, 199166968, 199939584, 199973312, 200559744, 202570368, 203544264, 204104992, 204492288, 206187696, 207535328, 208900692, 208986624, 210110208, 210483273, 210882672, 211736448, 212216576, 212838912, 215639424, 216111168, 217273056, 218152704, 220506286, 220985856, 222048288, 223499584, 224062839, 224699904, 224969976, 226402176, 227619392, 228540928, 229381152, 229618116, 232227072, 232622016, 233262848, 233477244, 236332096, 237025152, 237183232, 237468308, 238743648, 240552312, 241008768, 243717474, 243817728, 245128576, 246984192, 248312064, 250233984, 251206144, 251437032, 251579328, 252007184, 253769472, 255428096, 256071816, 257108544, 257816832, 259056336, 259547904, 260136448, 262149888, 262420704, 264135872, 265873608, 266831136, 267412992, 270093824, 271392352, 272390118, 274450176, 274916928, 275769648, 278534256, 280644364, 281176896, 282315264, 282606912, 283508082, 287356608, 287519232, 288148224, 289697408, 292653504, 293838336, 296064384, 297152856, 298750452, 299909376, 299959968, 301869568, 303855552, 305316396, 305841536, 306157488, 306738432, 310162688, 311302992, 315165312, 316033536, 318324864, 320736416, 321345024, 322979328, 324956632, 325909584, 327229056, 328407552, 330759429, 333645312, 335249376, 335439104, 339603264, 341429088, 342811392, 344071728, 345408448, 347263488, 348933024, 349894272, 354498144, 355170816, 355774848, 356202462, 360828468, 363186824, 365576211, 365726592, 366555904, 367692864, 371379008, 372468096, 374902528, 376809216, 377368992, 378010776, 383142144, 386725248, 388118016, 388584504, 390204672, 393224832, 394752512, 396203808, 398333936, 399946624, 401119488, 405140736, 407088528, 408209984, 408585177, 412375392, 415070656, 417801384, 420220416, 420966546, 421765344, 423472896, 424433152, 431278848, 432222336, 434546112, 436305408, 441012572, 444096576, 446999168, 448125678, 449939952, 452804352, 455238784, 458762304, 459236232, 464454144, 465244032, 466525696, 466954488, 472664192, 474050304, 474366464, 474936616, 477487296, 481104624, 482017536, 487434948, 487635456, 490257152, 496624128, 500467968, 502874064, 503158656, 504014368, 507538944, 512143632, 514217088, 515633664, 518112672, 519095808, 524299776, 524841408, 528271744, 531747216, 533662272, 534303693, 542784704, 544780236, 548900352, 549833856, 551539296, 557068512, 561288728, 562353792, 565213824, 567016164, 574713216, 576296448, 579394816, 585307008, 592128768, 594305712, 597500904, 599818752, 599919936, 607711104, 610632792, 611683072, 612314976, 613476864, 620325376, 622605984, 630330624, 631449819, 636649728, 641472832, 649913264, 651819168, 654458112, 661518858, 670498752, 670878208, 679206528, 682858176, 685622784, 688143456, 690816896, 697866048, 699788544, 708996288, 711549696, 712404924, 721656936, 726373648, 731152422, 731453184, 733111808, 735385728, 742758016, 744936192, 749805056, 753618432, 754737984, 756021552, 766284288, 771772001, 773450496, 777169008, 780409344, 786449664, 792407616, 796667872, 799893248, 802238976, 810281472, 814177056, 816419968, 817170354, 824750784, 830141312, 835602768, 841933092, 843530688, 846945792, 862557696, 864444672, 869092224, 882025144, 888193152, 893998336, 896251356, 899879904, 905608704, 910477568, 917524608, 918472464, 930488064, 933908976, 945328384, 948100608, 949873232, 954974592, 962209248, 964035072, 974869896, 980514304, 992278287, 1000935936, 1005748128, 1006317312, 1008028736, 1024287264, 1028434176, 1036225344, 1049682816, 1056543488, 1063494432, 1067324544, 1068607386, 1085569408, 1089560472, 1099667712, 1103078592, 1114137024, 1122577456, 1124707584, 1130427648, 1134032328, 1149426432, 1158789632, 1170614016, 1184257536, 1188611424, 1195001808, 1199839872, 1215422208, 1221265584, 1223366144, 1224629952, 1245211968, 1260661248, 1262899638, 1273299456, 1282945664, 1299826528, 1303638336, 1308916224, 1323037716, 1340997504, 1358413056, 1365716352, 1376286912, 1381633792, 1395732096, 1399577088, 1417992576, 1423099392, 1424809848, 1443313872, 1452747296, 1462304844, 1462906368, 1470771456, 1485516032, 1489872384, 1509475968, 1512043104, 1543544002, 1546900992, 1554338016, 1572899328, 1584815232, 1593335744, 1599786496, 1628354112, 1632839936, 1634340708, 1649501568, 1660282624, 1671205536, 1683866184, 1687061376, 1728889344, 1738184448, 1764050288, 1776386304, 1787996672, 1792502712, 1799759808, 1820955136, 1835049216, 1836944928, 1860976128, 1867817952, 1890656768, 1899746464, 1909949184, 1924418496, 1949739792, 1984556574, 2011496256, 2012634624, 2016057472, 2048574528, 2056868352, 2072450688, 2099365632, 2113086976, 2126988864, 2134649088, 2137214772, 2171138816, 2179120944, 2199335424, 2206157184, 2228274048, 2245154912, 2249415168, 2260855296, 2268064656, 2298852864, 2315316003, 2341228032, 2377222848, 2390003616, 2399679744, 2430844416, 2442531168, 2449259904, 2490423936, 2525799276, 2565891328, 2599653056, 2607276672, 2646075432, 2681995008, 2716826112, 2731432704, 2752573824, 2763267584, 2791464192, 2835985152, 2849619696, 2886627744, 2905494592, 2924609688, 2941542912, 2971032064, 3018951936, 3024086208, 3087088004, 3108676032, 3169630464, 3186671488, 3256708224, 3265679872, 3268681416, 3299003136, 3320565248, 3342411072, 3367732368, 3374122752, 3476368896, 3528100576, 3552772608, 3585005424, 3599519616, 3670098432, 3673889856, 3735635904, 3799492928, 3819898368, 3848836992, 3899479584, 3969113148, 4022992512, 4032114944, 4097149056, 4144901376, 4198731264, 4253977728, 4269298176, 4274429544, 4342277632, 4358241888, 4412314368, 4456548096, 4490309824, 4536129312, 4630632006, 4754445696, 4780007232, 4799359488, 4885062336, 4898519808, 4980847872, 5051598552, 5131782656, 5199306112, 5214553344, 5292150864, 5363990016, 5462865408, 5505147648, 5582928384, 5671970304, 5699239392, 5773255488, 5810989184, 5849219376, 6037903872, 6048172416, 6174176008, 6217352064, 6339260928, 6373342976, 6513416448, 6537362832, 6598006272, 6684822144, 6735464736, 6748245504, 6945948009, 7056201152, 7170010848, 7199039232, 7347779712, 7471271808, 7598985856, 7697673984, 7798959168, 7938226296, 8045985024, 8064229888, 8194298112, 8289802752, 8507955456, 8548859088, 8716483776, 8824628736, 8913096192, 8980619648, 9072258624, 9261264012, 9508891392, 9560014464, 9770124672, 9797039616, 9961695744, 10103197104, 10398612224, 10429106688, 10584301728, 11010295296, 11398478784, 11546510976, 11621978368, 11698438752, 12096344832, 12348352016, 12434704128, 12746685952, 13026832896, 13074725664, 13369644288, 13470929472, 13891896018, 14112402304, 14340021696, 14398078464, 14695559424, 14942543616, 15197971712, 15395347968, 15597918336, 15876452592, 16091970048, 16388596224, 17015910912, 17097718176, 17432967552, 17961239296, 18144517248, 18522528024, 19017782784, 19120028928, 19540249344, 20206394208, 20797224448, 21168603456, 22796957568, 23093021952, 23243956736, 23396877504, 24192689664, 24696704032, 24869408256, 26149451328, 26739288576, 26941858944, 27783792036, 28224804608, 28680043392, 29391118848, 29885087232, 30395943424, 31195836672, 31752905184, 34195436352, 34865935104, 35922478592, 36289034496, 37045056048, 38240057856, 39080498688, 40412788416, 42337206912, 45593915136, 46186043904, 46793755008, 49393408064, 52298902656, 53883717888, 55567584072, 56449609216, 57360086784, 62391673344, 63505810368, 68390872704, 69731870208, 72578068992, 74090112096, 80825576832, 84674413824, 91187830272, 93587510016, 98786816128, 104597805312, 107767435776, 111135168144, 114720173568, 127011620736, 136781745408, 148180224192, 161651153664, 169348827648, 187175020032, 197573632256, 209195610624, 222270336288, 254023241472, 273563490816, 296360448384, 323302307328, 395147264512, 444540672576, 508046482944, 592720896768, 889081345152, 1185441793536, 1778162690304, 3556325380608]

約数ペア:

[(1, 3556325380608), (2, 1778162690304), (3, 1185441793536), (4, 889081345152), (6, 592720896768), (7, 508046482944), (8, 444540672576), (9, 395147264512), (11, 323302307328), (12, 296360448384), (13, 273563490816), (14, 254023241472), (16, 222270336288), (17, 209195610624), (18, 197573632256), (19, 187175020032), (21, 169348827648), (22, 161651153664), (24, 148180224192), (26, 136781745408), (28, 127011620736), (31, 114720173568), (32, 111135168144), (33, 107767435776), (34, 104597805312), (36, 98786816128), (38, 93587510016), (39, 91187830272), (42, 84674413824), (44, 80825576832), (48, 74090112096), (49, 72578068992), (51, 69731870208), (52, 68390872704), (56, 63505810368), (57, 62391673344), (62, 57360086784), (63, 56449609216), (64, 55567584072), (66, 53883717888), (68, 52298902656), (72, 49393408064), (76, 46793755008), (77, 46186043904), (78, 45593915136), (84, 42337206912), (88, 40412788416), (91, 39080498688), (93, 38240057856), (96, 37045056048), (98, 36289034496), (99, 35922478592), (102, 34865935104), (104, 34195436352), (112, 31752905184), (114, 31195836672), (117, 30395943424), (119, 29885087232), (121, 29391118848), (124, 28680043392), (126, 28224804608), (128, 27783792036), (132, 26941858944), (133, 26739288576), (136, 26149451328), (143, 24869408256), (144, 24696704032), (147, 24192689664), (152, 23396877504), (153, 23243956736), (154, 23093021952), (156, 22796957568), (168, 21168603456), (171, 20797224448), (176, 20206394208), (182, 19540249344), (186, 19120028928), (187, 19017782784), (192, 18522528024), (196, 18144517248), (198, 17961239296), (204, 17432967552), (208, 17097718176), (209, 17015910912), (217, 16388596224), (221, 16091970048), (224, 15876452592), (228, 15597918336), (231, 15395347968), (234, 15197971712), (238, 14942543616), (242, 14695559424), (247, 14398078464), (248, 14340021696), (252, 14112402304), (256, 13891896018), (264, 13470929472), (266, 13369644288), (272, 13074725664), (273, 13026832896), (279, 12746685952), (286, 12434704128), (288, 12348352016), (294, 12096344832), (304, 11698438752), (306, 11621978368), (308, 11546510976), (312, 11398478784), (323, 11010295296), (336, 10584301728), (341, 10429106688), (342, 10398612224), (352, 10103197104), (357, 9961695744), (363, 9797039616), (364, 9770124672), (372, 9560014464), (374, 9508891392), (384, 9261264012), (392, 9072258624), (396, 8980619648), (399, 8913096192), (403, 8824628736), (408, 8716483776), (416, 8548859088), (418, 8507955456), (429, 8289802752), (434, 8194298112), (441, 8064229888), (442, 8045985024), (448, 7938226296), (456, 7798959168), (462, 7697673984), (468, 7598985856), (476, 7471271808), (484, 7347779712), (494, 7199039232), (496, 7170010848), (504, 7056201152), (512, 6945948009), (527, 6748245504), (528, 6735464736), (532, 6684822144), (539, 6598006272), (544, 6537362832), (546, 6513416448), (558, 6373342976), (561, 6339260928), (572, 6217352064), (576, 6174176008), (588, 6048172416), (589, 6037903872), (608, 5849219376), (612, 5810989184), (616, 5773255488), (624, 5699239392), (627, 5671970304), (637, 5582928384), (646, 5505147648), (651, 5462865408), (663, 5363990016), (672, 5292150864), (682, 5214553344), (684, 5199306112), (693, 5131782656), (704, 5051598552), (714, 4980847872), (726, 4898519808), (728, 4885062336), (741, 4799359488), (744, 4780007232), (748, 4754445696), (768, 4630632006), (784, 4536129312), (792, 4490309824), (798, 4456548096), (806, 4412314368), (816, 4358241888), (819, 4342277632), (832, 4274429544), (833, 4269298176), (836, 4253977728), (847, 4198731264), (858, 4144901376), (868, 4097149056), (882, 4032114944), (884, 4022992512), (896, 3969113148), (912, 3899479584), (924, 3848836992), (931, 3819898368), (936, 3799492928), (952, 3735635904), (968, 3673889856), (969, 3670098432), (988, 3599519616), (992, 3585005424), (1001, 3552772608), (1008, 3528100576), (1023, 3476368896), (1054, 3374122752), (1056, 3367732368), (1064, 3342411072), (1071, 3320565248), (1078, 3299003136), (1088, 3268681416), (1089, 3265679872), (1092, 3256708224), (1116, 3186671488), (1122, 3169630464), (1144, 3108676032), (1152, 3087088004), (1176, 3024086208), (1178, 3018951936), (1197, 2971032064), (1209, 2941542912), (1216, 2924609688), (1224, 2905494592), (1232, 2886627744), (1248, 2849619696), (1254, 2835985152), (1274, 2791464192), (1287, 2763267584), (1292, 2752573824), (1302, 2731432704), (1309, 2716826112), (1326, 2681995008), (1344, 2646075432), (1364, 2607276672), (1368, 2599653056), (1386, 2565891328), (1408, 2525799276), (1428, 2490423936), (1452, 2449259904), (1456, 2442531168), (1463, 2430844416), (1482, 2399679744), (1488, 2390003616), (1496, 2377222848), (1519, 2341228032), (1536, 2315316003), (1547, 2298852864), (1568, 2268064656), (1573, 2260855296), (1581, 2249415168), (1584, 2245154912), (1596, 2228274048), (1612, 2206157184), (1617, 2199335424), (1632, 2179120944), (1638, 2171138816), (1664, 2137214772), (1666, 2134649088), (1672, 2126988864), (1683, 2113086976), (1694, 2099365632), (1716, 2072450688), (1729, 2056868352), (1736, 2048574528), (1764, 2016057472), (1767, 2012634624), (1768, 2011496256), (1792, 1984556574), (1824, 1949739792), (1848, 1924418496), (1862, 1909949184), (1872, 1899746464), (1881, 1890656768), (1904, 1867817952), (1911, 1860976128), (1936, 1836944928), (1938, 1835049216), (1953, 1820955136), (1976, 1799759808), (1984, 1792502712), (1989, 1787996672), (2002, 1776386304), (2016, 1764050288), (2046, 1738184448), (2057, 1728889344), (2108, 1687061376), (2112, 1683866184), (2128, 1671205536), (2142, 1660282624), (2156, 1649501568), (2176, 1634340708), (2178, 1632839936), (2184, 1628354112), (2223, 1599786496), (2232, 1593335744), (2244, 1584815232), (2261, 1572899328), (2288, 1554338016), (2299, 1546900992), (2304, 1543544002), (2352, 1512043104), (2356, 1509475968), (2387, 1489872384), (2394, 1485516032), (2418, 1470771456), (2431, 1462906368), (2432, 1462304844), (2448, 1452747296), (2464, 1443313872), (2496, 1424809848), (2499, 1423099392), (2508, 1417992576), (2541, 1399577088), (2548, 1395732096), (2574, 1381633792), (2584, 1376286912), (2604, 1365716352), (2618, 1358413056), (2652, 1340997504), (2688, 1323037716), (2717, 1308916224), (2728, 1303638336), (2736, 1299826528), (2772, 1282945664), (2793, 1273299456), (2816, 1262899638), (2821, 1260661248), (2856, 1245211968), (2904, 1224629952), (2907, 1223366144), (2912, 1221265584), (2926, 1215422208), (2964, 1199839872), (2976, 1195001808), (2992, 1188611424), (3003, 1184257536), (3038, 1170614016), (3069, 1158789632), (3094, 1149426432), (3136, 1134032328), (3146, 1130427648), (3162, 1124707584), (3168, 1122577456), (3192, 1114137024), (3224, 1103078592), (3234, 1099667712), (3264, 1089560472), (3276, 1085569408), (3328, 1068607386), (3332, 1067324544), (3344, 1063494432), (3366, 1056543488), (3388, 1049682816), (3432, 1036225344), (3458, 1028434176), (3472, 1024287264), (3528, 1008028736), (3534, 1006317312), (3536, 1005748128), (3553, 1000935936), (3584, 992278287), (3627, 980514304), (3648, 974869896), (3689, 964035072), (3696, 962209248), (3724, 954974592), (3744, 949873232), (3751, 948100608), (3762, 945328384), (3808, 933908976), (3822, 930488064), (3872, 918472464), (3876, 917524608), (3906, 910477568), (3927, 905608704), (3952, 899879904), (3968, 896251356), (3978, 893998336), (4004, 888193152), (4032, 882025144), (4092, 869092224), (4114, 864444672), (4123, 862557696), (4199, 846945792), (4216, 843530688), (4224, 841933092), (4256, 835602768), (4284, 830141312), (4312, 824750784), (4352, 817170354), (4356, 816419968), (4368, 814177056), (4389, 810281472), (4433, 802238976), (4446, 799893248), (4464, 796667872), (4488, 792407616), (4522, 786449664), (4557, 780409344), (4576, 777169008), (4598, 773450496), (4608, 771772001), (4641, 766284288), (4704, 756021552), (4712, 754737984), (4719, 753618432), (4743, 749805056), (4774, 744936192), (4788, 742758016), (4836, 735385728), (4851, 733111808), (4862, 731453184), (4864, 731152422), (4896, 726373648), (4928, 721656936), (4992, 712404924), (4998, 711549696), (5016, 708996288), (5082, 699788544), (5096, 697866048), (5148, 690816896), (5168, 688143456), (5187, 685622784), (5208, 682858176), (5236, 679206528), (5301, 670878208), (5304, 670498752), (5376, 661518858), (5434, 654458112), (5456, 651819168), (5472, 649913264), (5544, 641472832), (5586, 636649728), (5632, 631449819), (5642, 630330624), (5712, 622605984), (5733, 620325376), (5797, 613476864), (5808, 612314976), (5814, 611683072), (5824, 610632792), (5852, 607711104), (5928, 599919936), (5929, 599818752), (5952, 597500904), (5984, 594305712), (6006, 592128768), (6076, 585307008), (6138, 579394816), (6171, 576296448), (6188, 574713216), (6272, 567016164), (6292, 565213824), (6324, 562353792), (6336, 561288728), (6384, 557068512), (6448, 551539296), (6468, 549833856), (6479, 548900352), (6528, 544780236), (6552, 542784704), (6656, 534303693), (6664, 533662272), (6688, 531747216), (6732, 528271744), (6776, 524841408), (6783, 524299776), (6851, 519095808), (6864, 518112672), (6897, 515633664), (6916, 514217088), (6944, 512143632), (7007, 507538944), (7056, 504014368), (7068, 503158656), (7072, 502874064), (7106, 500467968), (7161, 496624128), (7254, 490257152), (7293, 487635456), (7296, 487434948), (7378, 482017536), (7392, 481104624), (7448, 477487296), (7488, 474936616), (7497, 474366464), (7502, 474050304), (7524, 472664192), (7616, 466954488), (7623, 466525696), (7644, 465244032), (7657, 464454144), (7744, 459236232), (7752, 458762304), (7812, 455238784), (7854, 452804352), (7904, 449939952), (7936, 448125678), (7956, 446999168), (8008, 444096576), (8064, 441012572), (8151, 436305408), (8184, 434546112), (8228, 432222336), (8246, 431278848), (8379, 424433152), (8398, 423472896), (8432, 421765344), (8448, 420966546), (8463, 420220416), (8512, 417801384), (8568, 415070656), (8624, 412375392), (8704, 408585177), (8712, 408209984), (8736, 407088528), (8778, 405140736), (8866, 401119488), (8892, 399946624), (8928, 398333936), (8976, 396203808), (9009, 394752512), (9044, 393224832), (9114, 390204672), (9152, 388584504), (9163, 388118016), (9196, 386725248), (9282, 383142144), (9408, 378010776), (9424, 377368992), (9438, 376809216), (9486, 374902528), (9548, 372468096), (9576, 371379008), (9672, 367692864), (9702, 366555904), (9724, 365726592), (9728, 365576211), (9792, 363186824), (9856, 360828468), (9984, 356202462), (9996, 355774848), (10013, 355170816), (10032, 354498144), (10164, 349894272), (10192, 348933024), (10241, 347263488), (10296, 345408448), (10336, 344071728), (10374, 342811392), (10416, 341429088), (10472, 339603264), (10602, 335439104), (10608, 335249376), (10659, 333645312), (10752, 330759429), (10829, 328407552), (10868, 327229056), (10912, 325909584), (10944, 324956632), (11011, 322979328), (11067, 321345024), (11088, 320736416), (11172, 318324864), (11253, 316033536), (11284, 315165312), (11424, 311302992), (11466, 310162688), (11594, 306738432), (11616, 306157488), (11628, 305841536), (11648, 305316396), (11704, 303855552), (11781, 301869568), (11856, 299959968), (11858, 299909376), (11904, 298750452), (11968, 297152856), (12012, 296064384), (12103, 293838336), (12152, 292653504), (12276, 289697408), (12342, 288148224), (12369, 287519232), (12376, 287356608), (12544, 283508082), (12584, 282606912), (12597, 282315264), (12648, 281176896), (12672, 280644364), (12768, 278534256), (12896, 275769648), (12936, 274916928), (12958, 274450176), (13056, 272390118), (13104, 271392352), (13167, 270093824), (13299, 267412992), (13328, 266831136), (13376, 265873608), (13464, 264135872), (13552, 262420704), (13566, 262149888), (13671, 260136448), (13702, 259547904), (13728, 259056336), (13794, 257816832), (13832, 257108544), (13888, 256071816), (13923, 255428096), (14014, 253769472), (14112, 252007184), (14136, 251579328), (14144, 251437032), (14157, 251206144), (14212, 250233984), (14322, 248312064), (14399, 246984192), (14508, 245128576), (14586, 243817728), (14592, 243717474), (14756, 241008768), (14784, 240552312), (14896, 238743648), (14976, 237468308), (14994, 237183232), (15004, 237025152), (15048, 236332096), (15232, 233477244), (15246, 233262848), (15288, 232622016), (15314, 232227072), (15488, 229618116), (15504, 229381152), (15561, 228540928), (15624, 227619392), (15708, 226402176), (15808, 224969976), (15827, 224699904), (15872, 224062839), (15912, 223499584), (16016, 222048288), (16093, 220985856), (16128, 220506286), (16302, 218152704), (16368, 217273056), (16456, 216111168), (16492, 215639424), (16709, 212838912), (16758, 212216576), (16796, 211736448), (16864, 210882672), (16896, 210483273), (16926, 210110208), (17017, 208986624), (17024, 208900692), (17136, 207535328), (17248, 206187696), (17391, 204492288), (17424, 204104992), (17472, 203544264), (17556, 202570368), (17732, 200559744), (17784, 199973312), (17787, 199939584), (17856, 199166968), (17952, 198101904), (18018, 197376256), (18088, 196612416), (18228, 195102336), (18304, 194292252), (18326, 194059008), (18392, 193362624), (18513, 192098816), (18564, 191571072), (18816, 189005388), (18848, 188684496), (18876, 188404608), (18972, 187451264), (19019, 186988032), (19096, 186234048), (19152, 185689504), (19344, 183846432), (19404, 183277952), (19437, 182966784), (19448, 182863296), (19584, 181593412), (19712, 180414234), (19747, 180094464), (19968, 178101231), (19992, 177887424), (20026, 177585408), (20064, 177249072), (20328, 174947136), (20349, 174766592), (20384, 174466512), (20482, 173631744), (20553, 173031936), (20592, 172704224), (20672, 172035864), (20691, 171877888), (20748, 171405696), (20832, 170714544), (20944, 169801632), (21021, 169179648), (21204, 167719552), (21216, 167624688), (21318, 166822656), (21483, 165541376), (21658, 164203776), (21736, 163614528), (21824, 162954792), (21879, 162545152), (21888, 162478316), (22022, 161489664), (22134, 160672512), (22176, 160368208), (22344, 159162432), (22506, 158016768), (22568, 157582656), (22848, 155651496), (22932, 155081344), (22971, 154818048), (23188, 153369216), (23232, 153078744), (23256, 152920768), (23296, 152658198), (23408, 151927776), (23562, 150934784), (23712, 149979984), (23716, 149954688), (23808, 149375226), (23936, 148576428), (24024, 148032192), (24206, 146919168), (24304, 146326752), (24453, 145435136), (24552, 144848704), (24684, 144074112), (24738, 143759616), (24752, 143678304), (24871, 142990848), (25088, 141754041), (25168, 141303456), (25194, 141157632), (25296, 140588448), (25344, 140322182), (25389, 140073472), (25536, 139267128), (25792, 137884824), (25823, 137719296), (25872, 137458464), (25916, 137225088), (26112, 136195059), (26208, 135696176), (26257, 135442944), (26334, 135046912), (26598, 133706496), (26656, 133415568), (26741, 132991488), (26752, 132936804), (26928, 132067936), (27104, 131210352), (27132, 131074944), (27342, 130068224), (27404, 129773952), (27456, 129528168), (27489, 129372672), (27588, 128908416), (27664, 128554272), (27776, 128035908), (27846, 127714048), (28028, 126884736), (28224, 126003592), (28272, 125789664), (28288, 125718516), (28314, 125603072), (28424, 125116992), (28644, 124156032), (28798, 123492096), (28861, 123222528), (29016, 122564288), (29172, 121908864), (29184, 121858737), (29393, 120992256), (29512, 120504384), (29568, 120276156), (29792, 119371824), (29887, 118992384), (29952, 118734154), (29988, 118591616), (30008, 118512576), (30039, 118390272), (30096, 118166048), (30464, 116738622), (30492, 116631424), (30576, 116311008), (30628, 116113536), (30723, 115754496), (30976, 114809058), (31008, 114690576), (31031, 114605568), (31122, 114270464), (31248, 113809696), (31416, 113201088), (31616, 112484988), (31654, 112349952), (31824, 111749792), (31977, 111215104), (32032, 111024144), (32186, 110492928), (32256, 110253143), (32487, 109469184), (32604, 109076352), (32736, 108636528), (32912, 108055584), (32984, 107819712), (33033, 107659776), (33201, 107115008), (33418, 106419456), (33516, 106108288), (33592, 105868224), (33728, 105441336), (33759, 105344512), (33852, 105055104), (34034, 104493312), (34048, 104450346), (34272, 103767664), (34496, 103093848), (34782, 102246144), (34848, 102052496), (34944, 101772132), (35112, 101285184), (35464, 100279872), (35568, 99986656), (35574, 99969792), (35712, 99583484), (35904, 99050952), (36036, 98688128), (36176, 98306208), (36309, 97946112), (36456, 97551168), (36608, 97146126), (36652, 97029504), (36784, 96681312), (37026, 96049408), (37107, 95839744), (37128, 95785536), (37632, 94502694), (37696, 94342248), (37752, 94202304), (37791, 94105088), (37944, 93725632), (38038, 93494016), (38192, 93117024), (38304, 92844752), (38688, 91923216), (38808, 91638976), (38874, 91483392), (38896, 91431648), (39083, 90994176), (39168, 90796706), (39424, 90207117), (39494, 90047232), (39897, 89137664), (39984, 88943712), (40052, 88792704), (40128, 88624536), (40579, 87639552), (40656, 87473568), (40698, 87383296), (40768, 87233256), (40964, 86815872), (41106, 86515968), (41184, 86352112), (41344, 86017932), (41382, 85938944), (41496, 85702848), (41664, 85357272), (41888, 84900816), (42042, 84589824), (42408, 83859776), (42432, 83812344), (42636, 83411328), (42966, 82770688), (43197, 82328064), (43316, 82101888), (43472, 81807264), (43648, 81477396), (43758, 81272576), (43776, 81239158), (44044, 80744832), (44268, 80336256), (44352, 80184104), (44688, 79581216), (45012, 79008384), (45136, 78791328), (45353, 78414336), (45696, 77825748), (45864, 77540672), (45942, 77409024), (46189, 76995072), (46376, 76684608), (46464, 76539372), (46512, 76460384), (46592, 76329099), (46816, 75963888), (47124, 75467392), (47424, 74989992), (47432, 74977344), (47481, 74899968), (47616, 74687613), (47872, 74288214), (47957, 74156544), (48048, 74016096), (48279, 73661952), (48412, 73459584), (48608, 73163376), (48763, 72930816), (48906, 72717568), (49104, 72424352), (49368, 72037056), (49476, 71879808), (49504, 71839152), (49742, 71495424), (50127, 70946304), (50336, 70651728), (50388, 70578816), (50592, 70294224), (50688, 70161091), (50778, 70036736), (51051, 69662208), (51072, 69633564), (51584, 68942412), (51646, 68859648), (51744, 68729232), (51832, 68612544), (52173, 68164096), (52416, 67848088), (52514, 67721472), (52668, 67523456), (53196, 66853248), (53312, 66707784), (53361, 66646528), (53482, 66495744), (53504, 66468402), (53599, 66350592), (53856, 66033968), (54208, 65605176), (54264, 65537472), (54684, 65034112), (54808, 64886976), (54912, 64764084), (54978, 64686336), (55176, 64454208), (55328, 64277136), (55552, 64017954), (55692, 63857024), (56056, 63442368), (56448, 63001796), (56544, 62894832), (56576, 62859258), (56628, 62801536), (56848, 62558496), (57057, 62329344), (57288, 62078016), (57596, 61746048), (57722, 61611264), (58032, 61282144), (58311, 60988928), (58344, 60954432), (58786, 60496128), (59024, 60252192), (59136, 60138078), (59241, 60031488), (59584, 59685912), (59774, 59496192), (59904, 59367077), (59976, 59295808), (60016, 59256288), (60078, 59195136), (60192, 59083024), (60928, 58369311), (60984, 58315712), (61152, 58155504), (61256, 58056768), (61446, 57877248), (61659, 57677312), (61952, 57404529), (62016, 57345288), (62062, 57302784), (62244, 57135232), (62496, 56904848), (62832, 56600544), (63063, 56393216), (63232, 56242494), (63308, 56174976), (63648, 55874896), (63767, 55770624), (63954, 55607552), (64064, 55512072), (64372, 55246464), (64974, 54734592), (65208, 54538176), (65472, 54318264), (65824, 54027792), (65968, 53909856), (66066, 53829888), (66402, 53557504), (66836, 53209728), (67032, 53054144), (67184, 52934112), (67456, 52720668), (67518, 52672256), (67704, 52527552), (68068, 52246656), (68096, 52225173), (68544, 51883832), (68913, 51606016), (68992, 51546924), (69564, 51123072), (69696, 51026248), (69888, 50886066), (70091, 50738688), (70224, 50642592), (70928, 50139936), (71136, 49993328), (71148, 49984896), (71269, 49900032), (71424, 49791742), (71808, 49525476), (72072, 49344064), (72352, 49153104), (72618, 48973056), (72912, 48775584), (73216, 48573063), (73304, 48514752), (73568, 48340656), (74052, 48024704), (74214, 47919872), (74256, 47892768), (74613, 47663616), (75264, 47251347), (75361, 47190528), (75392, 47171124), (75504, 47101152), (75582, 47052544), (75888, 46862816), (76076, 46747008), (76384, 46558512), (76608, 46422376), (77077, 46139904), (77376, 45961608), (77469, 45906432), (77616, 45819488), (77748, 45741696), (77792, 45715824), (78166, 45497088), (78336, 45398353), (78771, 45147648), (78988, 45023616), (79794, 44568832), (79968, 44471856), (80104, 44396352), (80223, 44330496), (80256, 44312268), (81158, 43819776), (81312, 43736784), (81396, 43691648), (81536, 43616628), (81928, 43407936), (82212, 43257984), (82368, 43176056), (82467, 43124224), (82688, 43008966), (82764, 42969472), (82992, 42851424), (83328, 42678636), (83776, 42450408), (84084, 42294912), (84227, 42223104), (84816, 41929888), (84864, 41906172), (85272, 41705664), (85932, 41385344), (86394, 41164032), (86583, 41074176), (86632, 41050944), (86944, 40903632), (87296, 40738698), (87516, 40636288), (87552, 40619579), (88088, 40372416), (88179, 40330752), (88536, 40168128), (88704, 40092052), (89376, 39790608), (89661, 39664128), (90024, 39504192), (90117, 39463424), (90272, 39395664), (90706, 39207168), (91392, 38912874), (91728, 38770336), (91884, 38704512), (92169, 38584832), (92378, 38497536), (92752, 38342304), (92928, 38269686), (93024, 38230192), (93093, 38201856), (93632, 37981944), (94248, 37733696), (94848, 37494996), (94864, 37488672), (94962, 37449984), (95744, 37144107), (95914, 37078272), (96096, 37008048), (96558, 36830976), (96824, 36729792), (97216, 36581688), (97461, 36489728), (97526, 36465408), (97812, 36358784), (98208, 36212176), (98736, 36018528), (98952, 35939904), (99008, 35919576), (99099, 35886592), (99484, 35747712), (100254, 35473152), (100672, 35325864), (100776, 35289408), (100793, 35283456), (101184, 35147112), (101556, 35018368), (102102, 34831104), (102144, 34816782), (103168, 34471206), (103292, 34429824), (103488, 34364616), (103664, 34306272), (104346, 34082048), (104832, 33924044), (105028, 33860736), (105336, 33761728), (106392, 33426624), (106624, 33353892), (106722, 33323264), (106964, 33247872), (107008, 33234201), (107198, 33175296), (107712, 33016984), (108416, 32802588), (108528, 32768736), (108927, 32648704), (109368, 32517056), (109616, 32443488), (109824, 32382042), (109956, 32343168), (110143, 32288256), (110352, 32227104), (110656, 32138568), (111104, 32008977), (111384, 31928512), (112112, 31721184), (112651, 31569408), (112896, 31500898), (113088, 31447416), (113152, 31429629), (113256, 31400768), (113696, 31279248), (114114, 31164672), (114576, 31039008), (115192, 30873024), (115444, 30805632), (116064, 30641072), (116622, 30494464), (116688, 30477216), (117249, 30331392), (117572, 30248064), (118048, 30126096), (118272, 30069039), (118482, 30015744), (119119, 29855232), (119168, 29842956), (119548, 29748096), (119952, 29647904), (120032, 29628144), (120156, 29597568), (120384, 29541512), (121737, 29213184), (121968, 29157856), (122304, 29077752), (122512, 29028384), (122892, 28938624), (123318, 28838656), (124032, 28672644), (124124, 28651392), (124488, 28567616), (124992, 28452424), (125664, 28300272), (126126, 28196608), (126464, 28121247), (126616, 28087488), (127296, 27937448), (127534, 27885312), (127908, 27803776), (128128, 27756036), (128744, 27623232), (129591, 27442688), (129948, 27367296), (130169, 27320832), (130416, 27269088), (130944, 27159132), (131648, 27013896), (131936, 26954928), (132132, 26914944), (132804, 26778752), (133133, 26712576), (133672, 26604864), (134064, 26527072), (134368, 26467056), (134912, 26360334), (135036, 26336128), (135408, 26263776), (136059, 26138112), (136136, 26123328), (137088, 25941916), (137826, 25803008), (137984, 25773462), (138567, 25665024), (139128, 25561536), (139392, 25513124), (139776, 25443033), (140182, 25369344), (140448, 25321296), (141856, 25069968), (142272, 24996664), (142296, 24992448), (142443, 24966656), (142538, 24950016), (142848, 24895871), (143616, 24762738), (143871, 24718848), (144144, 24672032), (144704, 24576552), (144837, 24553984), (145236, 24486528), (145824, 24387792), (146289, 24310272), (146608, 24257376), (147136, 24170328), (148104, 24012352), (148428, 23959936), (148512, 23946384), (149226, 23831808), (150381, 23648768), (150722, 23595264), (150784, 23585562), (151008, 23550576), (151164, 23526272), (151776, 23431408), (152152, 23373504), (152768, 23279256), (153153, 23220736), (153216, 23211188), (154154, 23069952), (154752, 22980804), (154938, 22953216), (155232, 22909744), (155496, 22870848), (155584, 22857912), (156332, 22748544), (157542, 22573824), (157976, 22511808), (159588, 22284416), (159936, 22235928), (160208, 22198176), (160446, 22165248), (160512, 22156134), (160797, 22116864), (162316, 21909888), (162624, 21868392), (162792, 21845824), (163072, 21808314), (163856, 21703968), (164424, 21628992), (164736, 21588028), (164934, 21562112), (165376, 21504483), (165528, 21484736), (165984, 21425712), (166656, 21339318), (167552, 21225204), (168168, 21147456), (168454, 21111552), (169632, 20964944), (169728, 20953086), (170544, 20852832), (171171, 20776448), (171864, 20692672), (172788, 20582016), (173166, 20537088), (173264, 20525472), (173888, 20451816), (174097, 20427264), (174592, 20369349), (175032, 20318144), (176176, 20186208), (176358, 20165376), (177072, 20084064), (177408, 20046026), (177723, 20010496), (178752, 19895304), (179322, 19832064), (180048, 19752096), (180234, 19731712), (180544, 19697832), (181412, 19603584), (182784, 19456437), (183456, 19385168), (183768, 19352256), (183799, 19348992), (184338, 19292416), (184756, 19248768), (185504, 19171152), (185856, 19134843), (186048, 19115096), (186186, 19100928), (187187, 18998784), (187264, 18990972), (188496, 18866848), (189696, 18747498), (189728, 18744336), (189924, 18724992), (191301, 18590208), (191828, 18539136), (192192, 18504024), (193116, 18415488), (193648, 18364896), (194432, 18290844), (194922, 18244864), (195052, 18232704), (195624, 18179392), (196416, 18106088), (197472, 18009264), (197904, 17969952), (198016, 17959788), (198198, 17943296), (198968, 17873856), (200508, 17736576), (201344, 17662932), (201552, 17644704), (201586, 17641728), (202368, 17573556), (203112, 17509184), (204204, 17415552), (204288, 17408391), (205751, 17284608), (206336, 17235603), (206584, 17214912), (206976, 17182308), (207328, 17153136), (208692, 17041024), (209209, 16998912), (209664, 16962022), (210056, 16930368), (210273, 16912896), (210672, 16880864), (212784, 16713312), (213248, 16676946), (213444, 16661632), (213807, 16633344), (213928, 16623936), (214396, 16587648), (215424, 16508492), (216832, 16401294), (217056, 16384368), (217217, 16372224), (217854, 16324352), (218736, 16258528), (219232, 16221744), (219648, 16191021), (219912, 16171584), (220286, 16144128), (220704, 16113552), (221312, 16069284), (222768, 15964256), (223839, 15887872), (224224, 15860592), (225302, 15784704), (225792, 15750449), (226083, 15730176), (226176, 15723708), (226512, 15700384), (227392, 15639624), (228228, 15582336), (229152, 15519504), (230384, 15436512), (230888, 15402816), (231231, 15379968), (232128, 15320536), (232407, 15302144), (233244, 15247232), (233376, 15238608), (234498, 15165696), (235144, 15124032), (236096, 15063048), (236313, 15049216), (236964, 15007872), (238238, 14927616), (238336, 14921478), (239096, 14874048), (239904, 14823952), (240064, 14814072), (240312, 14798784), (240669, 14776832), (240768, 14770756), (243474, 14606592), (243936, 14578928), (244608, 14538876), (245024, 14514192), (245784, 14469312), (246636, 14419328), (248064, 14336322), (248248, 14325696), (248976, 14283808), (249984, 14226212), (251328, 14150136), (252252, 14098304), (252681, 14074368), (253232, 14043744), (254592, 13968724), (255068, 13942656), (255816, 13901888), (256256, 13878018), (257488, 13811616), (259182, 13721344), (259749, 13691392), (259896, 13683648), (260338, 13660416), (260832, 13634544), (261888, 13579566), (263296, 13506948), (263872, 13477464), (264264, 13457472), (264537, 13443584), (265608, 13389376), (266266, 13356288), (267344, 13302432), (268128, 13263536), (268736, 13233528), (268983, 13221376), (269824, 13180167), (270072, 13168064), (270816, 13131888), (272118, 13069056), (272272, 13061664), (273581, 12999168), (274176, 12970958), (275652, 12901504), (275968, 12886731), (277134, 12832512), (278256, 12780768), (278784, 12756562), (279279, 12733952), (280364, 12684672), (280896, 12660648), (283712, 12534984), (284053, 12519936), (284544, 12498332), (284592, 12496224), (284886, 12483328), (285076, 12475008), (287232, 12381369), (287742, 12359424), (288288, 12336016), (289408, 12288276), (289674, 12276992), (290472, 12243264), (291648, 12193896), (292578, 12155136), (293216, 12128688), (294272, 12085164), (296208, 12006176), (296856, 11979968), (297024, 11973192), (298452, 11915904), (300762, 11824384), (301444, 11797632), (301568, 11792781), (302016, 11775288), (302328, 11763136), (302379, 11761152), (303552, 11715704), (304304, 11686752), (305536, 11639628), (306306, 11610368), (306432, 11605594), (308308, 11534976), (309504, 11490402), (309876, 11476608), (310464, 11454872), (310992, 11435424), (311168, 11428956), (312664, 11374272), (315084, 11286912), (315952, 11255904), (317471, 11202048), (319176, 11142208), (319872, 11117964), (320416, 11099088), (320892, 11082624), (321024, 11078067), (321594, 11058432), (323323, 10999296), (324632, 10954944), (325248, 10934196), (325584, 10922912), (326144, 10904157), (327712, 10851984), (328848, 10814496), (329472, 10794014), (329868, 10781056), (330429, 10762752), (331056, 10742368), (331968, 10712856), (333312, 10669659), (335104, 10612602), (335699, 10593792), (336336, 10573728), (336908, 10555776), (337953, 10523136), (339264, 10482472), (339456, 10476543), (341088, 10426416), (341341, 10418688), (342342, 10388224), (343728, 10346336), (345576, 10291008), (346332, 10268544), (346528, 10262736), (347776, 10225908), (348194, 10213632), (350064, 10159072), (351747, 10110464), (352352, 10093104), (352716, 10082688), (354144, 10042032), (354816, 10023013), (355446, 10005248), (357357, 9951744), (357504, 9947652), (358644, 9916032), (360096, 9876048), (360468, 9865856), (361088, 9848916), (362824, 9801792), (365211, 9737728), (366912, 9692584), (367536, 9676128), (367598, 9674496), (368676, 9646208), (369512, 9624384), (371008, 9585576), (372096, 9557548), (372372, 9550464), (374374, 9499392), (374528, 9495486), (375193, 9478656), (376992, 9433424), (379392, 9373749), (379456, 9372168), (379848, 9362496), (382602, 9295104), (383656, 9269568), (384384, 9252012), (386232, 9207744), (387296, 9182448), (388864, 9145422), (389844, 9122432), (390104, 9116352), (390507, 9106944), (391248, 9089696), (392832, 9053044), (394944, 9004632), (395808, 8984976), (396032, 8979894), (396396, 8971648), (397936, 8936928), (399399, 8904192), (401016, 8868288), (402688, 8831466), (403104, 8822352), (403172, 8820864), (404736, 8786778), (406224, 8754592), (408177, 8712704), (408408, 8707776), (411502, 8642304), (413168, 8607456), (413952, 8591154), (414656, 8576568), (415701, 8555008), (417384, 8520512), (418418, 8499456), (419328, 8481011), (420112, 8465184), (420546, 8456448), (421344, 8440432), (425568, 8356656), (426496, 8338473), (426888, 8330816), (427614, 8316672), (427856, 8311968), (428792, 8293824), (430848, 8254246), (431613, 8239616), (433664, 8200647), (434112, 8192184), (434434, 8186112), (435708, 8162176), (437472, 8129264), (438464, 8110872), (438867, 8103424), (439824, 8085792), (440572, 8072064), (441408, 8056776), (442624, 8034642), (445536, 7982128), (446369, 7967232), (447678, 7943936), (448448, 7930296), (450604, 7892352), (452166, 7865088), (452352, 7861854), (453024, 7850192), (454784, 7819812), (456456, 7791168), (458304, 7759752), (460768, 7718256), (461776, 7701408), (462462, 7689984), (464256, 7660268), (464814, 7651072), (466488, 7623616), (466752, 7619304), (468996, 7582848), (470288, 7562016), (472192, 7531524), (472626, 7524608), (473928, 7503936), (476476, 7463808), (476672, 7460739), (478192, 7437024), (479808, 7411976), (480128, 7407036), (480624, 7399392), (481338, 7388416), (481536, 7385378), (482391, 7372288), (486948, 7303296), (487872, 7289464), (489216, 7269438), (490048, 7257096), (490637, 7248384), (491568, 7234656), (493272, 7209664), (496128, 7168161), (496496, 7162848), (497952, 7141904), (498883, 7128576), (499968, 7113106), (502656, 7075068), (504504, 7049152), (505362, 7037184), (506464, 7021872), (508079, 6999552), (509184, 6984362), (510136, 6971328), (511632, 6950944), (512512, 6939009), (514976, 6905808), (518364, 6860672), (519498, 6845696), (519792, 6841824), (520676, 6830208), (521664, 6817272), (522291, 6809088), (523776, 6789783), (526592, 6753474), (527527, 6741504), (527744, 6738732), (528528, 6728736), (529074, 6721792), (531216, 6694688), (532532, 6678144), (534688, 6651216), (536256, 6631768), (537472, 6616764), (537966, 6610688), (540144, 6584032), (541632, 6565944), (544236, 6534528), (544544, 6530832), (547162, 6499584), (548352, 6485479), (551304, 6450752), (551397, 6449664), (554268, 6416256), (556512, 6390384), (557568, 6378281), (558558, 6366976), (560728, 6342336), (561561, 6332928), (561792, 6330324), (567424, 6267492), (568106, 6259968), (569088, 6249166), (569184, 6248112), (569772, 6241664), (570152, 6237504), (573903, 6196736), (575484, 6179712), (576576, 6168008), (578816, 6144138), (579348, 6138496), (580944, 6121632), (583296, 6096948), (585156, 6077568), (586432, 6064344), (588544, 6042582), (589589, 6031872), (592416, 6003088), (593712, 5989984), (594048, 5986596), (596904, 5957952), (601524, 5912192), (602888, 5898816), (604032, 5887644), (604656, 5881568), (604758, 5880576), (607104, 5857852), (608608, 5843376), (611072, 5819814), (612612, 5805184), (612864, 5802797), (616616, 5767488), (617253, 5761536), (619008, 5745201), (619752, 5738304), (620928, 5727436), (621984, 5717712), (622336, 5714478), (625328, 5687136), (627627, 5666304), (630168, 5643456), (630819, 5637632), (631904, 5627952), (634942, 5601024), (638352, 5571104), (639744, 5558982), (640832, 5549544), (641421, 5544448), (641784, 5541312), (643188, 5529216), (646646, 5499648), (649264, 5477472), (650496, 5467098), (651168, 5461456), (651651, 5457408), (655424, 5425992), (657696, 5407248), (658944, 5397007), (659736, 5390528), (660858, 5381376), (662112, 5371184), (663936, 5356428), (670208, 5306301), (671398, 5296896), (672672, 5286864), (673816, 5277888), (675906, 5261568), (678249, 5243392), (678528, 5241236), (682176, 5213208), (682682, 5209344), (684684, 5194112), (687456, 5173168), (691152, 5145504), (692664, 5134272), (693056, 5131368), (693693, 5126656), (695552, 5112954), (696388, 5106816), (700128, 5079536), (703494, 5055232), (704704, 5046552), (705432, 5041344), (708288, 5021016), (710892, 5002624), (714714, 4975872), (715008, 4973826), (717288, 4958016), (720192, 4938024), (720936, 4932928), (722176, 4924458), (725648, 4900896), (730422, 4868864), (733824, 4846292), (735072, 4838064), (735196, 4837248), (737352, 4823104), (739024, 4812192), (742016, 4792788), (744192, 4778774), (744744, 4775232), (748748, 4749696), (749056, 4747743), (750386, 4739328), (753984, 4716712), (758043, 4691456), (758912, 4686084), (759696, 4681248), (765204, 4647552), (767312, 4634784), (768768, 4626006), (771001, 4612608), (772464, 4603872), (774592, 4591224), (777728, 4572711), (779688, 4561216), (780208, 4558176), (781014, 4553472), (782496, 4544848), (785664, 4526522), (789888, 4502316), (791616, 4492488), (792064, 4489947), (792792, 4485824), (795872, 4468464), (798798, 4452096), (802032, 4434144), (805376, 4415733), (806208, 4411176), (806344, 4410432), (809472, 4393389), (812448, 4377296), (816354, 4356352), (816816, 4353888), (820743, 4333056), (823004, 4321152), (826336, 4303728), (827904, 4295577), (828971, 4290048), (829312, 4288284), (831402, 4277504), (834768, 4260256), (836836, 4249728), (840224, 4232592), (841092, 4228224), (842688, 4220216), (851136, 4178328), (852159, 4173312), (853776, 4165408), (855228, 4158336), (855712, 4155984), (857584, 4146912), (861696, 4127123), (863226, 4119808), (868224, 4096092), (868868, 4093056), (871416, 4081088), (874944, 4064632), (876928, 4055436), (877734, 4051712), (879648, 4042896), (881144, 4036032), (882816, 4028388), (885248, 4017321), (891072, 3991064), (892738, 3983616), (895356, 3971968), (896896, 3965148), (901208, 3946176), (904332, 3932544), (904704, 3930927), (906048, 3925096), (907137, 3920384), (909568, 3909906), (911183, 3902976), (912912, 3895584), (916608, 3879876), (921536, 3859128), (923552, 3850704), (924924, 3844992), (926497, 3838464), (928512, 3830134), (929628, 3825536), (932976, 3811808), (933504, 3809652), (937992, 3791424), (940576, 3781008), (944384, 3765762), (945252, 3762304), (947856, 3751968), (952413, 3734016), (952952, 3731904), (956384, 3718512), (959616, 3705988), (960256, 3703518), (961248, 3699696), (962676, 3694208), (963072, 3692689), (964782, 3686144), (969969, 3666432), (973896, 3651648), (975744, 3644732), (978432, 3634719), (980096, 3628548), (981274, 3624192), (983136, 3617328), (986544, 3604832), (991287, 3587584), (992992, 3581424), (995904, 3570952), (997766, 3564288), (999936, 3556553), (1005312, 3537534), (1007097, 3531264), (1009008, 3524576), (1010724, 3518592), (1012928, 3510936), (1013859, 3507712), (1016158, 3499776), (1018368, 3492181), (1020272, 3485664), (1023264, 3475472), (1024023, 3472896), (1029952, 3452904), (1036728, 3430336), (1038996, 3422848), (1039584, 3420912), (1041352, 3415104), (1043328, 3408636), (1044582, 3404544), (1053184, 3376737), (1055054, 3370752), (1055488, 3369366), (1057056, 3364368), (1058148, 3360896), (1062432, 3347344), (1065064, 3339072), (1069376, 3325608), (1072071, 3317248), (1072512, 3315884), (1074944, 3308382), (1075932, 3305344), (1080288, 3292016), (1083264, 3282972), (1088472, 3267264), (1089088, 3265416), (1094324, 3249792), (1102608, 3225376), (1102794, 3224832), (1108536, 3208128), (1113024, 3195192), (1117116, 3183488), (1121456, 3171168), (1123122, 3166464), (1123584, 3165162), (1125579, 3159552), (1134848, 3133746), (1136212, 3129984), (1138176, 3124583), (1138368, 3124056), (1139544, 3120832), (1140304, 3118752), (1147806, 3098368), (1150968, 3089856), (1153152, 3084004), (1157632, 3072069), (1158696, 3069248), (1161888, 3060816), (1166592, 3048474), (1170312, 3038784), (1171521, 3035648), (1172864, 3032172), (1177088, 3021291), (1179178, 3015936), (1184832, 3001544), (1187424, 2994992), (1188096, 2993298), (1193808, 2978976), (1198197, 2968064), (1203048, 2956096), (1205776, 2949408), (1208064, 2943822), (1209312, 2940784), (1209516, 2940288), (1211573, 2935296), (1214208, 2928926), (1217216, 2921688), (1222144, 2909907), (1225224, 2902592), (1233232, 2883744), (1234506, 2880768), (1239504, 2869152), (1241856, 2863718), (1243968, 2858856), (1244672, 2857239), (1250656, 2843568), (1255254, 2833152), (1260336, 2821728), (1261638, 2818816), (1263808, 2813976), (1269884, 2800512), (1276704, 2785552), (1279488, 2779491), (1281664, 2774772), (1282842, 2772224), (1283568, 2770656), (1286376, 2764608), (1293292, 2749824), (1298528, 2738736), (1300992, 2733549), (1302336, 2730728), (1303302, 2728704), (1310309, 2714112), (1310848, 2712996), (1315392, 2703624), (1319472, 2695264), (1321716, 2690688), (1324224, 2685592), (1327872, 2678214), (1339107, 2655744), (1342796, 2648448), (1345344, 2643432), (1347632, 2638944), (1351812, 2630784), (1356498, 2621696), (1357056, 2620618), (1364352, 2606604), (1365364, 2604672), (1369368, 2597056), (1374912, 2586584), (1382304, 2572752), (1385328, 2567136), (1386112, 2565684), (1387386, 2563328), (1391104, 2556477), (1392776, 2553408), (1400256, 2539768), (1406988, 2527616), (1409408, 2523276), (1410864, 2520672), (1416576, 2510508), (1421784, 2501312), (1429428, 2487936), (1430016, 2486913), (1431859, 2483712), (1434576, 2479008), (1440384, 2469012), (1441872, 2466464), (1444352, 2462229), (1451296, 2450448), (1460844, 2434432), (1464463, 2428416), (1467648, 2423146), (1470144, 2419032), (1470392, 2418624), (1471911, 2416128), (1474704, 2411552), (1478048, 2406096), (1484032, 2396394), (1488384, 2389387), (1489488, 2387616), (1496649, 2376192), (1497496, 2374848), (1500772, 2369664), (1507968, 2358356), (1516086, 2345728), (1517824, 2343042), (1519392, 2340624), (1524237, 2333184), (1530408, 2323776), (1534624, 2317392), (1537536, 2313003), (1542002, 2306304), (1544928, 2301936), (1549184, 2295612), (1559376, 2280608), (1560416, 2279088), (1562028, 2276736), (1564992, 2272424), (1566873, 2269696), (1571328, 2263261), (1579776, 2251158), (1582581, 2247168), (1583232, 2246244), (1585584, 2242912), (1591744, 2234232), (1597596, 2226048), (1604064, 2217072), (1612416, 2205588), (1612688, 2205216), (1624896, 2188648), (1632708, 2178176), (1633632, 2176944), (1641486, 2166528), (1646008, 2160576), (1652672, 2151864), (1654191, 2149888), (1657942, 2145024), (1658624, 2144142), (1662804, 2138752), (1669536, 2130128), (1673672, 2124864), (1680448, 2116296), (1682184, 2114112), (1684683, 2110976), (1685376, 2110108), (1702272, 2089164), (1704318, 2086656), (1707552, 2082704), (1710456, 2079168), (1711424, 2077992), (1715168, 2073456), (1726452, 2059904), (1736448, 2048046), (1737736, 2046528), (1742832, 2040544), (1749888, 2032316), (1753856, 2027718), (1755468, 2025856), (1759296, 2021448), (1762288, 2018016), (1765632, 2014194), (1768767, 2010624), (1782144, 1995532), (1785476, 1991808), (1790712, 1985984), (1793792, 1982574), (1802416, 1973088), (1808664, 1966272), (1812096, 1962548), (1814274, 1960192), (1819136, 1954953), (1822366, 1951488), (1825824, 1947792), (1833216, 1939938), (1843072, 1929564), (1847104, 1925352), (1849848, 1922496), (1851759, 1920512), (1852994, 1919232), (1857024, 1915067), (1859256, 1912768), (1865952, 1905904), (1867008, 1904826), (1875984, 1895712), (1881152, 1890504), (1882881, 1888768)]