6001299079776

素因数分解:

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

素因数の和:141

約数の個数: 5184

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 54, 56, 57, 62, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 102, 104, 108, 112, 114, 117, 119, 121, 124, 126, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 162, 168, 171, 176, 182, 186, 187, 189, 196, 198, 204, 208, 209, 216, 217, 221, 224, 228, 231, 234, 238, 242, 243, 247, 248, 252, 264, 266, 272, 273, 279, 286, 288, 294, 297, 304, 306, 308, 312, 323, 324, 336, 341, 342, 351, 352, 357, 363, 364, 372, 374, 378, 392, 396, 399, 403, 408, 416, 418, 429, 432, 434, 441, 442, 456, 459, 462, 468, 476, 484, 486, 494, 496, 504, 513, 527, 528, 532, 539, 544, 546, 558, 561, 567, 572, 588, 589, 594, 608, 612, 616, 624, 627, 637, 646, 648, 651, 663, 672, 682, 684, 693, 702, 714, 726, 728, 741, 744, 748, 756, 784, 792, 798, 806, 816, 819, 833, 836, 837, 847, 858, 864, 868, 882, 884, 891, 912, 918, 924, 931, 936, 952, 968, 969, 972, 988, 992, 1001, 1008, 1023, 1026, 1053, 1054, 1056, 1064, 1071, 1078, 1089, 1092, 1116, 1122, 1134, 1144, 1176, 1178, 1188, 1197, 1209, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1296, 1302, 1309, 1323, 1326, 1364, 1368, 1377, 1386, 1404, 1428, 1452, 1456, 1463, 1482, 1488, 1496, 1512, 1519, 1539, 1547, 1568, 1573, 1581, 1584, 1596, 1612, 1617, 1632, 1638, 1666, 1672, 1674, 1683, 1694, 1701, 1716, 1729, 1736, 1764, 1767, 1768, 1782, 1824, 1836, 1848, 1862, 1872, 1881, 1904, 1911, 1936, 1938, 1944, 1953, 1976, 1989, 2002, 2016, 2046, 2052, 2057, 2079, 2106, 2108, 2128, 2142, 2156, 2178, 2184, 2223, 2232, 2244, 2261, 2268, 2288, 2299, 2352, 2356, 2376, 2387, 2394, 2418, 2431, 2448, 2457, 2464, 2499, 2508, 2511, 2541, 2548, 2574, 2584, 2592, 2604, 2618, 2646, 2652, 2673, 2717, 2728, 2736, 2754, 2772, 2793, 2808, 2821, 2856, 2904, 2907, 2912, 2926, 2964, 2976, 2992, 3003, 3024, 3038, 3069, 3078, 3094, 3146, 3159, 3162, 3168, 3192, 3213, 3224, 3234, 3267, 3276, 3332, 3344, 3348, 3366, 3388, 3402, 3432, 3458, 3472, 3528, 3534, 3536, 3553, 3564, 3591, 3627, 3672, 3689, 3696, 3724, 3744, 3751, 3762, 3808, 3822, 3861, 3872, 3876, 3888, 3906, 3927, 3952, 3969, 3978, 4004, 4092, 4104, 4114, 4123, 4131, 4158, 4199, 4212, 4216, 4256, 4284, 4312, 4356, 4368, 4389, 4433, 4446, 4464, 4488, 4522, 4536, 4557, 4576, 4598, 4617, 4641, 4704, 4712, 4719, 4743, 4752, 4774, 4788, 4836, 4851, 4862, 4896, 4914, 4998, 5016, 5022, 5049, 5082, 5096, 5148, 5168, 5187, 5208, 5236, 5292, 5301, 5304, 5346, 5434, 5456, 5472, 5508, 5544, 5586, 5616, 5642, 5643, 5712, 5733, 5797, 5808, 5814, 5852, 5859, 5928, 5929, 5967, 5984, 6006, 6048, 6076, 6138, 6156, 6171, 6188, 6237, 6292, 6318, 6324, 6384, 6426, 6448, 6468, 6479, 6534, 6552, 6664, 6669, 6688, 6696, 6732, 6776, 6783, 6804, 6851, 6864, 6897, 6916, 6944, 7007, 7056, 7068, 7072, 7106, 7128, 7161, 7182, 7254, 7293, 7344, 7371, 7378, 7392, 7448, 7497, 7502, 7524, 7533, 7623, 7644, 7657, 7722, 7752, 7776, 7812, 7854, 7904, 7938, 7956, 8008, 8151, 8184, 8208, 8228, 8246, 8262, 8316, 8379, 8398, 8424, 8432, 8463, 8568, 8624, 8712, 8721, 8736, 8778, 8866, 8892, 8928, 8976, 9009, 9044, 9072, 9114, 9163, 9196, 9207, 9234, 9282, 9424, 9438, 9486, 9504, 9548, 9576, 9639, 9672, 9702, 9724, 9801, 9828, 9996, 10013, 10032, 10044, 10098, 10164, 10192, 10241, 10296, 10336, 10374, 10416, 10472, 10584, 10602, 10608, 10659, 10692, 10773, 10829, 10868, 10881, 10912, 11011, 11016, 11067, 11088, 11172, 11232, 11253, 11284, 11286, 11424, 11466, 11583, 11594, 11616, 11628, 11704, 11718, 11781, 11856, 11858, 11907, 11934, 12012, 12103, 12152, 12276, 12312, 12342, 12369, 12376, 12474, 12584, 12597, 12636, 12648, 12768, 12852, 12896, 12936, 12958, 13068, 13104, 13167, 13299, 13328, 13338, 13392, 13464, 13552, 13566, 13608, 13671, 13702, 13728, 13794, 13832, 13923, 14014, 14112, 14136, 14157, 14212, 14229, 14256, 14322, 14364, 14399, 14508, 14553, 14586, 14688, 14742, 14756, 14896, 14994, 15004, 15048, 15066, 15147, 15246, 15288, 15314, 15444, 15504, 15561, 15624, 15708, 15827, 15876, 15903, 15912, 16016, 16093, 16302, 16368, 16416, 16456, 16492, 16524, 16632, 16709, 16758, 16796, 16848, 16864, 16926, 16929, 17017, 17136, 17199, 17248, 17391, 17424, 17442, 17556, 17577, 17732, 17784, 17787, 17901, 17952, 18018, 18088, 18144, 18228, 18326, 18392, 18414, 18468, 18513, 18564, 18711, 18848, 18876, 18972, 19019, 19096, 19152, 19278, 19344, 19404, 19437, 19448, 19602, 19656, 19747, 19992, 20007, 20026, 20064, 20088, 20196, 20328, 20349, 20384, 20482, 20553, 20592, 20691, 20748, 20832, 20944, 21021, 21168, 21204, 21216, 21318, 21384, 21483, 21546, 21658, 21736, 21762, 21879, 22022, 22032, 22113, 22134, 22176, 22344, 22491, 22506, 22568, 22572, 22869, 22932, 22971, 23166, 23188, 23256, 23408, 23436, 23562, 23712, 23716, 23814, 23868, 24024, 24206, 24304, 24453, 24552, 24624, 24684, 24738, 24752, 24871, 24948, 25137, 25168, 25194, 25272, 25296, 25389, 25704, 25823, 25872, 25916, 26136, 26163, 26208, 26257, 26334, 26598, 26656, 26676, 26741, 26784, 26928, 27027, 27104, 27132, 27216, 27342, 27404, 27489, 27588, 27621, 27664, 27846, 28028, 28272, 28314, 28424, 28458, 28512, 28644, 28728, 28798, 28861, 28917, 29016, 29106, 29172, 29393, 29403, 29484, 29512, 29792, 29887, 29988, 30008, 30039, 30096, 30132, 30294, 30492, 30576, 30628, 30723, 30888, 31008, 31031, 31122, 31248, 31416, 31654, 31752, 31806, 31824, 31977, 32032, 32186, 32319, 32487, 32604, 32643, 32736, 32912, 32984, 33033, 33048, 33201, 33264, 33418, 33516, 33592, 33696, 33759, 33852, 33858, 34034, 34272, 34398, 34749, 34782, 34848, 34884, 35112, 35154, 35343, 35464, 35568, 35574, 35802, 36036, 36176, 36309, 36456, 36652, 36784, 36828, 36936, 37026, 37107, 37128, 37422, 37752, 37791, 37944, 38038, 38192, 38304, 38556, 38688, 38808, 38874, 38896, 39083, 39204, 39312, 39494, 39501, 39897, 39984, 40014, 40052, 40176, 40392, 40579, 40656, 40698, 40964, 41013, 41106, 41184, 41382, 41496, 41769, 41888, 42042, 42336, 42408, 42471, 42636, 42687, 42768, 42966, 43092, 43197, 43316, 43472, 43524, 43659, 43758, 44044, 44064, 44226, 44268, 44688, 44982, 45012, 45136, 45144, 45353, 45441, 45738, 45864, 45942, 46189, 46332, 46376, 46512, 46683, 46816, 46872, 47124, 47432, 47481, 47628, 47709, 47736, 47957, 48048, 48279, 48412, 48608, 48763, 48906, 49104, 49248, 49368, 49476, 49504, 49742, 49896, 50127, 50274, 50336, 50388, 50544, 50592, 50778, 50787, 51051, 51408, 51597, 51646, 51744, 51832, 52173, 52272, 52326, 52514, 52668, 52731, 53196, 53352, 53361, 53482, 53599, 53703, 53856, 54054, 54264, 54432, 54684, 54808, 54978, 55176, 55242, 55328, 55539, 55692, 56056, 56544, 56628, 56848, 56916, 57057, 57288, 57456, 57596, 57722, 57834, 58032, 58212, 58311, 58344, 58786, 58806, 58968, 59024, 59241, 59774, 59976, 60016, 60021, 60078, 60192, 60264, 60588, 60984, 61047, 61152, 61256, 61446, 61659, 61776, 62062, 62073, 62244, 62496, 62832, 63063, 63308, 63504, 63612, 63648, 63767, 63954, 64372, 64449, 64638, 64974, 65208, 65286, 65637, 65824, 65968, 66066, 66096, 66402, 66528, 66836, 67032, 67184, 67473, 67518, 67704, 67716, 68068, 68607, 68796, 68913, 69498, 69564, 69768, 70091, 70224, 70308, 70686, 70928, 71136, 71148, 71269, 71604, 72072, 72352, 72618, 72912, 73304, 73359, 73568, 73656, 73872, 74052, 74214, 74256, 74613, 74844, 75361, 75411, 75504, 75582, 75888, 76076, 76167, 76384, 77077, 77112, 77469, 77616, 77748, 77792, 78166, 78408, 78489, 78624, 78771, 78988, 79002, 79794, 79968, 80028, 80104, 80223, 80352, 80784, 81081, 81158, 81312, 81396, 81928, 82026, 82212, 82467, 82764, 82863, 82992, 83538, 84084, 84227, 84816, 84942, 85272, 85374, 85536, 85932, 86184, 86394, 86583, 86632, 86944, 87048, 87318, 87516, 88088, 88179, 88452, 88536, 89376, 89661, 89964, 90024, 90117, 90272, 90288, 90706, 90882, 91476, 91728, 91884, 92169, 92378, 92664, 92752, 93024, 93093, 93366, 93744, 94248, 94864, 94962, 95256, 95418, 95472, 95914, 95931, 96096, 96558, 96824, 97461, 97526, 97812, 97929, 98208, 98736, 98952, 99099, 99484, 99603, 99792, 100254, 100548, 100776, 100793, 101088, 101277, 101556, 101574, 102102, 102816, 103194, 103292, 103664, 104346, 104544, 104652, 105028, 105336, 105462, 106029, 106392, 106704, 106722, 106964, 107198, 107406, 108108, 108528, 108927, 109368, 109616, 109956, 110143, 110352, 110484, 111078, 111321, 111384, 112112, 112651, 113256, 113373, 113696, 113832, 114114, 114576, 114912, 115192, 115444, 115668, 116064, 116424, 116622, 116688, 117249, 117572, 117612, 117936, 118048, 118482, 118503, 119119, 119548, 119691, 119952, 120032, 120042, 120156, 120528, 121176, 121737, 121968, 122094, 122512, 122892, 123039, 123318, 123552, 124124, 124146, 124488, 125307, 125664, 126126, 126616, 127008, 127224, 127413, 127534, 127908, 128061, 128744, 128898, 129276, 129591, 129948, 130169, 130416, 130572, 130977, 131274, 131936, 132132, 132192, 132804, 133133, 133672, 134064, 134368, 134946, 135036, 135408, 135432, 136059, 136136, 137214, 137592, 137826, 138567, 138996, 139128, 139536, 140049, 140182, 140448, 140616, 141372, 141856, 142296, 142443, 142538, 143127, 143208, 143871, 144144, 144837, 145236, 145824, 146289, 146608, 146718, 147312, 147744, 148104, 148428, 148512, 149226, 149688, 150381, 150722, 150822, 151008, 151164, 151776, 152152, 152334, 153153, 154154, 154224, 154791, 154938, 155232, 155496, 156332, 156519, 156816, 156978, 157542, 157976, 158004, 159588, 160056, 160083, 160208, 160446, 160797, 161568, 162162, 162316, 162792, 163856, 164052, 164424, 164934, 165528, 165726, 165984, 166617, 167076, 168168, 168454, 169632, 169884, 170544, 170748, 171171, 171864, 172368, 172788, 173166, 173264, 174096, 174097, 174636, 174933, 175032, 176176, 176358, 176904, 177072, 177723, 179322, 179928, 180048, 180234, 180576, 181412, 181764, 182952, 183141, 183456, 183768, 183799, 184338, 184756, 184977, 185328, 185504, 186186, 186219, 186732, 187187, 187488, 188496, 189189, 189728, 189924, 190512, 190836, 190944, 191301, 191828, 191862, 193116, 193347, 193648, 194922, 195052, 195624, 195858, 196911, 197472, 197904, 198198, 198968, 199206, 199584, 200508, 201096, 201552, 201586, 202419, 202554, 203112, 203148, 204204, 205751, 205821, 206388, 206584, 206739, 207328, 208692, 209209, 209304, 210056, 210273, 210672, 210924, 212058, 212784, 213408, 213444, 213807, 213928, 214396, 214812, 216216, 217056, 217217, 217854, 218736, 219232, 219912, 220077, 220286, 220704, 220968, 222156, 222642, 222768, 223839, 224224, 225302, 226083, 226233, 226512, 226746, 227664, 228228, 228501, 229152, 230384, 230888, 231231, 231336, 232407, 232848, 233244, 233376, 234498, 235144, 235224, 235872, 236313, 236964, 237006, 238238, 239096, 239382, 239904, 240084, 240312, 240669, 241056, 242352, 243243, 243474, 243936, 244188, 245024, 245784, 246078, 246636, 247401, 248248, 248292, 248976, 250614, 252252, 252681, 253232, 254448, 254826, 255068, 255816, 256122, 257488, 257796, 258552, 259182, 259749, 259896, 260338, 260832, 261144, 261954, 262548, 264264, 264537, 265608, 266266, 267344, 268128, 268983, 269892, 270072, 270351, 270816, 270864, 272118, 272272, 273581, 274428, 275184, 275652, 276507, 277134, 277992, 278256, 279072, 279279, 280098, 280364, 281232, 282744, 284053, 284592, 284886, 285076, 286254, 286416, 287742, 287793, 288288, 289674, 290472, 292383, 292578, 293216, 293436, 294624, 296208, 296856, 297297, 298452, 298809, 299376, 300762, 301444, 301644, 302328, 302379, 303831, 304304, 304668, 306306, 308308, 308448, 309582, 309876, 310992, 312664, 313038, 313632, 313956, 315084, 315952, 316008, 317471, 318087, 319176, 320112, 320166, 320416, 320892, 321594, 323323, 324324, 324632, 325584, 326781, 327712, 328104, 328848, 329868, 330429, 331056, 331452, 333234, 333963, 334152, 335699, 336336, 336908, 337953, 339768, 340119, 341088, 341341, 341496, 342342, 343728, 344736, 345576, 346332, 346528, 348192, 348194, 349272, 349866, 350064, 351747, 352352, 352716, 353808, 354144, 355446, 355509, 357357, 358644, 359073, 359856, 360096, 360468, 362824, 363528, 365211, 365904, 366282, 367536, 367598, 368676, 369117, 369512, 369954, 370656, 372372, 372438, 373464, 374374, 375193, 375921, 376992, 378378, 379848, 381024, 381672, 382239, 382602, 383656, 383724, 386232, 386694, 387296, 388773, 389844, 390104, 390507, 391248, 391716, 393822, 395808, 396396, 397936, 398412, 399399, 401016, 402192, 403104, 403172, 404838, 405108, 406224, 406296, 408177, 408408, 411502, 411642, 412776, 413168, 413478, 415701, 417384, 418418, 418608, 420112, 420147, 420546, 421344, 421848, 424116, 425568, 426888, 427329, 427614, 427856, 428792, 429624, 431613, 432432, 434434, 434511, 435708, 437472, 438867, 439824, 440154, 440572, 441936, 444312, 445284, 445536, 446369, 447678, 450604, 451143, 452166, 452466, 453024, 453492, 455328, 456456, 457002, 459459, 460768, 461776, 462462, 462672, 464814, 465696, 466488, 468996, 469557, 470288, 470448, 472626, 473928, 474012, 476476, 478192, 478764, 480168, 480249, 480624, 481338, 482391, 484704, 486486, 486948, 488376, 490637, 491568, 492156, 493272, 494802, 496496, 496584, 497952, 498883, 499851, 501228, 504504, 505362, 506464, 508079, 508896, 509652, 510136, 511632, 512244, 513513, 514976, 515592, 517104, 518364, 519498, 519792, 520676, 522288, 522291, 523908, 524799, 525096, 527527, 528528, 529074, 531216, 532532, 533169, 534688, 537966, 539784, 540144, 540702, 541728, 544236, 544544, 547162, 548856, 549423, 550368, 551304, 551397, 553014, 554268, 554931, 555984, 556512, 558558, 558657, 560196, 560728, 561561, 562464, 565488, 567567, 568106, 569184, 569772, 570152, 572508, 572832, 573903, 575484, 575586, 579348, 580041, 580944, 584766, 585156, 586872, 589589, 590733, 592416, 593712, 594594, 596904, 597618, 598752, 601524, 602888, 603288, 604656, 604758, 607662, 608608, 609336, 612612, 616616, 617253, 619164, 619752, 620217, 621984, 625328, 626076, 627627, 627912, 630168, 630819, 631904, 632016, 634942, 636174, 638352, 640224, 640332, 641421, 641784, 643188, 646646, 648648, 649264, 651168, 651651, 653562, 656208, 657696, 659736, 660231, 660858, 662112, 662904, 666468, 667926, 668304, 671398, 671517, 672672, 673816, 675906, 678249, 679536, 680238, 682682, 682992, 684684, 685503, 687456, 691152, 692664, 693693, 696388, 697221, 698544, 699732, 700128, 703494, 705432, 707616, 708939, 710892, 711018, 714714, 717288, 718146, 719712, 720936, 722007, 725648, 727056, 730422, 731808, 732564, 735072, 735196, 737352, 738234, 739024, 739908, 742203, 744744, 744876, 746928, 748748, 750386, 751842, 756756, 758043, 759696, 763344, 764478, 765204, 767312, 767448, 771001, 772464, 773388, 777546, 779247, 779688, 780208, 781014, 782496, 783432, 787644, 792792, 793611, 795872, 796824, 798798, 802032, 804384, 806344, 806949, 809676, 810216, 811053, 812448, 812592, 816354, 816816, 820743, 823004, 823284, 825552, 826336, 826956, 828971, 829521, 831402, 834768, 836836, 837216, 837837, 840224, 840294, 841092, 843696, 848232, 852159, 853776, 854658, 855228, 855712, 857584, 859248, 863226, 863379, 864864, 868868, 869022, 871416, 877149, 877734, 879648, 880308, 881144, 883872, 888624, 890568, 891891, 892738, 895356, 896427, 901208, 902286, 904332, 904932, 906984, 907137, 911183, 911493, 912912, 914004, 918918, 923552, 924924, 925344, 926497, 929628, 932976, 937992, 939114, 940576, 940896, 945252, 947856, 948024, 952413, 952952, 956384, 957528, 960336, 960498, 961248, 962676, 964782, 969969, 972972, 973896, 976752, 980343, 981274, 983136, 984312, 986544, 989604, 991287, 992992, 993168, 997766, 999702, 1001889, 1002456, 1007097, 1009008, 1010724, 1013859, 1016158, 1019304, 1020272, 1020357, 1023264, 1024023, 1024488, 1027026, 1031184, 1034208, 1036728, 1038996, 1039584, 1041352, 1044576, 1044582, 1047816, 1049598, 1050192, 1055054, 1055241, 1057056, 1058148, 1062432, 1065064, 1066338, 1072071, 1075932, 1077219, 1079568, 1080288, 1081404, 1088472, 1094324, 1095633, 1097712, 1098846, 1102608, 1102794, 1106028, 1108536, 1109862, 1111968, 1117116, 1117314, 1120392, 1121456, 1123122, 1125579, 1130976, 1135134, 1136212, 1139544, 1140304, 1145016, 1147806, 1150968, 1151172, 1158696, 1160082, 1161888, 1166319, 1169532, 1170312, 1171521, 1173744, 1179178, 1181466, 1187424, 1189188, 1193808, 1195236, 1198197, 1203048, 1205776, 1206576, 1209312, 1209516, 1211573, 1215324, 1218672, 1224531, 1225224, 1233232, 1234506, 1238328, 1239504, 1240434, 1247103, 1250656, 1252152, 1255254, 1255824, 1260336, 1261638, 1264032, 1269884, 1272348, 1276704, 1280664, 1281987, 1282842, 1283568, 1286376, 1293292, 1294839, 1297296, 1298528, 1303302, 1303533, 1307124, 1310309, 1312416, 1316601, 1319472, 1320462, 1321716, 1325808, 1332936, 1335852, 1336608, 1339107, 1342796, 1343034, 1347632, 1351812, 1353429, 1356498, 1359072, 1360476, 1365364, 1365984, 1369368, 1371006, 1378377, 1382304, 1385328, 1387386, 1392776, 1394442, 1397088, 1399464, 1406988, 1408671, 1410864, 1417878, 1421784, 1422036, 1429428, 1431859, 1434576, 1436292, 1440747, 1441872, 1444014, 1447173, 1451296, 1454112, 1460844, 1464463, 1465128, 1470392, 1471911, 1474704, 1476468, 1478048, 1479816, 1484406, 1489488, 1489752, 1493856, 1496649, 1497496, 1500772, 1503684, 1513512, 1516086, 1519392, 1524237, 1526688, 1528956, 1530408, 1534624, 1534896, 1540539, 1542002, 1544928, 1546776, 1555092, 1558494, 1559376, 1560416, 1562028, 1566864, 1566873, 1574397, 1575288, 1582581, 1585584, 1587222, 1593648, 1597596, 1599507, 1604064, 1612688, 1613898, 1619352, 1620432, 1622106, 1625184, 1632708, 1633632, 1641486, 1646008, 1646568, 1651104, 1653912, 1654191, 1657942, 1659042, 1662804, 1664793, 1669536, 1673672, 1675674, 1680588, 1682184, 1684683, 1687392, 1696464, 1702701, 1704318, 1707552, 1709316, 1710456, 1715168, 1718496, 1721709, 1726452, 1726758, 1737736, 1738044, 1742832, 1754298, 1755468, 1760616, 1762288, 1768767, 1777248, 1781136, 1783782, 1785476, 1790712, 1792854, 1802416, 1804572, 1808664, 1809864, 1813968, 1814274, 1822366, 1822986, 1825824, 1828008, 1837836, 1849848, 1851759, 1852994, 1859256, 1860651, 1865952, 1875984, 1878228, 1882881, 1890504, 1892457, 1895712, 1896048, 1904826, 1905904, 1915056, 1915067, 1920672, 1920996, 1924263, 1925352, 1929564, 1939938, 1945944, 1947792, 1953504, 1954953, 1960686, 1962548, 1968624, 1973088, 1979208, 1982574, 1986336, 1995532, 1999404, 2003778, 2004912, 2014194, 2014551, 2018016, 2021448, 2027718, 2032316, 2034747, 2038608, 2040544, 2040714, 2048046, 2048976, 2054052, 2062368, 2073456, 2077992, 2081079, 2082704, 2089164, 2091663, 2095632, 2099196, 2100384, 2110108, 2110482, 2116296, 2126817, 2130128, 2132676, 2144142, 2151864, 2154438, 2159136, 2162808, 2166021, 2176944, 2188648, 2191266, 2195424, 2197692, 2205216, 2205588, 2212056, 2217072, 2219724, 2226609, 2234232, 2234628, 2240784, 2242912, 2246244, 2251158, 2263261, 2270268, 2272424, 2274129, 2279088, 2280608, 2290032, 2295612, 2301936, 2302344, 2313003, 2317392, 2320164, 2332638, 2337741, 2339064, 2340624, 2343042, 2347488, 2358356, 2362932, 2378376, 2380833, 2387616, 2389387, 2390472, 2396394, 2406096, 2411552, 2413152, 2419032, 2420847, 2423146, 2430648, 2433159, 2437344, 2449062, 2450448, 2462229, 2466464, 2469012, 2476656, 2479008, 2480868, 2486913, 2488563, 2494206, 2504304, 2510508, 2511648, 2513511, 2520672, 2523276, 2539768, 2544696, 2556477, 2561328, 2563974, 2565684, 2567136, 2572752, 2586584, 2589678, 2594592, 2606604, 2607066, 2614248, 2620618, 2631447, 2633202, 2638944, 2640924, 2643432, 2651616, 2665872, 2671704, 2675673, 2678214, 2685592, 2686068, 2695264, 2703624, 2706858, 2712996, 2720952, 2721411, 2730728, 2733549, 2738736, 2742012, 2756754, 2770656, 2774772, 2779491, 2785552, 2788884, 2798928, 2813976, 2817342, 2821728, 2835756, 2843568, 2844072, 2857239, 2858856, 2863718, 2869152, 2872584, 2881494, 2883744, 2888028, 2894346, 2909907, 2921688, 2928926, 2930256, 2940784, 2941029, 2943822, 2949408, 2952936, 2959632, 2968812, 2973861, 2978976, 2979504, 2993298, 2994992, 3001544, 3007368, 3021291, 3027024, 3032172, 3041577, 3048474, 3057912, 3060816, 3069792, 3072069, 3081078, 3084004, 3093552, 3110184, 3116988, 3118752, 3124056, 3124583, 3133728, 3133746, 3148794, 3150576, 3165162, 3165723, 3171168, 3174444, 3187296, 3195192, 3199014, 3216213, 3225376, 3227796, 3238704, 3240864, 3244212, 3265416, 3282972, 3286899, 3292016, 3293136, 3307824, 3308382, 3315884, 3318084, 3325608, 3329586, 3347344, 3351348, 3361176, 3364368, 3369366, 3376737, 3392928, 3405402, 3408636, 3418632, 3420912, 3443418, 3452904, 3453516, 3475472, 3476088, 3485664, 3492181, 3498957, 3508596, 3510936, 3514563, 3521232, 3524576, 3537534, 3556553, 3562272, 3567564, 3570952, 3581424, 3585708, 3594591, 3604832, 3609144, 3617328, 3619728, 3627936, 3628548, 3634719, 3644732, 3645972, 3656016, 3673593, 3675672, 3692689, 3699696, 3703518, 3705988, 3718512, 3721302, 3741309, 3751968, 3756456, 3765762, 3781008, 3784914, 3792096, 3809652, 3811808, 3830112, 3830134, 3841992, 3845961, 3848526, 3850704, 3859128, 3879876, 3884517, 3891888, 3895584, 3909906, 3910599, 3921372, 3925096, 3930927, 3937248, 3949803, 3958416, 3965148, 3991064, 3998808, 4007556, 4009824, 4017321, 4028388, 4029102, 4042896, 4055436, 4060287, 4064632, 4069494, 4077216, 4081428, 4096092, 4097952, 4108104, 4127123, 4135131, 4146912, 4155984, 4162158, 4165408, 4178328, 4183326, 4191264, 4198392, 4220216, 4220964, 4232592, 4253634, 4260256, 4265352, 4288284, 4295577, 4303728, 4308876, 4325616, 4332042, 4341519, 4353888, 4377296, 4382532, 4393389, 4395384, 4411176, 4415733, 4424112, 4434144, 4439448, 4453218, 4468464, 4469256, 4481568, 4489947, 4492488, 4502316, 4526522, 4540536, 4544848, 4548258, 4558176, 4572711, 4580064, 4591224, 4603872, 4604688, 4621617, 4626006, 4634784, 4640328, 4665276, 4675482, 4678128, 4681248, 4686084, 4700619, 4716712, 4725864, 4747743, 4756752, 4761666, 4778774, 4780944, 4792788, 4798521, 4812192, 4838064, 4841694, 4846292, 4861296, 4866318, 4898124, 4900896, 4924458, 4938024, 4953312, 4961736, 4962573, 4973826, 4977126, 4988412, 5008608, 5021016, 5027022, 5046552, 5054049, 5079536, 5089392, 5112954, 5122656, 5127948, 5131368, 5145504, 5165127, 5173168, 5179356, 5213208, 5214132, 5228496, 5241236, 5262894, 5266404, 5281848, 5286864, 5306301, 5331744, 5343408, 5351346, 5356428, 5371184, 5372136, 5397007, 5407248, 5413716, 5425992, 5441904, 5442822, 5461456, 5467098, 5477472, 5484024, 5513508, 5549544, 5555277, 5558982, 5571104, 5577768, 5597856, 5627952, 5634684, 5648643, 5671512, 5677371, 5687136, 5688144, 5714478, 5717712, 5727436, 5745168, 5745201, 5762988, 5772789, 5776056, 5788692, 5802797, 5819814, 5843376, 5857852, 5860512, 5864859, 5881568, 5882058, 5887644, 5905872, 5919264, 5937624, 5947722, 5959008, 5986596, 5989984, 6003088, 6014736, 6042582, 6043653, 6054048, 6064344, 6083154, 6096948, 6104241, 6115824, 6121632, 6144138, 6162156, 6168008, 6187104, 6220368, 6233976, 6243237, 6248112, 6249166, 6267492, 6274989, 6297588, 6301152, 6330324, 6331446, 6348888, 6378281, 6380451, 6390384, 6398028, 6432426, 6455592, 6477408, 6485479, 6488424, 6498063, 6530832, 6565944, 6573798, 6584032, 6586272, 6615648, 6616764, 6631768, 6636168, 6651216, 6659172, 6694688, 6702696, 6722352, 6728736, 6738732, 6753474, 6789783, 6810804, 6817272, 6822387, 6837264, 6841824, 6886836, 6905808, 6907032, 6939009, 6950944, 6952176, 6984362, 6997914, 7013223, 7017192, 7021872, 7029126, 7042464, 7075068, 7113106, 7135128, 7141904, 7142499, 7162848, 7168161, 7171416, 7189182, 7218288, 7234656, 7239456, 7257096, 7262541, 7269438, 7289464, 7291944, 7312032, 7347186, 7351344, 7385378, 7386687, 7399392, 7407036, 7411976, 7437024, 7442604, 7460739, 7482618, 7512912, 7531524, 7540533, 7562016, 7569828, 7619304, 7660268, 7669431, 7683984, 7691922, 7697052, 7701408, 7718256, 7759752, 7769034, 7783776, 7819812, 7821198, 7842744, 7850192, 7861854, 7899606, 7916832, 7930296, 7982128, 7997616, 8015112, 8034642, 8056776, 8058204, 8085792, 8110872, 8120574, 8129264, 8138988, 8162856, 8164233, 8192184, 8200647, 8216208, 8254246, 8270262, 8311968, 8324316, 8338473, 8356656, 8366652, 8396784, 8440432, 8441928, 8465184, 8481011, 8507268, 8530704, 8571717, 8576568, 8591154, 8607456, 8617752, 8651232, 8664084, 8683038, 8729721, 8754592, 8765064, 8786778, 8790768, 8822352, 8831466, 8848224, 8878896, 8906436, 8921583, 8936928, 8938512, 8979894, 8984976, 9004632, 9053044, 9063873, 9081072, 9089696, 9096516, 9124731, 9145422, 9182448, 9209376, 9216207, 9243234, 9252012, 9280656, 9330552, 9350964, 9356256, 9372168, 9373749, 9401238, 9433424, 9451728, 9495486, 9497169, 9513504, 9523332, 9557548, 9561888, 9585576, 9597042, 9648639, 9676128, 9683388, 9692584, 9722592, 9732636, 9796248, 9848916, 9860697, 9876048, 9923472, 9925146, 9947652, 9954252, 9976824, 10023013, 10042032, 10054044, 10093104, 10108098, 10130211, 10159072, 10178784, 10225908, 10255896, 10262736, 10330254, 10346336, 10358712, 10426416, 10428264, 10456992, 10476543, 10482472, 10525788, 10532808, 10543689, 10563696, 10573728, 10612602, 10669659, 10686816, 10702692, 10712856, 10742368, 10744272, 10783773, 10794014, 10814496, 10827432, 10851984, 10883808, 10885644, 10904157, 10922912, 10934196, 10968048, 11020779, 11027016, 11078067, 11099088, 11110554, 11117964, 11155536, 11223927, 11255904, 11269368, 11297286, 11343024, 11354742, 11376288, 11428956, 11435424, 11454872, 11490336, 11490402, 11525976, 11545578, 11552112, 11577384, 11605594, 11639628, 11653551, 11686752, 11715704, 11729718, 11764116, 11775288, 11792781, 11811744, 11849409, 11875248, 11895444, 11973192, 12006176, 12029472, 12051963, 12085164, 12087306, 12128688, 12166308, 12193896, 12208482, 12231648, 12288276, 12324312, 12336016, 12381369, 12440736, 12467952, 12486474, 12496224, 12498332, 12534984, 12549978, 12595176, 12660648, 12662892, 12697776, 12756562, 12760902, 12780768, 12796056, 12864852, 12886731, 12911184, 12970958, 12976848, 12996126, 13024557, 13061664, 13131888, 13147596, 13180167, 13233528, 13247199, 13263536, 13272336, 13302432, 13318344, 13405392, 13444704, 13469841, 13477464, 13506948, 13579566, 13621608, 13634544, 13644774, 13674528, 13718133, 13773672, 13811616, 13814064, 13878018, 13904352, 13968724, 13995828, 14026446, 14034384, 14043744, 14058252, 14101857, 14150136, 14226212, 14243229, 14270256, 14283808, 14284998, 14336322, 14342832, 14378364, 14436576, 14514192, 14525082, 14538876, 14578928, 14583888, 14694372, 14702688, 14770756, 14773374, 14814072, 14823952, 14885208, 14887719, 14921478, 14965236, 15025824, 15063048, 15081066, 15139656, 15162147, 15238608, 15320536, 15338862, 15367968, 15383844, 15394104, 15436512, 15495381, 15519504, 15538068, 15639624, 15642396, 15685488, 15700384, 15723708, 15750449, 15799212, 15860592, 15918903, 15964256, 15995232, 16030224, 16069284, 16113552, 16116408, 16191021, 16221744, 16241148, 16258528, 16277976, 16325712, 16328466, 16384368, 16401294, 16432416, 16508492, 16540524, 16648632, 16665831, 16676946, 16713312, 16733304, 16793568, 16880864, 16883856, 16945929, 16962022, 17014536, 17032113, 17061408, 17143434, 17153136, 17182308, 17235504, 17235603, 17318367, 17328168, 17366076, 17408391, 17459442, 17530128, 17573556, 17581536, 17594577, 17644704, 17662932, 17757792, 17812872, 17843166, 17877024, 17959788, 17969952, 18009264, 18106088, 18127746, 18162144, 18193032, 18249462, 18290844, 18312723, 18364896, 18432414, 18486468, 18504024, 18561312, 18661104, 18701928, 18729711, 18744336, 18747498, 18802476, 18866848, 18903456, 18990972, 18994338, 19046664, 19115096, 19134843, 19171152, 19194084, 19297278, 19366776, 19385168, 19456437, 19465272, 19592496, 19697832, 19721394, 19752096, 19846944, 19850292, 19895304, 19908504, 19953648, 20046026, 20084064, 20108088, 20186208, 20216196, 20260422, 20369349, 20451816, 20467161, 20511792, 20525472, 20660508, 20717424, 20817027, 20852832, 20856528, 20953086, 20964944, 21051576, 21065616, 21087378, 21127392, 21225204, 21339318, 21405384, 21425712, 21488544, 21504483, 21567546, 21588028, 21654864, 21703968, 21771288, 21808314, 21868392, 21936096, 22041558, 22054032, 22156134, 22160061, 22198176, 22221108, 22235928, 22311072, 22382217, 22447854, 22538736, 22594572, 22686048, 22709484, 22857912, 22909744, 22980804, 23008293, 23051952, 23091156, 23104224, 23154768, 23211188, 23279256, 23307102, 23431408, 23459436, 23528232, 23550576, 23585562, 23698818, 23750496, 23790888, 23946384, 24103926, 24170328, 24174612, 24257376, 24332616, 24387792, 24416964, 24492699, 24576552, 24601941, 24648624, 24672032, 24762738, 24895871, 24935904, 24972948, 24996664, 25015419, 25069968, 25099956, 25190352, 25321296, 25325784, 25395552, 25443033, 25513124, 25521804, 25592112, 25715151, 25729704, 25773462, 25822368, 25941916, 25953696, 25992252, 26049114, 26189163, 26263776, 26295192, 26360334, 26467056, 26494398, 26527072, 26544672, 26636688, 26764749, 26810784, 26939682, 26954928, 27013896, 27159132, 27191619, 27243216, 27269088, 27289548, 27374193, 27436266, 27547344, 27628128, 27648621, 27756036, 27937448, 27991656, 28052892, 28068768, 28116504, 28121247, 28203714, 28300272, 28452424, 28486458, 28540512, 28569996, 28672644, 28685664, 28756728, 28945917, 29028384, 29050164, 29077752, 29157856, 29167776, 29388744, 29541512, 29546748, 29628144, 29647904, 29770416, 29775438, 29842956, 29930472, 30069039, 30126096, 30162132, 30279312, 30324294, 30390633, 30477216, 30641072, 30677724, 30767688, 30788208, 30990762, 31039008, 31076136, 31279248, 31284792, 31370976, 31429629, 31447416, 31500898, 31598424, 31631067, 31721184, 31837806, 32008977, 32060448, 32138568, 32227104, 32232816, 32351319, 32382042, 32443488, 32482296, 32555952, 32651424, 32656932, 32712471, 32768736, 32802588, 33016984, 33081048, 33234201, 33297264, 33331662, 33353892, 33466608, 33767712, 33891858, 33924044, 34029072, 34064226, 34286868, 34306272, 34364616, 34471008, 34471206, 34636734, 34656336, 34732152, 34816782, 34918884, 35060256, 35147112, 35189154, 35325864, 35378343, 35625744, 35686332, 35919576, 36018528, 36155889, 36212176, 36255492, 36386064, 36498924, 36581688, 36625446, 36864828, 36972936, 37008048, 37144107, 37322208, 37403856, 37459422, 37488672, 37494996, 37604952, 37981944, 37988676, 38093328, 38230192, 38269686, 38342304, 38388168, 38594556, 38660193, 38733552, 38770336, 38912874, 38930544, 39184992, 39395664, 39442788, 39540501, 39700584, 39741597, 39790608, 39817008, 39907296, 40092052, 40216176, 40409523, 40432392, 40520844, 40619579, 40738698, 40903632, 40934322, 41023584, 41154399, 41321016, 41434848, 41634054, 41713056, 41906172, 41929888, 42103152, 42131232, 42174756, 42305571, 42450408, 42678636, 42729687, 42810768, 42851424, 43008966, 43135092, 43176056, 43309728, 43542576, 43616628, 43736784, 44083116, 44108064, 44312268, 44320122, 44442216, 44471856, 44663157, 44764434, 44895708, 45077472, 45189144, 45398353, 45418968, 45486441, 45715824, 45819488, 45961608, 46016586, 46103904, 46182312, 46309536, 46422376, 46558512, 46614204, 46862816, 46918872, 47056464, 47101152, 47171124, 47251347, 47397636, 47581776, 47756709, 47892768, 48207852, 48340656, 48349224, 48573063, 48665232, 48775584, 48833928, 48985398, 49153104, 49203882, 49297248, 49525476, 49791742, 49945896, 49993328, 49997493, 50030838, 50139936, 50199912, 50380704, 50642592, 50651568, 50837787, 50886066, 51026248, 51043608, 51184224, 51430302, 51459408, 51546924, 51706809, 51883832, 51984504, 52098228, 52225173, 52378326, 52590384, 52720668, 52783731, 52934112, 52988796, 53273376, 53529498, 53879364, 53909856, 54027792, 54318264, 54383238, 54486432, 54579096, 54748386, 54872532, 55094688, 55297242, 55512072, 55874896, 55983312, 56105784, 56233008, 56242494, 56407428, 56600544, 56904848, 56972916, 57139992, 57345288, 57404529, 57513456, 57891834, 58100328, 58155504, 58369311, 58777488, 59083024, 59093496, 59256288, 59367077, 59540832, 59550876, 59685912, 59860944, 60138078, 60252192, 60324264, 60558624, 60648588, 60781266, 61108047, 61282144, 61355448, 61535376, 61576416, 61981524, 62152272, 62451081, 62558496, 62569584, 62859258, 62894832, 63001796, 63196848, 63262134, 63675612, 64017954, 64277136, 64465632, 64513449, 64702638, 64764084, 64964592, 65111904, 65313864, 65424942, 65605176, 66033968, 66162096, 66468402, 66480183, 66594528, 66663324, 66707784, 66933216, 67146651, 67783716, 67848088, 68058144, 68128452, 68573736, 68729232, 68942412, 69024879, 69273468, 69312672, 69464304, 69633564, 69837768, 70161091, 70294224, 70378308, 70651728, 70756686, 71251488, 71372664, 71839152, 72311778, 72424352, 72510984, 72772128, 72997848, 73163376, 73250892, 73729656, 73805823, 73945872, 74016096, 74288214, 74687613, 74807712, 74918844, 74989992, 75046257, 75209904, 75963888, 75977352, 76186656, 76329099, 76460384, 76539372, 76776336, 77145453, 77189112, 77320386, 77467104, 77825748, 77861088, 78567489, 78791328, 78885576, 79081002, 79401168, 79483194, 79581216, 79634016, 80184104, 80432352, 80819046, 80864784, 81041688, 81239158, 81477396, 81574857, 81807264, 81868644, 82308798, 82642032, 82945863, 83268108, 83812344, 84206304, 84349512, 84363741, 84611142, 84900816, 85357272, 85459374, 85621536, 86017932, 86270184, 86352112, 87085152, 87233256, 87473568, 88166232, 88624536, 88640244, 88884432, 88943712, 89326314, 89528868, 89791416, 90207117, 90378288, 90796706, 90837936, 90972882, 91171899, 91431648, 91923216, 92033172, 92364624, 92844752, 93117024, 93228408, 93837744, 94112928, 94288887, 94342248, 94502694, 94795272, 95163552, 95513418, 96026931, 96415704, 96681312, 96698448, 97146126, 97330464, 97667856, 97970796, 98137413, 98306208, 98407764, 99050952, 99583484, 99702603, 99891792, 99986656, 99994986, 100061676, 100399824, 101303136, 101675574, 101772132, 102052496, 102087216, 102860604, 102918816, 103093848, 103413618, 103767664, 103969008, 104196456, 104450346, 104756652, 105180768, 105441336, 105567462, 105977592, 106135029, 107058996, 107758728, 108055584, 108467667, 108636528, 108766476, 109158192, 109496772, 109745064, 110253143, 110594484, 111024144, 111432321, 111749792, 111966624, 112211568, 112466016, 112484988, 112814856, 113809696, 113945832, 114279984, 114690576, 114809058, 115026912, 115783668, 115980579, 116200656, 116311008, 116738622, 117554976, 118166048, 118186992, 118621503, 118734154, 119101752, 119224791, 119371824, 119721888, 120276156, 120648528, 121228569, 121297176, 121562532, 121858737, 122216094, 122710896, 123070752, 123463197, 123963048, 124304544, 124902162, 125139168, 125718516, 125789664, 126003592, 126393696, 126524268, 127351224, 128035908, 128189061, 128554272, 129026898, 129405276, 129528168, 129929184, 130627728, 130849884, 131210352, 132067936, 132324192, 132936804, 132960366, 133326648, 133415568, 134293302, 135567432, 135696176, 136195059, 136256904, 137147472, 137458464, 137884824, 138049758, 138546936, 138928608, 139267128, 139675536, 140322182, 140588448, 140756616, 141303456, 141513372, 141754041, 142745328, 143270127, 143678304, 144623556, 145021968, 145719189, 145995696, 146326752, 146501784, 147459312, 147611646, 147891744, 148576428, 149375226, 149837688, 149979984, 150092514, 150419808, 151927776, 151954704, 152658198, 153078744, 153552672, 154290906, 154378224, 154640772, 155120427, 155651496, 156675519, 157134978, 157771152, 158162004, 158802336, 158966388, 160368208, 161638092, 161729568, 162083376, 162478316, 162954792, 163149714, 163737288, 164617596, 165284064, 165891726, 166536216, 167624688, 168699024, 168727482, 169222284, 169801632, 170714544, 170918748, 172035864, 172213587, 172540368, 172704224, 174466512, 175107933, 176332464, 177249072, 177280488, 177768864, 178101231, 178652628, 179057736, 179582832, 180414234, 180756576, 181593412, 181675872, 181945764, 182343798, 183324141, 183846432, 184066344, 184729248, 185689504, 186456816, 187353243, 187675488, 188577774, 188684496, 189005388, 189590544, 191026836, 192053862, 192831408, 193396896, 193540347, 194292252, 195335712, 195941592, 196274826, 196815528, 198101904, 199166968, 199405206, 199783584, 199989972, 200123352, 200799648, 201439953, 203351148, 203544264, 204104992, 204174432, 205721208, 206187696, 206827236, 207535328, 207938016, 208392912, 208900692, 209513304, 210483273, 210882672, 211134924, 211955184, 212270058, 214117992, 215517456, 216935334, 217273056, 217532952, 218316384, 218993544, 219490128, 220506286, 221188968, 221417469, 222048288, 222864642, 224062839, 224423136, 224969976, 225138771, 225629712, 227891664, 228559968, 228987297, 229381152, 229618116, 231567336, 231961158, 232401312, 233477244, 236373984, 237243006, 237468308, 238203504, 238449582, 238743648, 240552312, 241297056, 242457138, 242594352, 243125064, 243717474, 244432188, 245421792, 246926394, 247926096, 249804324, 251437032, 252007184, 253048536, 253091223, 254702448, 256071816, 256378122, 258053796, 258810552, 259056336, 261255456, 261699768, 262420704, 265873608, 265920732, 266653296, 266831136, 268586604, 270621351, 271134864, 271392352, 272390118, 272513808, 274294944, 275769648, 276099516, 277093872, 278534256, 279351072, 280644364, 281513232, 282866661, 283026744, 283508082, 285490656, 286540254, 288080793, 289247112, 290043936, 291438378, 291991392, 293003568, 294412239, 294918624, 295223292, 297152856, 298750452, 299107809, 299675376, 299959968, 300185028, 303909408, 305316396, 306157488, 308581812, 308756448, 309281544, 310240854, 311302992, 313351038, 314269956, 315542304, 316324008, 317932776, 318405087, 320736416, 323276184, 324166752, 324956632, 325909584, 326299428, 327474576, 329235192, 330759429, 331783452, 333072432, 334296963, 335249376, 337398048, 337454964, 338444568, 341429088, 341837496, 344071728, 344427174, 345080736, 347941737, 348933024, 350215866, 352664928, 354498144, 354560976, 355864509, 356202462, 357305256, 358115472, 359165664, 360828468, 363186824, 363891528, 364687596, 365576211, 366648282, 368132688, 372913632, 374706486, 377155548, 377368992, 378010776, 379181088, 382053672, 384107724, 385662816, 387080694, 388584504, 391883184, 392549652, 393631056, 396203808, 398333936, 398810412, 399979944, 400246704, 402879906, 406702296, 407088528, 408585177, 411442416, 412375392, 413654472, 416785824, 417801384, 419026608, 420966546, 421765344, 422269848, 423910368, 424540116, 425262123, 428235984, 431034912, 433870668, 435065904, 437157567, 437987088, 438980256, 441012572, 442377936, 442834938, 445729284, 448125678, 449939952, 450277542, 451259424, 455783328, 457974594, 459236232, 463134672, 463922316, 465361281, 466954488, 470026557, 474486012, 474936616, 476407008, 476899164, 481104624, 484914276, 485188704, 486250128, 487434948, 488864376, 493852788, 495852192, 499608648, 502874064, 504014368, 506097072, 506182446, 509404896, 512143632, 512756244, 516107592, 516640761, 517621104, 518112672, 523399536, 525323799, 531747216, 531841464, 533306592, 534303693, 537173208, 541242702, 542269728, 544780236, 545027616, 549972423, 551539296, 552199032, 554187744, 557068512, 561288728, 563026464, 565733322, 566053488, 567016164, 573080508, 576161586, 578494224, 580621041, 582876756, 586007136, 588824478, 590446584, 594305712, 597500904, 598215618, 599350752, 600370056, 610632792, 612314976, 617163624, 618563088, 620481708, 622605984, 626702076, 628539912, 631449819, 632648016, 635865552, 636810174, 646552368, 649913264, 651819168, 652598856, 654949152, 658470384, 661518858, 663566904, 666144864, 668593926, 672188517, 674909928, 676889136, 683674992, 686961891, 688143456, 688854348, 695883474, 700431732, 709121952, 711729018, 712404924, 714610512, 716230944, 721656936, 726373648, 727783056, 729375192, 731152422, 733296564, 736265376, 749412972, 754311096, 756021552, 759273669, 764107344, 768215448, 771772001, 774161388, 777169008, 783766368, 785099304, 787262112, 796667872, 797620824, 799959888, 800493408, 805759812, 811864053, 813404592, 814177056, 817170354, 822884832, 827308944, 835602768, 838053216, 841933092, 844539696, 848599983, 849080232, 850524246, 856471968, 864242379, 867741336, 870131808, 874315134, 875974176, 882025144, 884755872, 885669876, 891458568, 896251356, 897323427, 899879904, 900555084, 915949188, 918472464, 926269344, 927844632, 930722562, 933908976, 940053114, 948972024, 949873232, 953798328, 962209248, 969828552, 972500256, 974869896, 977728752, 987705576, 992278287, 999217296, 1002890889, 1005748128, 1012194144, 1012364892, 1024287264, 1025512488, 1032215184, 1033281522, 1035242208, 1046799072, 1050647598, 1063494432, 1063682928, 1068607386, 1074346416, 1082485404, 1089560472, 1096728633, 1099944846, 1104398064, 1122577456, 1131466644, 1132106976, 1134032328, 1146161016, 1152323172, 1156988448, 1161242082, 1165753512, 1177648956, 1180893168, 1188611424, 1195001808, 1196431236, 1200740112, 1221265584, 1225755531, 1234327248, 1237126176, 1240963416, 1253404152, 1257079824, 1262899638, 1265296032, 1271731104, 1273620348, 1275786369, 1293104736, 1299826528, 1305197712, 1311472701, 1316940768, 1323037716, 1327133808, 1337187852, 1344377034, 1349819856, 1353778272, 1367349984, 1373923782, 1377708696, 1391766948, 1400863464, 1410079671, 1423458036, 1424809848, 1429221024, 1443313872, 1452747296, 1455566112, 1458750384, 1462304844, 1466593128, 1498825944, 1508622192, 1512043104, 1518547338, 1528214688, 1536430896, 1543544002, 1548322776, 1549922283, 1554338016, 1570198608, 1575971397, 1595241648, 1599919776, 1602911079, 1611519624, 1623728106, 1626809184, 1634340708, 1654617888, 1671205536, 1683866184, 1689079392, 1697199966, 1698160464, 1701048492, 1728484758, 1735482672, 1748630268, 1764050288, 1771339752, 1782917136, 1792502712, 1794646854, 1801110168, 1831898376, 1836944928, 1855689264, 1861445124, 1867817952, 1880106228, 1894349457, 1897944048, 1899746464, 1907596656, 1939657104, 1949739792, 1955457504, 1975411152, 1984556574, 1998434592, 2005781778, 2016565551, 2024729784, 2051024976, 2060885673, 2064430368, 2066563044, 2101295196, 2127365856, 2137214772, 2148692832, 2164970808, 2179120944, 2193457266, 2199889692, 2208796128, 2245154912, 2262933288, 2268064656, 2292322032, 2304646344, 2315316003, 2322484164, 2331507024, 2355297912, 2361786336, 2390003616, 2392862472, 2401480224, 2435592159, 2442531168, 2451511062, 2468654496, 2481926832, 2506808304, 2514159648, 2525799276, 2547240696, 2551572738, 2610395424, 2622945402, 2646075432, 2654267616, 2674375704, 2688754068, 2699639712, 2747847564, 2755417392, 2783533896, 2801726928, 2820159342, 2846916072, 2849619696, 2886627744, 2917500768, 2924609688, 2933186256, 2976834861, 2997651888, 3017244384, 3037094676, 3072861792, 3087088004, 3096645552, 3099844566, 3140397216, 3151942794, 3190483296, 3205822158, 3223039248, 3247456212, 3268681416, 3290185899, 3367732368, 3394399932, 3396320928, 3402096984, 3456969516, 3470965344, 3497260536, 3528100576, 3542679504, 3565834272, 3585005424, 3589293708, 3602220336, 3663796752, 3677266593, 3711378528, 3722890248, 3760212456, 3788698914, 3795888096, 3815193312, 3827359107, 3879314208, 3899479584, 3950822304, 3969113148, 4011563556, 4033131102, 4049459568, 4102049952, 4121771346, 4133126088, 4202590392, 4274429544, 4329941616, 4358241888, 4386914532, 4399779384, 4525866576, 4536129312, 4584644064, 4609292688, 4630632006, 4644968328, 4663014048, 4710595824, 4785724944, 4808733237, 4871184318, 4903022124, 4963853664, 5013616608, 5051598552, 5094481392, 5103145476, 5245890804, 5292150864, 5348751408, 5377508136, 5495695128, 5510834784, 5567067792, 5603453856, 5640318684, 5683048371, 5693832144, 5699239392, 5849219376, 5866372512, 5953669722, 5995303776, 6049696653, 6074189352, 6174176008, 6193291104, 6199689132, 6303885588, 6411644316, 6446078496, 6494912424, 6537362832, 6580371798, 6735464736, 6788799864, 6804193968, 6913939032, 6945948009, 6994521072, 7085359008, 7170010848, 7178587416, 7204440672, 7327593504, 7354533186, 7445780496, 7520424912, 7577397828, 7654718214, 7938226296, 8023127112, 8066262204, 8098919136, 8243542692, 8266252176, 8405180784, 8548859088, 8659883232, 8773829064, 8799558768, 8930504583, 9051733152, 9218585376, 9261264012, 9289936656, 9421191648, 9571449888, 9617466474, 9742368636, 9806044248, 9870557697, 10103197104, 10188962784, 10206290952, 10491781608, 10584301728, 10697502816, 10755016272, 10991390256, 11031799779, 11134135584, 11280637368, 11366096742, 11387664288, 11698438752, 11907339444, 12099393306, 12148378704, 12348352016, 12399378264, 12607771176, 12823288632, 12989824848, 13074725664, 13160743596, 13577599728, 13608387936, 13827878064, 13891896018, 13989042144, 14357174832, 14426199711, 14709066372, 14891560992, 15040849824, 15154795656, 15309436428, 15876452592, 16046254224, 16132524408, 16487085384, 16532504352, 16810361568, 17049145113, 17097718176, 17547658128, 17599117536, 17861009166, 18522528024, 18579873312, 19234932948, 19484737272, 19612088496, 19741115394, 20206394208, 20412581904, 20837844027, 20983563216, 21510032544, 21982780512, 22063599558, 22561274736, 22732193484, 23814678888, 24198786612, 24296757408, 24696704032, 24798756528, 25215542352, 25646577264, 25979649696, 26321487192, 26791513749, 27155199456, 27655756128, 27783792036, 28714349664, 28852399422, 29418132744, 30309591312, 30618872856, 31752905184, 32092508448, 32265048816, 32974170768, 34098290226, 35095316256, 35722018332, 37045056048, 38469865896, 38969474544, 39224176992, 39482230788, 40825163808, 41675688054, 41967126432, 44127199116, 45122549472, 45464386968, 47629357776, 48397573224, 49597513056, 50431084704, 51293154528, 52642974384, 53583027498, 55567584072, 57704798844, 58836265488, 60619182624, 61237745712, 62513532081, 64530097632, 65948341536, 68196580452, 71444036664, 74090112096, 76939731792, 77938949088, 78964461576, 83351376108, 88254398232, 90928773936, 95258715552, 96795146448, 105285948768, 107166054996, 111135168144, 115409597688, 117672530976, 122475491424, 125027064162, 136393160904, 142888073328, 153879463584, 157928923152, 166702752216, 176508796464, 181857547872, 187540596243, 193590292896, 214332109992, 222270336288, 230819195376, 250054128324, 272786321808, 285776146656, 315857846304, 333405504432, 353017592928, 375081192486, 428664219984, 461638390752, 500108256648, 545572643616, 666811008864, 750162384972, 857328439968, 1000216513296, 1500324769944, 2000433026592, 3000649539888, 6001299079776]

約数ペア:

[(1, 6001299079776), (2, 3000649539888), (3, 2000433026592), (4, 1500324769944), (6, 1000216513296), (7, 857328439968), (8, 750162384972), (9, 666811008864), (11, 545572643616), (12, 500108256648), (13, 461638390752), (14, 428664219984), (16, 375081192486), (17, 353017592928), (18, 333405504432), (19, 315857846304), (21, 285776146656), (22, 272786321808), (24, 250054128324), (26, 230819195376), (27, 222270336288), (28, 214332109992), (31, 193590292896), (32, 187540596243), (33, 181857547872), (34, 176508796464), (36, 166702752216), (38, 157928923152), (39, 153879463584), (42, 142888073328), (44, 136393160904), (48, 125027064162), (49, 122475491424), (51, 117672530976), (52, 115409597688), (54, 111135168144), (56, 107166054996), (57, 105285948768), (62, 96795146448), (63, 95258715552), (66, 90928773936), (68, 88254398232), (72, 83351376108), (76, 78964461576), (77, 77938949088), (78, 76939731792), (81, 74090112096), (84, 71444036664), (88, 68196580452), (91, 65948341536), (93, 64530097632), (96, 62513532081), (98, 61237745712), (99, 60619182624), (102, 58836265488), (104, 57704798844), (108, 55567584072), (112, 53583027498), (114, 52642974384), (117, 51293154528), (119, 50431084704), (121, 49597513056), (124, 48397573224), (126, 47629357776), (132, 45464386968), (133, 45122549472), (136, 44127199116), (143, 41967126432), (144, 41675688054), (147, 40825163808), (152, 39482230788), (153, 39224176992), (154, 38969474544), (156, 38469865896), (162, 37045056048), (168, 35722018332), (171, 35095316256), (176, 34098290226), (182, 32974170768), (186, 32265048816), (187, 32092508448), (189, 31752905184), (196, 30618872856), (198, 30309591312), (204, 29418132744), (208, 28852399422), (209, 28714349664), (216, 27783792036), (217, 27655756128), (221, 27155199456), (224, 26791513749), (228, 26321487192), (231, 25979649696), (234, 25646577264), (238, 25215542352), (242, 24798756528), (243, 24696704032), (247, 24296757408), (248, 24198786612), (252, 23814678888), (264, 22732193484), (266, 22561274736), (272, 22063599558), (273, 21982780512), (279, 21510032544), (286, 20983563216), (288, 20837844027), (294, 20412581904), (297, 20206394208), (304, 19741115394), (306, 19612088496), (308, 19484737272), (312, 19234932948), (323, 18579873312), (324, 18522528024), (336, 17861009166), (341, 17599117536), (342, 17547658128), (351, 17097718176), (352, 17049145113), (357, 16810361568), (363, 16532504352), (364, 16487085384), (372, 16132524408), (374, 16046254224), (378, 15876452592), (392, 15309436428), (396, 15154795656), (399, 15040849824), (403, 14891560992), (408, 14709066372), (416, 14426199711), (418, 14357174832), (429, 13989042144), (432, 13891896018), (434, 13827878064), (441, 13608387936), (442, 13577599728), (456, 13160743596), (459, 13074725664), (462, 12989824848), (468, 12823288632), (476, 12607771176), (484, 12399378264), (486, 12348352016), (494, 12148378704), (496, 12099393306), (504, 11907339444), (513, 11698438752), (527, 11387664288), (528, 11366096742), (532, 11280637368), (539, 11134135584), (544, 11031799779), (546, 10991390256), (558, 10755016272), (561, 10697502816), (567, 10584301728), (572, 10491781608), (588, 10206290952), (589, 10188962784), (594, 10103197104), (608, 9870557697), (612, 9806044248), (616, 9742368636), (624, 9617466474), (627, 9571449888), (637, 9421191648), (646, 9289936656), (648, 9261264012), (651, 9218585376), (663, 9051733152), (672, 8930504583), (682, 8799558768), (684, 8773829064), (693, 8659883232), (702, 8548859088), (714, 8405180784), (726, 8266252176), (728, 8243542692), (741, 8098919136), (744, 8066262204), (748, 8023127112), (756, 7938226296), (784, 7654718214), (792, 7577397828), (798, 7520424912), (806, 7445780496), (816, 7354533186), (819, 7327593504), (833, 7204440672), (836, 7178587416), (837, 7170010848), (847, 7085359008), (858, 6994521072), (864, 6945948009), (868, 6913939032), (882, 6804193968), (884, 6788799864), (891, 6735464736), (912, 6580371798), (918, 6537362832), (924, 6494912424), (931, 6446078496), (936, 6411644316), (952, 6303885588), (968, 6199689132), (969, 6193291104), (972, 6174176008), (988, 6074189352), (992, 6049696653), (1001, 5995303776), (1008, 5953669722), (1023, 5866372512), (1026, 5849219376), (1053, 5699239392), (1054, 5693832144), (1056, 5683048371), (1064, 5640318684), (1071, 5603453856), (1078, 5567067792), (1089, 5510834784), (1092, 5495695128), (1116, 5377508136), (1122, 5348751408), (1134, 5292150864), (1144, 5245890804), (1176, 5103145476), (1178, 5094481392), (1188, 5051598552), (1197, 5013616608), (1209, 4963853664), (1224, 4903022124), (1232, 4871184318), (1248, 4808733237), (1254, 4785724944), (1274, 4710595824), (1287, 4663014048), (1292, 4644968328), (1296, 4630632006), (1302, 4609292688), (1309, 4584644064), (1323, 4536129312), (1326, 4525866576), (1364, 4399779384), (1368, 4386914532), (1377, 4358241888), (1386, 4329941616), (1404, 4274429544), (1428, 4202590392), (1452, 4133126088), (1456, 4121771346), (1463, 4102049952), (1482, 4049459568), (1488, 4033131102), (1496, 4011563556), (1512, 3969113148), (1519, 3950822304), (1539, 3899479584), (1547, 3879314208), (1568, 3827359107), (1573, 3815193312), (1581, 3795888096), (1584, 3788698914), (1596, 3760212456), (1612, 3722890248), (1617, 3711378528), (1632, 3677266593), (1638, 3663796752), (1666, 3602220336), (1672, 3589293708), (1674, 3585005424), (1683, 3565834272), (1694, 3542679504), (1701, 3528100576), (1716, 3497260536), (1729, 3470965344), (1736, 3456969516), (1764, 3402096984), (1767, 3396320928), (1768, 3394399932), (1782, 3367732368), (1824, 3290185899), (1836, 3268681416), (1848, 3247456212), (1862, 3223039248), (1872, 3205822158), (1881, 3190483296), (1904, 3151942794), (1911, 3140397216), (1936, 3099844566), (1938, 3096645552), (1944, 3087088004), (1953, 3072861792), (1976, 3037094676), (1989, 3017244384), (2002, 2997651888), (2016, 2976834861), (2046, 2933186256), (2052, 2924609688), (2057, 2917500768), (2079, 2886627744), (2106, 2849619696), (2108, 2846916072), (2128, 2820159342), (2142, 2801726928), (2156, 2783533896), (2178, 2755417392), (2184, 2747847564), (2223, 2699639712), (2232, 2688754068), (2244, 2674375704), (2261, 2654267616), (2268, 2646075432), (2288, 2622945402), (2299, 2610395424), (2352, 2551572738), (2356, 2547240696), (2376, 2525799276), (2387, 2514159648), (2394, 2506808304), (2418, 2481926832), (2431, 2468654496), (2448, 2451511062), (2457, 2442531168), (2464, 2435592159), (2499, 2401480224), (2508, 2392862472), (2511, 2390003616), (2541, 2361786336), (2548, 2355297912), (2574, 2331507024), (2584, 2322484164), (2592, 2315316003), (2604, 2304646344), (2618, 2292322032), (2646, 2268064656), (2652, 2262933288), (2673, 2245154912), (2717, 2208796128), (2728, 2199889692), (2736, 2193457266), (2754, 2179120944), (2772, 2164970808), (2793, 2148692832), (2808, 2137214772), (2821, 2127365856), (2856, 2101295196), (2904, 2066563044), (2907, 2064430368), (2912, 2060885673), (2926, 2051024976), (2964, 2024729784), (2976, 2016565551), (2992, 2005781778), (3003, 1998434592), (3024, 1984556574), (3038, 1975411152), (3069, 1955457504), (3078, 1949739792), (3094, 1939657104), (3146, 1907596656), (3159, 1899746464), (3162, 1897944048), (3168, 1894349457), (3192, 1880106228), (3213, 1867817952), (3224, 1861445124), (3234, 1855689264), (3267, 1836944928), (3276, 1831898376), (3332, 1801110168), (3344, 1794646854), (3348, 1792502712), (3366, 1782917136), (3388, 1771339752), (3402, 1764050288), (3432, 1748630268), (3458, 1735482672), (3472, 1728484758), (3528, 1701048492), (3534, 1698160464), (3536, 1697199966), (3553, 1689079392), (3564, 1683866184), (3591, 1671205536), (3627, 1654617888), (3672, 1634340708), (3689, 1626809184), (3696, 1623728106), (3724, 1611519624), (3744, 1602911079), (3751, 1599919776), (3762, 1595241648), (3808, 1575971397), (3822, 1570198608), (3861, 1554338016), (3872, 1549922283), (3876, 1548322776), (3888, 1543544002), (3906, 1536430896), (3927, 1528214688), (3952, 1518547338), (3969, 1512043104), (3978, 1508622192), (4004, 1498825944), (4092, 1466593128), (4104, 1462304844), (4114, 1458750384), (4123, 1455566112), (4131, 1452747296), (4158, 1443313872), (4199, 1429221024), (4212, 1424809848), (4216, 1423458036), (4256, 1410079671), (4284, 1400863464), (4312, 1391766948), (4356, 1377708696), (4368, 1373923782), (4389, 1367349984), (4433, 1353778272), (4446, 1349819856), (4464, 1344377034), (4488, 1337187852), (4522, 1327133808), (4536, 1323037716), (4557, 1316940768), (4576, 1311472701), (4598, 1305197712), (4617, 1299826528), (4641, 1293104736), (4704, 1275786369), (4712, 1273620348), (4719, 1271731104), (4743, 1265296032), (4752, 1262899638), (4774, 1257079824), (4788, 1253404152), (4836, 1240963416), (4851, 1237126176), (4862, 1234327248), (4896, 1225755531), (4914, 1221265584), (4998, 1200740112), (5016, 1196431236), (5022, 1195001808), (5049, 1188611424), (5082, 1180893168), (5096, 1177648956), (5148, 1165753512), (5168, 1161242082), (5187, 1156988448), (5208, 1152323172), (5236, 1146161016), (5292, 1134032328), (5301, 1132106976), (5304, 1131466644), (5346, 1122577456), (5434, 1104398064), (5456, 1099944846), (5472, 1096728633), (5508, 1089560472), (5544, 1082485404), (5586, 1074346416), (5616, 1068607386), (5642, 1063682928), (5643, 1063494432), (5712, 1050647598), (5733, 1046799072), (5797, 1035242208), (5808, 1033281522), (5814, 1032215184), (5852, 1025512488), (5859, 1024287264), (5928, 1012364892), (5929, 1012194144), (5967, 1005748128), (5984, 1002890889), (6006, 999217296), (6048, 992278287), (6076, 987705576), (6138, 977728752), (6156, 974869896), (6171, 972500256), (6188, 969828552), (6237, 962209248), (6292, 953798328), (6318, 949873232), (6324, 948972024), (6384, 940053114), (6426, 933908976), (6448, 930722562), (6468, 927844632), (6479, 926269344), (6534, 918472464), (6552, 915949188), (6664, 900555084), (6669, 899879904), (6688, 897323427), (6696, 896251356), (6732, 891458568), (6776, 885669876), (6783, 884755872), (6804, 882025144), (6851, 875974176), (6864, 874315134), (6897, 870131808), (6916, 867741336), (6944, 864242379), (7007, 856471968), (7056, 850524246), (7068, 849080232), (7072, 848599983), (7106, 844539696), (7128, 841933092), (7161, 838053216), (7182, 835602768), (7254, 827308944), (7293, 822884832), (7344, 817170354), (7371, 814177056), (7378, 813404592), (7392, 811864053), (7448, 805759812), (7497, 800493408), (7502, 799959888), (7524, 797620824), (7533, 796667872), (7623, 787262112), (7644, 785099304), (7657, 783766368), (7722, 777169008), (7752, 774161388), (7776, 771772001), (7812, 768215448), (7854, 764107344), (7904, 759273669), (7938, 756021552), (7956, 754311096), (8008, 749412972), (8151, 736265376), (8184, 733296564), (8208, 731152422), (8228, 729375192), (8246, 727783056), (8262, 726373648), (8316, 721656936), (8379, 716230944), (8398, 714610512), (8424, 712404924), (8432, 711729018), (8463, 709121952), (8568, 700431732), (8624, 695883474), (8712, 688854348), (8721, 688143456), (8736, 686961891), (8778, 683674992), (8866, 676889136), (8892, 674909928), (8928, 672188517), (8976, 668593926), (9009, 666144864), (9044, 663566904), (9072, 661518858), (9114, 658470384), (9163, 654949152), (9196, 652598856), (9207, 651819168), (9234, 649913264), (9282, 646552368), (9424, 636810174), (9438, 635865552), (9486, 632648016), (9504, 631449819), (9548, 628539912), (9576, 626702076), (9639, 622605984), (9672, 620481708), (9702, 618563088), (9724, 617163624), (9801, 612314976), (9828, 610632792), (9996, 600370056), (10013, 599350752), (10032, 598215618), (10044, 597500904), (10098, 594305712), (10164, 590446584), (10192, 588824478), (10241, 586007136), (10296, 582876756), (10336, 580621041), (10374, 578494224), (10416, 576161586), (10472, 573080508), (10584, 567016164), (10602, 566053488), (10608, 565733322), (10659, 563026464), (10692, 561288728), (10773, 557068512), (10829, 554187744), (10868, 552199032), (10881, 551539296), (10912, 549972423), (11011, 545027616), (11016, 544780236), (11067, 542269728), (11088, 541242702), (11172, 537173208), (11232, 534303693), (11253, 533306592), (11284, 531841464), (11286, 531747216), (11424, 525323799), (11466, 523399536), (11583, 518112672), (11594, 517621104), (11616, 516640761), (11628, 516107592), (11704, 512756244), (11718, 512143632), (11781, 509404896), (11856, 506182446), (11858, 506097072), (11907, 504014368), (11934, 502874064), (12012, 499608648), (12103, 495852192), (12152, 493852788), (12276, 488864376), (12312, 487434948), (12342, 486250128), (12369, 485188704), (12376, 484914276), (12474, 481104624), (12584, 476899164), (12597, 476407008), (12636, 474936616), (12648, 474486012), (12768, 470026557), (12852, 466954488), (12896, 465361281), (12936, 463922316), (12958, 463134672), (13068, 459236232), (13104, 457974594), (13167, 455783328), (13299, 451259424), (13328, 450277542), (13338, 449939952), (13392, 448125678), (13464, 445729284), (13552, 442834938), (13566, 442377936), (13608, 441012572), (13671, 438980256), (13702, 437987088), (13728, 437157567), (13794, 435065904), (13832, 433870668), (13923, 431034912), (14014, 428235984), (14112, 425262123), (14136, 424540116), (14157, 423910368), (14212, 422269848), (14229, 421765344), (14256, 420966546), (14322, 419026608), (14364, 417801384), (14399, 416785824), (14508, 413654472), (14553, 412375392), (14586, 411442416), (14688, 408585177), (14742, 407088528), (14756, 406702296), (14896, 402879906), (14994, 400246704), (15004, 399979944), (15048, 398810412), (15066, 398333936), (15147, 396203808), (15246, 393631056), (15288, 392549652), (15314, 391883184), (15444, 388584504), (15504, 387080694), (15561, 385662816), (15624, 384107724), (15708, 382053672), (15827, 379181088), (15876, 378010776), (15903, 377368992), (15912, 377155548), (16016, 374706486), (16093, 372913632), (16302, 368132688), (16368, 366648282), (16416, 365576211), (16456, 364687596), (16492, 363891528), (16524, 363186824), (16632, 360828468), (16709, 359165664), (16758, 358115472), (16796, 357305256), (16848, 356202462), (16864, 355864509), (16926, 354560976), (16929, 354498144), (17017, 352664928), (17136, 350215866), (17199, 348933024), (17248, 347941737), (17391, 345080736), (17424, 344427174), (17442, 344071728), (17556, 341837496), (17577, 341429088), (17732, 338444568), (17784, 337454964), (17787, 337398048), (17901, 335249376), (17952, 334296963), (18018, 333072432), (18088, 331783452), (18144, 330759429), (18228, 329235192), (18326, 327474576), (18392, 326299428), (18414, 325909584), (18468, 324956632), (18513, 324166752), (18564, 323276184), (18711, 320736416), (18848, 318405087), (18876, 317932776), (18972, 316324008), (19019, 315542304), (19096, 314269956), (19152, 313351038), (19278, 311302992), (19344, 310240854), (19404, 309281544), (19437, 308756448), (19448, 308581812), (19602, 306157488), (19656, 305316396), (19747, 303909408), (19992, 300185028), (20007, 299959968), (20026, 299675376), (20064, 299107809), (20088, 298750452), (20196, 297152856), (20328, 295223292), (20349, 294918624), (20384, 294412239), (20482, 293003568), (20553, 291991392), (20592, 291438378), (20691, 290043936), (20748, 289247112), (20832, 288080793), (20944, 286540254), (21021, 285490656), (21168, 283508082), (21204, 283026744), (21216, 282866661), (21318, 281513232), (21384, 280644364), (21483, 279351072), (21546, 278534256), (21658, 277093872), (21736, 276099516), (21762, 275769648), (21879, 274294944), (22022, 272513808), (22032, 272390118), (22113, 271392352), (22134, 271134864), (22176, 270621351), (22344, 268586604), (22491, 266831136), (22506, 266653296), (22568, 265920732), (22572, 265873608), (22869, 262420704), (22932, 261699768), (22971, 261255456), (23166, 259056336), (23188, 258810552), (23256, 258053796), (23408, 256378122), (23436, 256071816), (23562, 254702448), (23712, 253091223), (23716, 253048536), (23814, 252007184), (23868, 251437032), (24024, 249804324), (24206, 247926096), (24304, 246926394), (24453, 245421792), (24552, 244432188), (24624, 243717474), (24684, 243125064), (24738, 242594352), (24752, 242457138), (24871, 241297056), (24948, 240552312), (25137, 238743648), (25168, 238449582), (25194, 238203504), (25272, 237468308), (25296, 237243006), (25389, 236373984), (25704, 233477244), (25823, 232401312), (25872, 231961158), (25916, 231567336), (26136, 229618116), (26163, 229381152), (26208, 228987297), (26257, 228559968), (26334, 227891664), (26598, 225629712), (26656, 225138771), (26676, 224969976), (26741, 224423136), (26784, 224062839), (26928, 222864642), (27027, 222048288), (27104, 221417469), (27132, 221188968), (27216, 220506286), (27342, 219490128), (27404, 218993544), (27489, 218316384), (27588, 217532952), (27621, 217273056), (27664, 216935334), (27846, 215517456), (28028, 214117992), (28272, 212270058), (28314, 211955184), (28424, 211134924), (28458, 210882672), (28512, 210483273), (28644, 209513304), (28728, 208900692), (28798, 208392912), (28861, 207938016), (28917, 207535328), (29016, 206827236), (29106, 206187696), (29172, 205721208), (29393, 204174432), (29403, 204104992), (29484, 203544264), (29512, 203351148), (29792, 201439953), (29887, 200799648), (29988, 200123352), (30008, 199989972), (30039, 199783584), (30096, 199405206), (30132, 199166968), (30294, 198101904), (30492, 196815528), (30576, 196274826), (30628, 195941592), (30723, 195335712), (30888, 194292252), (31008, 193540347), (31031, 193396896), (31122, 192831408), (31248, 192053862), (31416, 191026836), (31654, 189590544), (31752, 189005388), (31806, 188684496), (31824, 188577774), (31977, 187675488), (32032, 187353243), (32186, 186456816), (32319, 185689504), (32487, 184729248), (32604, 184066344), (32643, 183846432), (32736, 183324141), (32912, 182343798), (32984, 181945764), (33033, 181675872), (33048, 181593412), (33201, 180756576), (33264, 180414234), (33418, 179582832), (33516, 179057736), (33592, 178652628), (33696, 178101231), (33759, 177768864), (33852, 177280488), (33858, 177249072), (34034, 176332464), (34272, 175107933), (34398, 174466512), (34749, 172704224), (34782, 172540368), (34848, 172213587), (34884, 172035864), (35112, 170918748), (35154, 170714544), (35343, 169801632), (35464, 169222284), (35568, 168727482), (35574, 168699024), (35802, 167624688), (36036, 166536216), (36176, 165891726), (36309, 165284064), (36456, 164617596), (36652, 163737288), (36784, 163149714), (36828, 162954792), (36936, 162478316), (37026, 162083376), (37107, 161729568), (37128, 161638092), (37422, 160368208), (37752, 158966388), (37791, 158802336), (37944, 158162004), (38038, 157771152), (38192, 157134978), (38304, 156675519), (38556, 155651496), (38688, 155120427), (38808, 154640772), (38874, 154378224), (38896, 154290906), (39083, 153552672), (39204, 153078744), (39312, 152658198), (39494, 151954704), (39501, 151927776), (39897, 150419808), (39984, 150092514), (40014, 149979984), (40052, 149837688), (40176, 149375226), (40392, 148576428), (40579, 147891744), (40656, 147611646), (40698, 147459312), (40964, 146501784), (41013, 146326752), (41106, 145995696), (41184, 145719189), (41382, 145021968), (41496, 144623556), (41769, 143678304), (41888, 143270127), (42042, 142745328), (42336, 141754041), (42408, 141513372), (42471, 141303456), (42636, 140756616), (42687, 140588448), (42768, 140322182), (42966, 139675536), (43092, 139267128), (43197, 138928608), (43316, 138546936), (43472, 138049758), (43524, 137884824), (43659, 137458464), (43758, 137147472), (44044, 136256904), (44064, 136195059), (44226, 135696176), (44268, 135567432), (44688, 134293302), (44982, 133415568), (45012, 133326648), (45136, 132960366), (45144, 132936804), (45353, 132324192), (45441, 132067936), (45738, 131210352), (45864, 130849884), (45942, 130627728), (46189, 129929184), (46332, 129528168), (46376, 129405276), (46512, 129026898), (46683, 128554272), (46816, 128189061), (46872, 128035908), (47124, 127351224), (47432, 126524268), (47481, 126393696), (47628, 126003592), (47709, 125789664), (47736, 125718516), (47957, 125139168), (48048, 124902162), (48279, 124304544), (48412, 123963048), (48608, 123463197), (48763, 123070752), (48906, 122710896), (49104, 122216094), (49248, 121858737), (49368, 121562532), (49476, 121297176), (49504, 121228569), (49742, 120648528), (49896, 120276156), (50127, 119721888), (50274, 119371824), (50336, 119224791), (50388, 119101752), (50544, 118734154), (50592, 118621503), (50778, 118186992), (50787, 118166048), (51051, 117554976), (51408, 116738622), (51597, 116311008), (51646, 116200656), (51744, 115980579), (51832, 115783668), (52173, 115026912), (52272, 114809058), (52326, 114690576), (52514, 114279984), (52668, 113945832), (52731, 113809696), (53196, 112814856), (53352, 112484988), (53361, 112466016), (53482, 112211568), (53599, 111966624), (53703, 111749792), (53856, 111432321), (54054, 111024144), (54264, 110594484), (54432, 110253143), (54684, 109745064), (54808, 109496772), (54978, 109158192), (55176, 108766476), (55242, 108636528), (55328, 108467667), (55539, 108055584), (55692, 107758728), (56056, 107058996), (56544, 106135029), (56628, 105977592), (56848, 105567462), (56916, 105441336), (57057, 105180768), (57288, 104756652), (57456, 104450346), (57596, 104196456), (57722, 103969008), (57834, 103767664), (58032, 103413618), (58212, 103093848), (58311, 102918816), (58344, 102860604), (58786, 102087216), (58806, 102052496), (58968, 101772132), (59024, 101675574), (59241, 101303136), (59774, 100399824), (59976, 100061676), (60016, 99994986), (60021, 99986656), (60078, 99891792), (60192, 99702603), (60264, 99583484), (60588, 99050952), (60984, 98407764), (61047, 98306208), (61152, 98137413), (61256, 97970796), (61446, 97667856), (61659, 97330464), (61776, 97146126), (62062, 96698448), (62073, 96681312), (62244, 96415704), (62496, 96026931), (62832, 95513418), (63063, 95163552), (63308, 94795272), (63504, 94502694), (63612, 94342248), (63648, 94288887), (63767, 94112928), (63954, 93837744), (64372, 93228408), (64449, 93117024), (64638, 92844752), (64974, 92364624), (65208, 92033172), (65286, 91923216), (65637, 91431648), (65824, 91171899), (65968, 90972882), (66066, 90837936), (66096, 90796706), (66402, 90378288), (66528, 90207117), (66836, 89791416), (67032, 89528868), (67184, 89326314), (67473, 88943712), (67518, 88884432), (67704, 88640244), (67716, 88624536), (68068, 88166232), (68607, 87473568), (68796, 87233256), (68913, 87085152), (69498, 86352112), (69564, 86270184), (69768, 86017932), (70091, 85621536), (70224, 85459374), (70308, 85357272), (70686, 84900816), (70928, 84611142), (71136, 84363741), (71148, 84349512), (71269, 84206304), (71604, 83812344), (72072, 83268108), (72352, 82945863), (72618, 82642032), (72912, 82308798), (73304, 81868644), (73359, 81807264), (73568, 81574857), (73656, 81477396), (73872, 81239158), (74052, 81041688), (74214, 80864784), (74256, 80819046), (74613, 80432352), (74844, 80184104), (75361, 79634016), (75411, 79581216), (75504, 79483194), (75582, 79401168), (75888, 79081002), (76076, 78885576), (76167, 78791328), (76384, 78567489), (77077, 77861088), (77112, 77825748), (77469, 77467104), (77616, 77320386), (77748, 77189112), (77792, 77145453), (78166, 76776336), (78408, 76539372), (78489, 76460384), (78624, 76329099), (78771, 76186656), (78988, 75977352), (79002, 75963888), (79794, 75209904), (79968, 75046257), (80028, 74989992), (80104, 74918844), (80223, 74807712), (80352, 74687613), (80784, 74288214), (81081, 74016096), (81158, 73945872), (81312, 73805823), (81396, 73729656), (81928, 73250892), (82026, 73163376), (82212, 72997848), (82467, 72772128), (82764, 72510984), (82863, 72424352), (82992, 72311778), (83538, 71839152), (84084, 71372664), (84227, 71251488), (84816, 70756686), (84942, 70651728), (85272, 70378308), (85374, 70294224), (85536, 70161091), (85932, 69837768), (86184, 69633564), (86394, 69464304), (86583, 69312672), (86632, 69273468), (86944, 69024879), (87048, 68942412), (87318, 68729232), (87516, 68573736), (88088, 68128452), (88179, 68058144), (88452, 67848088), (88536, 67783716), (89376, 67146651), (89661, 66933216), (89964, 66707784), (90024, 66663324), (90117, 66594528), (90272, 66480183), (90288, 66468402), (90706, 66162096), (90882, 66033968), (91476, 65605176), (91728, 65424942), (91884, 65313864), (92169, 65111904), (92378, 64964592), (92664, 64764084), (92752, 64702638), (93024, 64513449), (93093, 64465632), (93366, 64277136), (93744, 64017954), (94248, 63675612), (94864, 63262134), (94962, 63196848), (95256, 63001796), (95418, 62894832), (95472, 62859258), (95914, 62569584), (95931, 62558496), (96096, 62451081), (96558, 62152272), (96824, 61981524), (97461, 61576416), (97526, 61535376), (97812, 61355448), (97929, 61282144), (98208, 61108047), (98736, 60781266), (98952, 60648588), (99099, 60558624), (99484, 60324264), (99603, 60252192), (99792, 60138078), (100254, 59860944), (100548, 59685912), (100776, 59550876), (100793, 59540832), (101088, 59367077), (101277, 59256288), (101556, 59093496), (101574, 59083024), (102102, 58777488), (102816, 58369311), (103194, 58155504), (103292, 58100328), (103664, 57891834), (104346, 57513456), (104544, 57404529), (104652, 57345288), (105028, 57139992), (105336, 56972916), (105462, 56904848), (106029, 56600544), (106392, 56407428), (106704, 56242494), (106722, 56233008), (106964, 56105784), (107198, 55983312), (107406, 55874896), (108108, 55512072), (108528, 55297242), (108927, 55094688), (109368, 54872532), (109616, 54748386), (109956, 54579096), (110143, 54486432), (110352, 54383238), (110484, 54318264), (111078, 54027792), (111321, 53909856), (111384, 53879364), (112112, 53529498), (112651, 53273376), (113256, 52988796), (113373, 52934112), (113696, 52783731), (113832, 52720668), (114114, 52590384), (114576, 52378326), (114912, 52225173), (115192, 52098228), (115444, 51984504), (115668, 51883832), (116064, 51706809), (116424, 51546924), (116622, 51459408), (116688, 51430302), (117249, 51184224), (117572, 51043608), (117612, 51026248), (117936, 50886066), (118048, 50837787), (118482, 50651568), (118503, 50642592), (119119, 50380704), (119548, 50199912), (119691, 50139936), (119952, 50030838), (120032, 49997493), (120042, 49993328), (120156, 49945896), (120528, 49791742), (121176, 49525476), (121737, 49297248), (121968, 49203882), (122094, 49153104), (122512, 48985398), (122892, 48833928), (123039, 48775584), (123318, 48665232), (123552, 48573063), (124124, 48349224), (124146, 48340656), (124488, 48207852), (125307, 47892768), (125664, 47756709), (126126, 47581776), (126616, 47397636), (127008, 47251347), (127224, 47171124), (127413, 47101152), (127534, 47056464), (127908, 46918872), (128061, 46862816), (128744, 46614204), (128898, 46558512), (129276, 46422376), (129591, 46309536), (129948, 46182312), (130169, 46103904), (130416, 46016586), (130572, 45961608), (130977, 45819488), (131274, 45715824), (131936, 45486441), (132132, 45418968), (132192, 45398353), (132804, 45189144), (133133, 45077472), (133672, 44895708), (134064, 44764434), (134368, 44663157), (134946, 44471856), (135036, 44442216), (135408, 44320122), (135432, 44312268), (136059, 44108064), (136136, 44083116), (137214, 43736784), (137592, 43616628), (137826, 43542576), (138567, 43309728), (138996, 43176056), (139128, 43135092), (139536, 43008966), (140049, 42851424), (140182, 42810768), (140448, 42729687), (140616, 42678636), (141372, 42450408), (141856, 42305571), (142296, 42174756), (142443, 42131232), (142538, 42103152), (143127, 41929888), (143208, 41906172), (143871, 41713056), (144144, 41634054), (144837, 41434848), (145236, 41321016), (145824, 41154399), (146289, 41023584), (146608, 40934322), (146718, 40903632), (147312, 40738698), (147744, 40619579), (148104, 40520844), (148428, 40432392), (148512, 40409523), (149226, 40216176), (149688, 40092052), (150381, 39907296), (150722, 39817008), (150822, 39790608), (151008, 39741597), (151164, 39700584), (151776, 39540501), (152152, 39442788), (152334, 39395664), (153153, 39184992), (154154, 38930544), (154224, 38912874), (154791, 38770336), (154938, 38733552), (155232, 38660193), (155496, 38594556), (156332, 38388168), (156519, 38342304), (156816, 38269686), (156978, 38230192), (157542, 38093328), (157976, 37988676), (158004, 37981944), (159588, 37604952), (160056, 37494996), (160083, 37488672), (160208, 37459422), (160446, 37403856), (160797, 37322208), (161568, 37144107), (162162, 37008048), (162316, 36972936), (162792, 36864828), (163856, 36625446), (164052, 36581688), (164424, 36498924), (164934, 36386064), (165528, 36255492), (165726, 36212176), (165984, 36155889), (166617, 36018528), (167076, 35919576), (168168, 35686332), (168454, 35625744), (169632, 35378343), (169884, 35325864), (170544, 35189154), (170748, 35147112), (171171, 35060256), (171864, 34918884), (172368, 34816782), (172788, 34732152), (173166, 34656336), (173264, 34636734), (174096, 34471206), (174097, 34471008), (174636, 34364616), (174933, 34306272), (175032, 34286868), (176176, 34064226), (176358, 34029072), (176904, 33924044), (177072, 33891858), (177723, 33767712), (179322, 33466608), (179928, 33353892), (180048, 33331662), (180234, 33297264), (180576, 33234201), (181412, 33081048), (181764, 33016984), (182952, 32802588), (183141, 32768736), (183456, 32712471), (183768, 32656932), (183799, 32651424), (184338, 32555952), (184756, 32482296), (184977, 32443488), (185328, 32382042), (185504, 32351319), (186186, 32232816), (186219, 32227104), (186732, 32138568), (187187, 32060448), (187488, 32008977), (188496, 31837806), (189189, 31721184), (189728, 31631067), (189924, 31598424), (190512, 31500898), (190836, 31447416), (190944, 31429629), (191301, 31370976), (191828, 31284792), (191862, 31279248), (193116, 31076136), (193347, 31039008), (193648, 30990762), (194922, 30788208), (195052, 30767688), (195624, 30677724), (195858, 30641072), (196911, 30477216), (197472, 30390633), (197904, 30324294), (198198, 30279312), (198968, 30162132), (199206, 30126096), (199584, 30069039), (200508, 29930472), (201096, 29842956), (201552, 29775438), (201586, 29770416), (202419, 29647904), (202554, 29628144), (203112, 29546748), (203148, 29541512), (204204, 29388744), (205751, 29167776), (205821, 29157856), (206388, 29077752), (206584, 29050164), (206739, 29028384), (207328, 28945917), (208692, 28756728), (209209, 28685664), (209304, 28672644), (210056, 28569996), (210273, 28540512), (210672, 28486458), (210924, 28452424), (212058, 28300272), (212784, 28203714), (213408, 28121247), (213444, 28116504), (213807, 28068768), (213928, 28052892), (214396, 27991656), (214812, 27937448), (216216, 27756036), (217056, 27648621), (217217, 27628128), (217854, 27547344), (218736, 27436266), (219232, 27374193), (219912, 27289548), (220077, 27269088), (220286, 27243216), (220704, 27191619), (220968, 27159132), (222156, 27013896), (222642, 26954928), (222768, 26939682), (223839, 26810784), (224224, 26764749), (225302, 26636688), (226083, 26544672), (226233, 26527072), (226512, 26494398), (226746, 26467056), (227664, 26360334), (228228, 26295192), (228501, 26263776), (229152, 26189163), (230384, 26049114), (230888, 25992252), (231231, 25953696), (231336, 25941916), (232407, 25822368), (232848, 25773462), (233244, 25729704), (233376, 25715151), (234498, 25592112), (235144, 25521804), (235224, 25513124), (235872, 25443033), (236313, 25395552), (236964, 25325784), (237006, 25321296), (238238, 25190352), (239096, 25099956), (239382, 25069968), (239904, 25015419), (240084, 24996664), (240312, 24972948), (240669, 24935904), (241056, 24895871), (242352, 24762738), (243243, 24672032), (243474, 24648624), (243936, 24601941), (244188, 24576552), (245024, 24492699), (245784, 24416964), (246078, 24387792), (246636, 24332616), (247401, 24257376), (248248, 24174612), (248292, 24170328), (248976, 24103926), (250614, 23946384), (252252, 23790888), (252681, 23750496), (253232, 23698818), (254448, 23585562), (254826, 23550576), (255068, 23528232), (255816, 23459436), (256122, 23431408), (257488, 23307102), (257796, 23279256), (258552, 23211188), (259182, 23154768), (259749, 23104224), (259896, 23091156), (260338, 23051952), (260832, 23008293), (261144, 22980804), (261954, 22909744), (262548, 22857912), (264264, 22709484), (264537, 22686048), (265608, 22594572), (266266, 22538736), (267344, 22447854), (268128, 22382217), (268983, 22311072), (269892, 22235928), (270072, 22221108), (270351, 22198176), (270816, 22160061), (270864, 22156134), (272118, 22054032), (272272, 22041558), (273581, 21936096), (274428, 21868392), (275184, 21808314), (275652, 21771288), (276507, 21703968), (277134, 21654864), (277992, 21588028), (278256, 21567546), (279072, 21504483), (279279, 21488544), (280098, 21425712), (280364, 21405384), (281232, 21339318), (282744, 21225204), (284053, 21127392), (284592, 21087378), (284886, 21065616), (285076, 21051576), (286254, 20964944), (286416, 20953086), (287742, 20856528), (287793, 20852832), (288288, 20817027), (289674, 20717424), (290472, 20660508), (292383, 20525472), (292578, 20511792), (293216, 20467161), (293436, 20451816), (294624, 20369349), (296208, 20260422), (296856, 20216196), (297297, 20186208), (298452, 20108088), (298809, 20084064), (299376, 20046026), (300762, 19953648), (301444, 19908504), (301644, 19895304), (302328, 19850292), (302379, 19846944), (303831, 19752096), (304304, 19721394), (304668, 19697832), (306306, 19592496), (308308, 19465272), (308448, 19456437), (309582, 19385168), (309876, 19366776), (310992, 19297278), (312664, 19194084), (313038, 19171152), (313632, 19134843), (313956, 19115096), (315084, 19046664), (315952, 18994338), (316008, 18990972), (317471, 18903456), (318087, 18866848), (319176, 18802476), (320112, 18747498), (320166, 18744336), (320416, 18729711), (320892, 18701928), (321594, 18661104), (323323, 18561312), (324324, 18504024), (324632, 18486468), (325584, 18432414), (326781, 18364896), (327712, 18312723), (328104, 18290844), (328848, 18249462), (329868, 18193032), (330429, 18162144), (331056, 18127746), (331452, 18106088), (333234, 18009264), (333963, 17969952), (334152, 17959788), (335699, 17877024), (336336, 17843166), (336908, 17812872), (337953, 17757792), (339768, 17662932), (340119, 17644704), (341088, 17594577), (341341, 17581536), (341496, 17573556), (342342, 17530128), (343728, 17459442), (344736, 17408391), (345576, 17366076), (346332, 17328168), (346528, 17318367), (348192, 17235603), (348194, 17235504), (349272, 17182308), (349866, 17153136), (350064, 17143434), (351747, 17061408), (352352, 17032113), (352716, 17014536), (353808, 16962022), (354144, 16945929), (355446, 16883856), (355509, 16880864), (357357, 16793568), (358644, 16733304), (359073, 16713312), (359856, 16676946), (360096, 16665831), (360468, 16648632), (362824, 16540524), (363528, 16508492), (365211, 16432416), (365904, 16401294), (366282, 16384368), (367536, 16328466), (367598, 16325712), (368676, 16277976), (369117, 16258528), (369512, 16241148), (369954, 16221744), (370656, 16191021), (372372, 16116408), (372438, 16113552), (373464, 16069284), (374374, 16030224), (375193, 15995232), (375921, 15964256), (376992, 15918903), (378378, 15860592), (379848, 15799212), (381024, 15750449), (381672, 15723708), (382239, 15700384), (382602, 15685488), (383656, 15642396), (383724, 15639624), (386232, 15538068), (386694, 15519504), (387296, 15495381), (388773, 15436512), (389844, 15394104), (390104, 15383844), (390507, 15367968), (391248, 15338862), (391716, 15320536), (393822, 15238608), (395808, 15162147), (396396, 15139656), (397936, 15081066), (398412, 15063048), (399399, 15025824), (401016, 14965236), (402192, 14921478), (403104, 14887719), (403172, 14885208), (404838, 14823952), (405108, 14814072), (406224, 14773374), (406296, 14770756), (408177, 14702688), (408408, 14694372), (411502, 14583888), (411642, 14578928), (412776, 14538876), (413168, 14525082), (413478, 14514192), (415701, 14436576), (417384, 14378364), (418418, 14342832), (418608, 14336322), (420112, 14284998), (420147, 14283808), (420546, 14270256), (421344, 14243229), (421848, 14226212), (424116, 14150136), (425568, 14101857), (426888, 14058252), (427329, 14043744), (427614, 14034384), (427856, 14026446), (428792, 13995828), (429624, 13968724), (431613, 13904352), (432432, 13878018), (434434, 13814064), (434511, 13811616), (435708, 13773672), (437472, 13718133), (438867, 13674528), (439824, 13644774), (440154, 13634544), (440572, 13621608), (441936, 13579566), (444312, 13506948), (445284, 13477464), (445536, 13469841), (446369, 13444704), (447678, 13405392), (450604, 13318344), (451143, 13302432), (452166, 13272336), (452466, 13263536), (453024, 13247199), (453492, 13233528), (455328, 13180167), (456456, 13147596), (457002, 13131888), (459459, 13061664), (460768, 13024557), (461776, 12996126), (462462, 12976848), (462672, 12970958), (464814, 12911184), (465696, 12886731), (466488, 12864852), (468996, 12796056), (469557, 12780768), (470288, 12760902), (470448, 12756562), (472626, 12697776), (473928, 12662892), (474012, 12660648), (476476, 12595176), (478192, 12549978), (478764, 12534984), (480168, 12498332), (480249, 12496224), (480624, 12486474), (481338, 12467952), (482391, 12440736), (484704, 12381369), (486486, 12336016), (486948, 12324312), (488376, 12288276), (490637, 12231648), (491568, 12208482), (492156, 12193896), (493272, 12166308), (494802, 12128688), (496496, 12087306), (496584, 12085164), (497952, 12051963), (498883, 12029472), (499851, 12006176), (501228, 11973192), (504504, 11895444), (505362, 11875248), (506464, 11849409), (508079, 11811744), (508896, 11792781), (509652, 11775288), (510136, 11764116), (511632, 11729718), (512244, 11715704), (513513, 11686752), (514976, 11653551), (515592, 11639628), (517104, 11605594), (518364, 11577384), (519498, 11552112), (519792, 11545578), (520676, 11525976), (522288, 11490402), (522291, 11490336), (523908, 11454872), (524799, 11435424), (525096, 11428956), (527527, 11376288), (528528, 11354742), (529074, 11343024), (531216, 11297286), (532532, 11269368), (533169, 11255904), (534688, 11223927), (537966, 11155536), (539784, 11117964), (540144, 11110554), (540702, 11099088), (541728, 11078067), (544236, 11027016), (544544, 11020779), (547162, 10968048), (548856, 10934196), (549423, 10922912), (550368, 10904157), (551304, 10885644), (551397, 10883808), (553014, 10851984), (554268, 10827432), (554931, 10814496), (555984, 10794014), (556512, 10783773), (558558, 10744272), (558657, 10742368), (560196, 10712856), (560728, 10702692), (561561, 10686816), (562464, 10669659), (565488, 10612602), (567567, 10573728), (568106, 10563696), (569184, 10543689), (569772, 10532808), (570152, 10525788), (572508, 10482472), (572832, 10476543), (573903, 10456992), (575484, 10428264), (575586, 10426416), (579348, 10358712), (580041, 10346336), (580944, 10330254), (584766, 10262736), (585156, 10255896), (586872, 10225908), (589589, 10178784), (590733, 10159072), (592416, 10130211), (593712, 10108098), (594594, 10093104), (596904, 10054044), (597618, 10042032), (598752, 10023013), (601524, 9976824), (602888, 9954252), (603288, 9947652), (604656, 9925146), (604758, 9923472), (607662, 9876048), (608608, 9860697), (609336, 9848916), (612612, 9796248), (616616, 9732636), (617253, 9722592), (619164, 9692584), (619752, 9683388), (620217, 9676128), (621984, 9648639), (625328, 9597042), (626076, 9585576), (627627, 9561888), (627912, 9557548), (630168, 9523332), (630819, 9513504), (631904, 9497169), (632016, 9495486), (634942, 9451728), (636174, 9433424), (638352, 9401238), (640224, 9373749), (640332, 9372168), (641421, 9356256), (641784, 9350964), (643188, 9330552), (646646, 9280656), (648648, 9252012), (649264, 9243234), (651168, 9216207), (651651, 9209376), (653562, 9182448), (656208, 9145422), (657696, 9124731), (659736, 9096516), (660231, 9089696), (660858, 9081072), (662112, 9063873), (662904, 9053044), (666468, 9004632), (667926, 8984976), (668304, 8979894), (671398, 8938512), (671517, 8936928), (672672, 8921583), (673816, 8906436), (675906, 8878896), (678249, 8848224), (679536, 8831466), (680238, 8822352), (682682, 8790768), (682992, 8786778), (684684, 8765064), (685503, 8754592), (687456, 8729721), (691152, 8683038), (692664, 8664084), (693693, 8651232), (696388, 8617752), (697221, 8607456), (698544, 8591154), (699732, 8576568), (700128, 8571717), (703494, 8530704), (705432, 8507268), (707616, 8481011), (708939, 8465184), (710892, 8441928), (711018, 8440432), (714714, 8396784), (717288, 8366652), (718146, 8356656), (719712, 8338473), (720936, 8324316), (722007, 8311968), (725648, 8270262), (727056, 8254246), (730422, 8216208), (731808, 8200647), (732564, 8192184), (735072, 8164233), (735196, 8162856), (737352, 8138988), (738234, 8129264), (739024, 8120574), (739908, 8110872), (742203, 8085792), (744744, 8058204), (744876, 8056776), (746928, 8034642), (748748, 8015112), (750386, 7997616), (751842, 7982128), (756756, 7930296), (758043, 7916832), (759696, 7899606), (763344, 7861854), (764478, 7850192), (765204, 7842744), (767312, 7821198), (767448, 7819812), (771001, 7783776), (772464, 7769034), (773388, 7759752), (777546, 7718256), (779247, 7701408), (779688, 7697052), (780208, 7691922), (781014, 7683984), (782496, 7669431), (783432, 7660268), (787644, 7619304), (792792, 7569828), (793611, 7562016), (795872, 7540533), (796824, 7531524), (798798, 7512912), (802032, 7482618), (804384, 7460739), (806344, 7442604), (806949, 7437024), (809676, 7411976), (810216, 7407036), (811053, 7399392), (812448, 7386687), (812592, 7385378), (816354, 7351344), (816816, 7347186), (820743, 7312032), (823004, 7291944), (823284, 7289464), (825552, 7269438), (826336, 7262541), (826956, 7257096), (828971, 7239456), (829521, 7234656), (831402, 7218288), (834768, 7189182), (836836, 7171416), (837216, 7168161), (837837, 7162848), (840224, 7142499), (840294, 7141904), (841092, 7135128), (843696, 7113106), (848232, 7075068), (852159, 7042464), (853776, 7029126), (854658, 7021872), (855228, 7017192), (855712, 7013223), (857584, 6997914), (859248, 6984362), (863226, 6952176), (863379, 6950944), (864864, 6939009), (868868, 6907032), (869022, 6905808), (871416, 6886836), (877149, 6841824), (877734, 6837264), (879648, 6822387), (880308, 6817272), (881144, 6810804), (883872, 6789783), (888624, 6753474), (890568, 6738732), (891891, 6728736), (892738, 6722352), (895356, 6702696), (896427, 6694688), (901208, 6659172), (902286, 6651216), (904332, 6636168), (904932, 6631768), (906984, 6616764), (907137, 6615648), (911183, 6586272), (911493, 6584032), (912912, 6573798), (914004, 6565944), (918918, 6530832), (923552, 6498063), (924924, 6488424), (925344, 6485479), (926497, 6477408), (929628, 6455592), (932976, 6432426), (937992, 6398028), (939114, 6390384), (940576, 6380451), (940896, 6378281), (945252, 6348888), (947856, 6331446), (948024, 6330324), (952413, 6301152), (952952, 6297588), (956384, 6274989), (957528, 6267492), (960336, 6249166), (960498, 6248112), (961248, 6243237), (962676, 6233976), (964782, 6220368), (969969, 6187104), (972972, 6168008), (973896, 6162156), (976752, 6144138), (980343, 6121632), (981274, 6115824), (983136, 6104241), (984312, 6096948), (986544, 6083154), (989604, 6064344), (991287, 6054048), (992992, 6043653), (993168, 6042582), (997766, 6014736), (999702, 6003088), (1001889, 5989984), (1002456, 5986596), (1007097, 5959008), (1009008, 5947722), (1010724, 5937624), (1013859, 5919264), (1016158, 5905872), (1019304, 5887644), (1020272, 5882058), (1020357, 5881568), (1023264, 5864859), (1024023, 5860512), (1024488, 5857852), (1027026, 5843376), (1031184, 5819814), (1034208, 5802797), (1036728, 5788692), (1038996, 5776056), (1039584, 5772789), (1041352, 5762988), (1044576, 5745201), (1044582, 5745168), (1047816, 5727436), (1049598, 5717712), (1050192, 5714478), (1055054, 5688144), (1055241, 5687136), (1057056, 5677371), (1058148, 5671512), (1062432, 5648643), (1065064, 5634684), (1066338, 5627952), (1072071, 5597856), (1075932, 5577768), (1077219, 5571104), (1079568, 5558982), (1080288, 5555277), (1081404, 5549544), (1088472, 5513508), (1094324, 5484024), (1095633, 5477472), (1097712, 5467098), (1098846, 5461456), (1102608, 5442822), (1102794, 5441904), (1106028, 5425992), (1108536, 5413716), (1109862, 5407248), (1111968, 5397007), (1117116, 5372136), (1117314, 5371184), (1120392, 5356428), (1121456, 5351346), (1123122, 5343408), (1125579, 5331744), (1130976, 5306301), (1135134, 5286864), (1136212, 5281848), (1139544, 5266404), (1140304, 5262894), (1145016, 5241236), (1147806, 5228496), (1150968, 5214132), (1151172, 5213208), (1158696, 5179356), (1160082, 5173168), (1161888, 5165127), (1166319, 5145504), (1169532, 5131368), (1170312, 5127948), (1171521, 5122656), (1173744, 5112954), (1179178, 5089392), (1181466, 5079536), (1187424, 5054049), (1189188, 5046552), (1193808, 5027022), (1195236, 5021016), (1198197, 5008608), (1203048, 4988412), (1205776, 4977126), (1206576, 4973826), (1209312, 4962573), (1209516, 4961736), (1211573, 4953312), (1215324, 4938024), (1218672, 4924458), (1224531, 4900896), (1225224, 4898124), (1233232, 4866318), (1234506, 4861296), (1238328, 4846292), (1239504, 4841694), (1240434, 4838064), (1247103, 4812192), (1250656, 4798521), (1252152, 4792788), (1255254, 4780944), (1255824, 4778774), (1260336, 4761666), (1261638, 4756752), (1264032, 4747743), (1269884, 4725864), (1272348, 4716712), (1276704, 4700619), (1280664, 4686084), (1281987, 4681248), (1282842, 4678128), (1283568, 4675482), (1286376, 4665276), (1293292, 4640328), (1294839, 4634784), (1297296, 4626006), (1298528, 4621617), (1303302, 4604688), (1303533, 4603872), (1307124, 4591224), (1310309, 4580064), (1312416, 4572711), (1316601, 4558176), (1319472, 4548258), (1320462, 4544848), (1321716, 4540536), (1325808, 4526522), (1332936, 4502316), (1335852, 4492488), (1336608, 4489947), (1339107, 4481568), (1342796, 4469256), (1343034, 4468464), (1347632, 4453218), (1351812, 4439448), (1353429, 4434144), (1356498, 4424112), (1359072, 4415733), (1360476, 4411176), (1365364, 4395384), (1365984, 4393389), (1369368, 4382532), (1371006, 4377296), (1378377, 4353888), (1382304, 4341519), (1385328, 4332042), (1387386, 4325616), (1392776, 4308876), (1394442, 4303728), (1397088, 4295577), (1399464, 4288284), (1406988, 4265352), (1408671, 4260256), (1410864, 4253634), (1417878, 4232592), (1421784, 4220964), (1422036, 4220216), (1429428, 4198392), (1431859, 4191264), (1434576, 4183326), (1436292, 4178328), (1440747, 4165408), (1441872, 4162158), (1444014, 4155984), (1447173, 4146912), (1451296, 4135131), (1454112, 4127123), (1460844, 4108104), (1464463, 4097952), (1465128, 4096092), (1470392, 4081428), (1471911, 4077216), (1474704, 4069494), (1476468, 4064632), (1478048, 4060287), (1479816, 4055436), (1484406, 4042896), (1489488, 4029102), (1489752, 4028388), (1493856, 4017321), (1496649, 4009824), (1497496, 4007556), (1500772, 3998808), (1503684, 3991064), (1513512, 3965148), (1516086, 3958416), (1519392, 3949803), (1524237, 3937248), (1526688, 3930927), (1528956, 3925096), (1530408, 3921372), (1534624, 3910599), (1534896, 3909906), (1540539, 3895584), (1542002, 3891888), (1544928, 3884517), (1546776, 3879876), (1555092, 3859128), (1558494, 3850704), (1559376, 3848526), (1560416, 3845961), (1562028, 3841992), (1566864, 3830134), (1566873, 3830112), (1574397, 3811808), (1575288, 3809652), (1582581, 3792096), (1585584, 3784914), (1587222, 3781008), (1593648, 3765762), (1597596, 3756456), (1599507, 3751968), (1604064, 3741309), (1612688, 3721302), (1613898, 3718512), (1619352, 3705988), (1620432, 3703518), (1622106, 3699696), (1625184, 3692689), (1632708, 3675672), (1633632, 3673593), (1641486, 3656016), (1646008, 3645972), (1646568, 3644732), (1651104, 3634719), (1653912, 3628548), (1654191, 3627936), (1657942, 3619728), (1659042, 3617328), (1662804, 3609144), (1664793, 3604832), (1669536, 3594591), (1673672, 3585708), (1675674, 3581424), (1680588, 3570952), (1682184, 3567564), (1684683, 3562272), (1687392, 3556553), (1696464, 3537534), (1702701, 3524576), (1704318, 3521232), (1707552, 3514563), (1709316, 3510936), (1710456, 3508596), (1715168, 3498957), (1718496, 3492181), (1721709, 3485664), (1726452, 3476088), (1726758, 3475472), (1737736, 3453516), (1738044, 3452904), (1742832, 3443418), (1754298, 3420912), (1755468, 3418632), (1760616, 3408636), (1762288, 3405402), (1768767, 3392928), (1777248, 3376737), (1781136, 3369366), (1783782, 3364368), (1785476, 3361176), (1790712, 3351348), (1792854, 3347344), (1802416, 3329586), (1804572, 3325608), (1808664, 3318084), (1809864, 3315884), (1813968, 3308382), (1814274, 3307824), (1822366, 3293136), (1822986, 3292016), (1825824, 3286899), (1828008, 3282972), (1837836, 3265416), (1849848, 3244212), (1851759, 3240864), (1852994, 3238704), (1859256, 3227796), (1860651, 3225376), (1865952, 3216213), (1875984, 3199014), (1878228, 3195192), (1882881, 3187296), (1890504, 3174444), (1892457, 3171168), (1895712, 3165723), (1896048, 3165162), (1904826, 3150576), (1905904, 3148794), (1915056, 3133746), (1915067, 3133728), (1920672, 3124583), (1920996, 3124056), (1924263, 3118752), (1925352, 3116988), (1929564, 3110184), (1939938, 3093552), (1945944, 3084004), (1947792, 3081078), (1953504, 3072069), (1954953, 3069792), (1960686, 3060816), (1962548, 3057912), (1968624, 3048474), (1973088, 3041577), (1979208, 3032172), (1982574, 3027024), (1986336, 3021291), (1995532, 3007368), (1999404, 3001544), (2003778, 2994992), (2004912, 2993298), (2014194, 2979504), (2014551, 2978976), (2018016, 2973861), (2021448, 2968812), (2027718, 2959632), (2032316, 2952936), (2034747, 2949408), (2038608, 2943822), (2040544, 2941029), (2040714, 2940784), (2048046, 2930256), (2048976, 2928926), (2054052, 2921688), (2062368, 2909907), (2073456, 2894346), (2077992, 2888028), (2081079, 2883744), (2082704, 2881494), (2089164, 2872584), (2091663, 2869152), (2095632, 2863718), (2099196, 2858856), (2100384, 2857239), (2110108, 2844072), (2110482, 2843568), (2116296, 2835756), (2126817, 2821728), (2130128, 2817342), (2132676, 2813976), (2144142, 2798928), (2151864, 2788884), (2154438, 2785552), (2159136, 2779491), (2162808, 2774772), (2166021, 2770656), (2176944, 2756754), (2188648, 2742012), (2191266, 2738736), (2195424, 2733549), (2197692, 2730728), (2205216, 2721411), (2205588, 2720952), (2212056, 2712996), (2217072, 2706858), (2219724, 2703624), (2226609, 2695264), (2234232, 2686068), (2234628, 2685592), (2240784, 2678214), (2242912, 2675673), (2246244, 2671704), (2251158, 2665872), (2263261, 2651616), (2270268, 2643432), (2272424, 2640924), (2274129, 2638944), (2279088, 2633202), (2280608, 2631447), (2290032, 2620618), (2295612, 2614248), (2301936, 2607066), (2302344, 2606604), (2313003, 2594592), (2317392, 2589678), (2320164, 2586584), (2332638, 2572752), (2337741, 2567136), (2339064, 2565684), (2340624, 2563974), (2343042, 2561328), (2347488, 2556477), (2358356, 2544696), (2362932, 2539768), (2378376, 2523276), (2380833, 2520672), (2387616, 2513511), (2389387, 2511648), (2390472, 2510508), (2396394, 2504304), (2406096, 2494206), (2411552, 2488563), (2413152, 2486913), (2419032, 2480868), (2420847, 2479008), (2423146, 2476656), (2430648, 2469012), (2433159, 2466464), (2437344, 2462229), (2449062, 2450448)]