10175594345280

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:219

約数の個数: 5376

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 86, 90, 91, 93, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 129, 130, 133, 135, 140, 144, 146, 147, 152, 155, 156, 160, 168, 171, 172, 180, 182, 186, 189, 190, 192, 195, 196, 208, 210, 215, 216, 217, 219, 224, 228, 234, 240, 245, 247, 248, 252, 258, 260, 266, 270, 273, 279, 280, 285, 288, 292, 294, 301, 304, 310, 312, 315, 320, 336, 342, 344, 351, 360, 364, 365, 372, 378, 380, 387, 390, 392, 399, 403, 416, 420, 430, 432, 434, 438, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 504, 511, 513, 516, 520, 532, 540, 546, 558, 559, 560, 570, 576, 584, 585, 588, 589, 602, 608, 620, 624, 630, 637, 645, 651, 657, 665, 672, 684, 688, 702, 720, 728, 730, 735, 741, 744, 756, 760, 774, 780, 784, 798, 806, 817, 819, 832, 837, 840, 855, 860, 864, 868, 876, 882, 903, 910, 912, 930, 931, 936, 945, 949, 960, 980, 988, 992, 1008, 1022, 1026, 1032, 1040, 1064, 1080, 1085, 1092, 1095, 1116, 1118, 1120, 1140, 1161, 1168, 1170, 1176, 1178, 1197, 1204, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1290, 1302, 1314, 1323, 1330, 1333, 1344, 1365, 1368, 1376, 1387, 1395, 1404, 1440, 1456, 1460, 1470, 1482, 1488, 1505, 1512, 1519, 1520, 1533, 1548, 1560, 1568, 1596, 1612, 1634, 1638, 1674, 1677, 1680, 1710, 1720, 1728, 1729, 1736, 1752, 1755, 1764, 1767, 1806, 1820, 1824, 1860, 1862, 1872, 1890, 1898, 1911, 1935, 1953, 1960, 1971, 1976, 1984, 1995, 2015, 2016, 2044, 2052, 2064, 2080, 2107, 2128, 2160, 2170, 2184, 2190, 2205, 2223, 2232, 2236, 2240, 2263, 2280, 2322, 2336, 2340, 2352, 2356, 2394, 2408, 2418, 2451, 2457, 2470, 2480, 2496, 2520, 2548, 2555, 2565, 2580, 2604, 2628, 2646, 2660, 2666, 2709, 2730, 2736, 2752, 2774, 2790, 2793, 2795, 2808, 2821, 2847, 2880, 2912, 2920, 2940, 2945, 2964, 2976, 3010, 3024, 3038, 3040, 3066, 3096, 3120, 3136, 3139, 3185, 3192, 3224, 3255, 3268, 3276, 3285, 3348, 3354, 3360, 3420, 3440, 3458, 3472, 3504, 3510, 3528, 3534, 3577, 3591, 3612, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3780, 3796, 3822, 3870, 3906, 3913, 3920, 3942, 3952, 3990, 3999, 4030, 4032, 4085, 4088, 4095, 4104, 4123, 4128, 4160, 4161, 4185, 4214, 4256, 4320, 4340, 4368, 4380, 4410, 4446, 4464, 4472, 4515, 4526, 4557, 4560, 4599, 4644, 4655, 4672, 4680, 4704, 4712, 4745, 4788, 4816, 4836, 4902, 4914, 4940, 4960, 5031, 5040, 5096, 5110, 5130, 5160, 5187, 5208, 5256, 5292, 5301, 5320, 5332, 5418, 5460, 5472, 5548, 5580, 5586, 5590, 5616, 5642, 5694, 5719, 5733, 5805, 5824, 5840, 5859, 5880, 5890, 5928, 5952, 5985, 6020, 6045, 6048, 6076, 6080, 6132, 6192, 6240, 6278, 6321, 6370, 6384, 6448, 6510, 6536, 6552, 6570, 6615, 6643, 6665, 6669, 6696, 6708, 6720, 6789, 6840, 6880, 6916, 6935, 6944, 7008, 7020, 7056, 7068, 7154, 7182, 7224, 7254, 7280, 7353, 7410, 7440, 7448, 7488, 7560, 7592, 7595, 7644, 7657, 7665, 7740, 7812, 7826, 7840, 7884, 7904, 7980, 7998, 8060, 8127, 8170, 8176, 8190, 8208, 8246, 8256, 8322, 8370, 8379, 8385, 8428, 8463, 8512, 8541, 8640, 8645, 8680, 8736, 8760, 8820, 8835, 8892, 8928, 8944, 9030, 9052, 9114, 9120, 9198, 9288, 9310, 9331, 9360, 9408, 9417, 9424, 9490, 9555, 9576, 9632, 9672, 9709, 9765, 9804, 9828, 9855, 9880, 9920, 10062, 10080, 10192, 10220, 10260, 10320, 10374, 10416, 10512, 10535, 10584, 10602, 10621, 10640, 10664, 10731, 10836, 10881, 10920, 10944, 11096, 11115, 11160, 11172, 11180, 11232, 11284, 11315, 11388, 11438, 11466, 11610, 11680, 11718, 11739, 11760, 11780, 11856, 11970, 11997, 12040, 12090, 12096, 12103, 12152, 12255, 12264, 12285, 12369, 12384, 12480, 12483, 12556, 12642, 12740, 12768, 12896, 13020, 13072, 13104, 13140, 13230, 13286, 13330, 13338, 13392, 13416, 13545, 13578, 13671, 13680, 13760, 13797, 13832, 13870, 13888, 13965, 14016, 14040, 14105, 14112, 14136, 14235, 14308, 14364, 14448, 14508, 14560, 14706, 14820, 14880, 14896, 15093, 15120, 15184, 15190, 15288, 15314, 15330, 15480, 15561, 15624, 15652, 15680, 15695, 15768, 15808, 15841, 15903, 15960, 15996, 16120, 16254, 16340, 16352, 16380, 16416, 16492, 16644, 16740, 16758, 16770, 16856, 16926, 17082, 17157, 17199, 17290, 17329, 17360, 17472, 17520, 17640, 17670, 17784, 17856, 17885, 17888, 17955, 18031, 18060, 18104, 18135, 18228, 18240, 18396, 18576, 18620, 18662, 18720, 18834, 18848, 18963, 18980, 19110, 19152, 19264, 19344, 19418, 19530, 19565, 19608, 19656, 19710, 19747, 19760, 19929, 19995, 20124, 20160, 20367, 20384, 20440, 20520, 20615, 20640, 20748, 20805, 20832, 21024, 21070, 21168, 21204, 21242, 21280, 21328, 21462, 21672, 21762, 21840, 21973, 22059, 22192, 22230, 22320, 22344, 22360, 22464, 22568, 22630, 22776, 22785, 22876, 22932, 22971, 22995, 23220, 23360, 23436, 23478, 23520, 23560, 23712, 23940, 23994, 24080, 24180, 24206, 24304, 24510, 24528, 24570, 24738, 24768, 24966, 25112, 25137, 25155, 25284, 25327, 25389, 25480, 25536, 25623, 25792, 25935, 26040, 26144, 26208, 26280, 26460, 26505, 26572, 26660, 26676, 26784, 26832, 27090, 27156, 27342, 27360, 27391, 27594, 27664, 27740, 27930, 27993, 28080, 28210, 28224, 28251, 28272, 28470, 28595, 28616, 28665, 28728, 28861, 28896, 29016, 29120, 29127, 29295, 29412, 29419, 29640, 29760, 29792, 30186, 30240, 30368, 30380, 30576, 30628, 30660, 30960, 31122, 31248, 31304, 31390, 31536, 31605, 31682, 31806, 31863, 31920, 31992, 32193, 32240, 32508, 32680, 32704, 32760, 32832, 32984, 33215, 33288, 33345, 33480, 33516, 33540, 33712, 33852, 33945, 34164, 34314, 34398, 34580, 34658, 34720, 35040, 35217, 35280, 35340, 35568, 35770, 35776, 35910, 35991, 36062, 36120, 36208, 36270, 36309, 36456, 36765, 36792, 37107, 37152, 37240, 37324, 37440, 37449, 37668, 37696, 37926, 37960, 38220, 38285, 38304, 38688, 38836, 39060, 39130, 39216, 39312, 39420, 39494, 39520, 39858, 39990, 40033, 40248, 40635, 40734, 40768, 40807, 40880, 41013, 41040, 41230, 41280, 41496, 41610, 41664, 41895, 42048, 42140, 42315, 42336, 42408, 42484, 42560, 42656, 42705, 42924, 42997, 43344, 43524, 43680, 43946, 44118, 44384, 44460, 44640, 44688, 44720, 45136, 45260, 45552, 45570, 45752, 45864, 45942, 45990, 46440, 46501, 46655, 46683, 46872, 46956, 47040, 47085, 47120, 47424, 47523, 47880, 47988, 48160, 48360, 48412, 48545, 48608, 49020, 49056, 49140, 49476, 49932, 50224, 50274, 50310, 50568, 50654, 50778, 50960, 51246, 51471, 51870, 51987, 52080, 52288, 52416, 52560, 52920, 53010, 53105, 53144, 53320, 53352, 53568, 53599, 53655, 53664, 54093, 54180, 54312, 54405, 54684, 54720, 54782, 55188, 55328, 55480, 55860, 55986, 56160, 56420, 56502, 56544, 56889, 56940, 57190, 57232, 57330, 57456, 57722, 57792, 58032, 58254, 58590, 58695, 58824, 58838, 59241, 59280, 59584, 59641, 59787, 59985, 60372, 60480, 60515, 60736, 60760, 61101, 61152, 61256, 61320, 61845, 61920, 62244, 62415, 62496, 62608, 62780, 63072, 63210, 63364, 63612, 63726, 63840, 63984, 64386, 64480, 65016, 65317, 65360, 65520, 65919, 65968, 66430, 66576, 66690, 66960, 67032, 67080, 67424, 67704, 67890, 67963, 68328, 68355, 68628, 68796, 68913, 68985, 69160, 69316, 69440, 70080, 70434, 70560, 70680, 71136, 71540, 71820, 71982, 72124, 72240, 72416, 72540, 72618, 72912, 73530, 73584, 74214, 74304, 74347, 74480, 74648, 74898, 75336, 75465, 75852, 75920, 75981, 76167, 76440, 76570, 76608, 77376, 77672, 77805, 78120, 78260, 78432, 78624, 78840, 78988, 79040, 79205, 79515, 79716, 79980, 80066, 80496, 81270, 81468, 81614, 81760, 82026, 82080, 82173, 82460, 82992, 83220, 83790, 83979, 84280, 84630, 84672, 84753, 84816, 84968, 85312, 85410, 85785, 85848, 85994, 85995, 86583, 86645, 86688, 87048, 87360, 87381, 87892, 88236, 88257, 88768, 88920, 89280, 89376, 89440, 90155, 90272, 90520, 91104, 91140, 91504, 91728, 91884, 91980, 92880, 93002, 93310, 93366, 93744, 93912, 94170, 94240, 94815, 95046, 95589, 95760, 95976, 96320, 96579, 96720, 96824, 97090, 97216, 97309, 98040, 98112, 98280, 98735, 98952, 99645, 99864, 100448, 100548, 100620, 101136, 101308, 101556, 101835, 101920, 102492, 102942, 103740, 103974, 104160, 105120, 105651, 105840, 106020, 106210, 106288, 106640, 106704, 107198, 107310, 107328, 108186, 108360, 108624, 108810, 108927, 109368, 109564, 109865, 110295, 110376, 110656, 110887, 110960, 111321, 111720, 111972, 112320, 112840, 113004, 113088, 113778, 113880, 114380, 114464, 114660, 114855, 114912, 115444, 116064, 116508, 117180, 117390, 117648, 117676, 118482, 118560, 119282, 119574, 119970, 120099, 120744, 121030, 121303, 121520, 122202, 122304, 122421, 122512, 122640, 123690, 123840, 124488, 124830, 124992, 125216, 125560, 125685, 126144, 126217, 126420, 126635, 126728, 126945, 127224, 127452, 127680, 127968, 128115, 128772, 128960, 128991, 130032, 130634, 130720, 131040, 131838, 131936, 132860, 133152, 133380, 133920, 134064, 134160, 134848, 135408, 135780, 135926, 136656, 136710, 136955, 137256, 137592, 137826, 137970, 138320, 138632, 139503, 139965, 140868, 141120, 141255, 141360, 142272, 142569, 143080, 143640, 143964, 144248, 144305, 144480, 144832, 145080, 145236, 145635, 145824, 147060, 147095, 147168, 148428, 148694, 148960, 149296, 149796, 150672, 150930, 151704, 151840, 151962, 152334, 152880, 153140, 153811, 154413, 155344, 155610, 155961, 156240, 156520, 156864, 157248, 157680, 157976, 158410, 159030, 159315, 159432, 159960, 160132, 160797, 160965, 160992, 162279, 162540, 162936, 163228, 163520, 164052, 164160, 164346, 164920, 165984, 166440, 167580, 167958, 168560, 169260, 169506, 169632, 169936, 170820, 171570, 171696, 171988, 171990, 173166, 173290, 173376, 174096, 174762, 175784, 176085, 176472, 176514, 177289, 177723, 177840, 178752, 178880, 178923, 179361, 179955, 180310, 180544, 181040, 181545, 182208, 182280, 183008, 183456, 183768, 183960, 185535, 185760, 186004, 186620, 186732, 187245, 187488, 187824, 188340, 188480, 189630, 190092, 191178, 191520, 191952, 193158, 193440, 193648, 194180, 194618, 195951, 196080, 196560, 197470, 197757, 197904, 199290, 199728, 200165, 200896, 201096, 201240, 202272, 202616, 203112, 203670, 203840, 203889, 204035, 204984, 205065, 205884, 205933, 206739, 207480, 207948, 208320, 210240, 211302, 211680, 212040, 212420, 212576, 213280, 213408, 214396, 214620, 214985, 216372, 216720, 217248, 217620, 217854, 218736, 219128, 219730, 220590, 220752, 221774, 221920, 222642, 223041, 223440, 223944, 225680, 226008, 227556, 227760, 227943, 228760, 228928, 229320, 229710, 229824, 230888, 232128, 232505, 233016, 233415, 234360, 234780, 235296, 235352, 236964, 237120, 237615, 238564, 239148, 239940, 240198, 241488, 242060, 242606, 243040, 244404, 244842, 245024, 245280, 246519, 247380, 248976, 249660, 250432, 251120, 251370, 251937, 252434, 252840, 253270, 253456, 253890, 254448, 254904, 255936, 256230, 257355, 257544, 257982, 259749, 259935, 260064, 261268, 261440, 262080, 262143, 263676, 263872, 264771, 265720, 266304, 266760, 267840, 267995, 268128, 268320, 270465, 270816, 271560, 271852, 273312, 273420, 273910, 274512, 275184, 275652, 275940, 276640, 277264, 279006, 279930, 281736, 282510, 282720, 284445, 285138, 285649, 286160, 286767, 287280, 287928, 288496, 288610, 288960, 290160, 290472, 291270, 291648, 291927, 294120, 294190, 294336, 296205, 296856, 297388, 297920, 298205, 298592, 298935, 299592, 300979, 301344, 301860, 303408, 303680, 303924, 304668, 305505, 305760, 306280, 307622, 308826, 310688, 311220, 311922, 312480, 313040, 315360, 315952, 316820, 318060, 318630, 318864, 319920, 320264, 321594, 321930, 321984, 324558, 325080, 325872, 326456, 326585, 326781, 328104, 328692, 329251, 329595, 329840, 331968, 332661, 332880, 335160, 335916, 337120, 338520, 339012, 339264, 339815, 339872, 341640, 343140, 343392, 343976, 343980, 344565, 346332, 346580, 348192, 349524, 351568, 352170, 352944, 353028, 354578, 355446, 355680, 357846, 358722, 359910, 360297, 360620, 362080, 363090, 363909, 364560, 366016, 366912, 367263, 367536, 367920, 371070, 371520, 371735, 372008, 373240, 373464, 374490, 374976, 375193, 375648, 376680, 378651, 379260, 379905, 380184, 380835, 382356, 383040, 383904, 386316, 386880, 386973, 387296, 388360, 389236, 391902, 392160, 393120, 394940, 395514, 395808, 398580, 399456, 400330, 402192, 402480, 404544, 405232, 406224, 407340, 407778, 408070, 409968, 410130, 410865, 411768, 411866, 413478, 414960, 415896, 417487, 418509, 419895, 422604, 423360, 423765, 424080, 424840, 425152, 426560, 426816, 427707, 428792, 429240, 429970, 432744, 432915, 433440, 434496, 435240, 435708, 436905, 437472, 438256, 439460, 441180, 441285, 441504, 443548, 443840, 445284, 446082, 446880, 447888, 451360, 452016, 455112, 455520, 455886, 457520, 458640, 459420, 461433, 461776, 465010, 466032, 466830, 467883, 468720, 469560, 470592, 470704, 473928, 475230, 477128, 477945, 478296, 479880, 480396, 482391, 482895, 482976, 484120, 485212, 486080, 486545, 486837, 488808, 489684, 490048, 490560, 493038, 494760, 497952, 499320, 502240, 502740, 503874, 504868, 505680, 506540, 506912, 507780, 508896, 509808, 512460, 514710, 515088, 515964, 519498, 519870, 520128, 520429, 522536, 524286, 527352, 528255, 529542, 531440, 531867, 533169, 533520, 535990, 536256, 536640, 536769, 540930, 541632, 543120, 543704, 544635, 546624, 546840, 547820, 549024, 550368, 551304, 551880, 553280, 554435, 554528, 556605, 558012, 558961, 559860, 563472, 565020, 565440, 568890, 570276, 571298, 572320, 573534, 574560, 575856, 576992, 577220, 580320, 580944, 582540, 583854, 587853, 588240, 588380, 592410, 593271, 593712, 594776, 596410, 597184, 597870, 599184, 600495, 601958, 602688, 603720, 606515, 606816, 607848, 609336, 611010, 611520, 611667, 612105, 612560, 615244, 617652, 617799, 621376, 622440, 623844, 624960, 626080, 630720, 631085, 631904, 633640, 636120, 637260, 637728, 639840, 640528, 643188, 643860, 644955, 649116, 650160, 651744, 652912, 653170, 653562, 656208, 657384, 658502, 659190, 659680, 665322, 665760, 669123, 670320, 671832, 674240, 677040, 678024, 679630, 679744, 681163, 683280, 683829, 686280, 686784, 687952, 687960, 689130, 692664, 693160, 696384, 697515, 699048, 703136, 704340, 705888, 706056, 709156, 710892, 711360, 712845, 715692, 717444, 719820, 720594, 721240, 724160, 726180, 727818, 729120, 734526, 735072, 735840, 739557, 742140, 743470, 744016, 746480, 746928, 748980, 750386, 751296, 753360, 757302, 758520, 759810, 760368, 761670, 764712, 767808, 769055, 772065, 772632, 773946, 774592, 775333, 776720, 778472, 779247, 779805, 783804, 784320, 786240, 789880, 791028, 791616, 794313, 797160, 798912, 800660, 803985, 804384, 804960, 810464, 811395, 812448, 814680, 815556, 816140, 819936, 820260, 821730, 823536, 823732, 826956, 829920, 831792, 834974, 837018, 839790, 845208, 847530, 848160, 849121, 849680, 855414, 856947, 857584, 858480, 859940, 865488, 865830, 866880, 870480, 871416, 873810, 874944, 875781, 876512, 878920, 882360, 882570, 883008, 883519, 886445, 887096, 888615, 890568, 892164, 893760, 894615, 895776, 896805, 902720, 902937, 904032, 910224, 911040, 911772, 915040, 917280, 918840, 922866, 923552, 930020, 932064, 933660, 935766, 937440, 939120, 941408, 947856, 950460, 954256, 955890, 956592, 959760, 960792, 964782, 965790, 965952, 968240, 970424, 973090, 973674, 977616, 979368, 979755, 986076, 987753, 988785, 989520, 995904, 997983, 998640, 1004480, 1005480, 1007748, 1009736, 1011360, 1013080, 1013824, 1015560, 1017792, 1019445, 1019616, 1024920, 1029420, 1029665, 1030176, 1031928, 1033695, 1038996, 1039740, 1040858, 1045072, 1048572, 1054704, 1056510, 1059084, 1062880, 1063734, 1066338, 1067040, 1071980, 1073538, 1080891, 1081860, 1086240, 1087408, 1089270, 1091727, 1093680, 1095640, 1098048, 1100736, 1101789, 1102608, 1103760, 1108870, 1109056, 1113210, 1115205, 1116024, 1117922, 1119720, 1125579, 1126944, 1130040, 1135953, 1137780, 1139715, 1140552, 1142596, 1144640, 1147068, 1149120, 1151712, 1153984, 1154440, 1160640, 1160919, 1161888, 1165080, 1167708, 1175706, 1176480, 1176760, 1184820, 1186542, 1187424, 1189552, 1192820, 1195740, 1198368, 1200990, 1203916, 1207440, 1213030, 1213632, 1215696, 1218672, 1222020, 1223334, 1224210, 1225120, 1230488, 1232595, 1235304, 1235598, 1241023, 1244880, 1247688, 1252160, 1252461, 1255527, 1259685, 1262170, 1263808, 1265017, 1267280, 1272240, 1274520, 1275456, 1279680, 1281056, 1286376, 1287720, 1289910, 1298232, 1298745, 1300320, 1303488, 1305824, 1306340, 1307124, 1310715, 1312416, 1314768, 1317004, 1318380, 1319360, 1323855, 1330644, 1331520, 1338246, 1340640, 1343664, 1354080, 1356048, 1359260, 1362326, 1366560, 1367658, 1372560, 1375904, 1375920, 1378260, 1384299, 1385328, 1386320, 1395030, 1398096, 1406272, 1408680, 1411776, 1412112, 1418312, 1421784, 1425690, 1428245, 1431384, 1433835, 1434888, 1439640, 1441188, 1441531, 1442480, 1447173, 1452360, 1455636, 1458240, 1459635, 1469052, 1470144, 1471680, 1479114, 1484280, 1486940, 1488032, 1492960, 1493856, 1497960, 1500772, 1504895, 1506720, 1514604, 1517040, 1519620, 1520736, 1523340, 1529424, 1538110, 1544130, 1545264, 1547892, 1550666, 1553440, 1556944, 1558494, 1559610, 1561287, 1567608, 1579760, 1582056, 1588626, 1594320, 1595601, 1601320, 1607970, 1608768, 1609920, 1610307, 1620928, 1622790, 1624896, 1629360, 1631112, 1632280, 1633905, 1639872, 1640520, 1643460, 1646255, 1647072, 1647464, 1653912, 1659840, 1663305, 1663584, 1669948, 1674036, 1676883, 1679580, 1690416, 1695060, 1696320, 1698242, 1699360, 1710828, 1713894, 1715168, 1716960, 1719880, 1730976, 1731660, 1740960, 1742832, 1747620, 1751562, 1753024, 1757840, 1763559, 1764720, 1765140, 1767038, 1772890, 1774192, 1777230, 1781136, 1784328, 1789230, 1791552, 1793610, 1801485, 1805874, 1808064, 1819545, 1820448, 1823544, 1830080, 1834560, 1835001, 1836315, 1837680, 1845732, 1847104, 1848871, 1853397, 1860040, 1864128, 1867320, 1871532, 1874880, 1875965, 1878240, 1882816, 1893255, 1895712, 1900920, 1908512, 1911780, 1913184, 1919520, 1921584, 1929564, 1931580, 1934865, 1936480, 1940848, 1946180, 1947348, 1955232, 1958736, 1959510, 1972152, 1975506, 1977570, 1979040, 1995966, 1997280, 1999543, 2007369, 2010960, 2015496, 2019472, 2022720, 2026160, 2031120, 2038890, 2039232, 2043489, 2049840, 2058840, 2059330, 2060352, 2063856, 2067390, 2077992, 2079480, 2081716, 2087435, 2090144, 2092545, 2097144, 2106853, 2109408, 2113020, 2118168, 2125760, 2127468, 2132676, 2134080, 2138535, 2143960, 2147076, 2161782, 2163720, 2172480, 2174816, 2178540, 2183454, 2187360, 2191280, 2203578, 2205216, 2207520, 2217740, 2226420, 2230410, 2232048, 2235844, 2239440, 2251158, 2253888, 2260080, 2271906, 2275560, 2279430, 2281104, 2285192, 2294136, 2303424, 2304757, 2307165, 2308880, 2321838, 2323776, 2325999, 2330160, 2335416, 2339415, 2351412, 2352960, 2353520, 2369640, 2373084, 2374848, 2379104, 2385640, 2391480, 2396736, 2401980, 2407832, 2411955, 2414880, 2426060, 2431392, 2434185, 2437344, 2444040, 2446668, 2448420, 2450240, 2460976, 2465190, 2470608, 2471196, 2482046, 2489760, 2495376, 2504922, 2511054, 2519370, 2524340, 2530034, 2534560, 2544480, 2547363, 2549040, 2562112, 2570841, 2572752, 2575440, 2579820, 2596464, 2597490, 2600640, 2602145, 2611648, 2612680, 2614248, 2621430, 2624832, 2627343, 2629536, 2634008, 2636760, 2647710, 2650557, 2659335, 2661288, 2665845, 2676492, 2681280, 2683845, 2687328, 2708160, 2708811, 2712096, 2718520, 2724652, 2733120, 2735316, 2745120, 2751808, 2751840, 2756520, 2768598, 2770656, 2772640, 2790060, 2794805, 2796192, 2817360, 2824224, 2836624, 2843568, 2851380, 2856490, 2862768, 2867670, 2869776, 2879280, 2882376, 2883062, 2884960, 2894346, 2904720, 2911272, 2919270, 2922409, 2938104, 2939265, 2958228, 2963259, 2966355, 2968560, 2973880, 2976064, 2985920, 2987712, 2993949, 2995920, 3001544, 3009790, 3013440, 3029208, 3034080, 3039240, 3041472, 3046680, 3058335, 3058848, 3076220, 3088260, 3088995, 3090528, 3095784, 3101332, 3106880, 3113888, 3116988, 3119220, 3122574, 3135216, 3159520, 3164112, 3177252, 3188640, 3191202, 3202640, 3215940, 3220614, 3245580, 3258720, 3262224, 3264560, 3267810, 3275181, 3281040, 3286920, 3292510, 3294144, 3294928, 3307824, 3326610, 3327168, 3339896, 3345615, 3348072, 3353766, 3359160, 3376737, 3380832, 3390120, 3396484, 3398720, 3405815, 3407859, 3419145, 3421656, 3427788, 3430336, 3433920, 3439760, 3461952, 3463320, 3481920, 3485664, 3495240, 3503124, 3515680, 3527118, 3529440, 3530280, 3534076, 3545780, 3548384, 3554460, 3562272, 3568656, 3578460, 3587220, 3602970, 3611748, 3639090, 3640896, 3647088, 3670002, 3672630, 3675360, 3691464, 3697742, 3697785, 3706794, 3720080, 3723069, 3734640, 3743064, 3751930, 3756480, 3757383, 3786510, 3791424, 3795051, 3801840, 3817024, 3823560, 3826368, 3839040, 3843168, 3859128, 3863160, 3869730, 3872960, 3876665, 3881696, 3892360, 3894696, 3896235, 3910464, 3912727, 3917472, 3919020, 3944304, 3951012, 3955140, 3958080, 3971565, 3991932, 3994560, 3999086, 4014738, 4021920, 4030992, 4038944, 4052320, 4062240, 4077780, 4086978, 4099680, 4117680, 4118660, 4127712, 4134780, 4152897, 4155984, 4158960, 4163432, 4174870, 4180288, 4185090, 4194288, 4213706, 4218816, 4226040, 4236336, 4245605, 4254936, 4265352, 4277070, 4284735, 4287920, 4294152, 4323564, 4324593, 4327440, 4349632, 4357080, 4366908, 4374720, 4378905, 4382560, 4407156, 4410432, 4415040, 4417595, 4435480, 4452840, 4460820, 4464096, 4471688, 4478880, 4502316, 4514685, 4520160, 4543812, 4551120, 4558860, 4562208, 4570384, 4588272, 4609514, 4614330, 4617760, 4643676, 4651998, 4660320, 4670832, 4678830, 4683861, 4702824, 4707040, 4739280, 4746168, 4758208, 4768141, 4771280, 4782960, 4786803, 4803960, 4815664, 4823910, 4829760, 4852120, 4862784, 4868370, 4874688, 4888080, 4893336, 4896840, 4921952, 4930380, 4938765, 4941216, 4942392, 4964092, 4979520, 4989915, 4990752, 5009844, 5022108, 5030649, 5038740, 5048680, 5060068, 5069120, 5088960, 5094726, 5098080, 5141682, 5145504, 5150880, 5159640, 5192928, 5194980, 5204290, 5225360, 5228496, 5242860, 5254686, 5259072, 5268016, 5273520, 5295420, 5301114, 5318670, 5322576, 5331690, 5352984, 5367690, 5374656, 5404455, 5417622, 5424192, 5427331, 5437040, 5449304, 5458635, 5470632, 5490240, 5503680, 5508945, 5513040, 5537196, 5541312, 5545280, 5546613, 5560191, 5580120, 5589610, 5592384, 5627895, 5634720, 5648448, 5673248, 5679765, 5687136, 5702760, 5712980, 5725536, 5735340, 5739552, 5758560, 5764752, 5766124, 5769920, 5788692, 5804595, 5809440, 5822544, 5838540, 5844818, 5876208, 5878530, 5916456, 5926518, 5932710, 5937120, 5947760, 5987898, 5991840, 5998629, 6003088, 6019580, 6058416, 6068160, 6078480, 6093360, 6116670, 6117696, 6130467, 6152440, 6176520, 6177990, 6181056, 6191568, 6202664, 6205115, 6227776, 6233976, 6238440, 6245148, 6262305, 6270432, 6277635, 6319040, 6320559, 6325085, 6328224, 6354504, 6377280, 6382404, 6405280, 6431880, 6441228, 6491160, 6517440, 6524448, 6529120, 6535620, 6550362, 6562080, 6573840, 6585020, 6589856, 6615648, 6653220, 6679792, 6691230, 6696144, 6707532, 6718320, 6753474, 6761664, 6780240, 6792968, 6811630, 6815718, 6838290, 6843312, 6855576, 6879520, 6914271, 6921495, 6926640, 6971328, 6977997, 6990480, 7006248, 7031360, 7054236, 7058880, 7060560, 7068152, 7091560, 7096768, 7108920, 7124544, 7137312, 7156920, 7174440, 7205940, 7207655, 7223496, 7235865, 7278180, 7294176, 7340004, 7345260, 7350720, 7382928, 7395484, 7395570, 7413588, 7440160, 7446138, 7469280, 7486128, 7503860, 7514766, 7573020, 7590102, 7603680, 7642089, 7647120, 7686336, 7712523, 7718256, 7726320, 7739460, 7753330, 7763392, 7784720, 7789392, 7792470, 7806435, 7825454, 7834944, 7838040, 7888608, 7902024, 7910280, 7943130, 7951671, 7978005, 7983864, 7998172, 8029476, 8043840, 8051535, 8061984, 8077888, 8104640, 8124480, 8126433, 8155560, 8173956, 8199360, 8235360, 8237320, 8255424, 8269560, 8305794, 8311968, 8317920, 8326864, 8349740, 8370180, 8384415, 8388576, 8427412, 8452080, 8472672, 8491210, 8509872, 8530704, 8554140, 8569470, 8575840, 8588304, 8647128, 8649186, 8654880, 8714160, 8733816, 8757810, 8765120, 8767227, 8814312, 8817795, 8835190, 8855119, 8870960, 8889777, 8905680, 8921640, 8928192, 8943376, 8957760, 9004632, 9029370, 9040320, 9087624, 9102240, 9117720, 9124416, 9140768, 9175005, 9176544, 9219028, 9228660, 9235520, 9244355, 9266985, 9287352, 9303996, 9320640, 9341664, 9357660, 9367722, 9405648, 9414080, 9478560, 9492336, 9536282, 9542560, 9565920, 9573606, 9607920, 9631328, 9647820, 9704240, 9736740, 9776160, 9786672, 9793680, 9843904, 9860760, 9877530, 9882432, 9884784, 9928184, 9979830, 9981504, 9997715, 10019688, 10036845, 10044216, 10061298, 10077480, 10097360, 10120136, 10130211, 10189452, 10196160, 10217445, 10283364, 10291008, 10301760, 10319280, 10385856, 10389960, 10408580, 10450720, 10456992, 10485720, 10509372, 10534265, 10536032, 10547040, 10590840, 10602228, 10637340, 10645152, 10663380, 10705968, 10735380, 10808910, 10835244, 10854662, 10874080, 10898608, 10917270, 10941264, 11017890, 11026080, 11074392, 11093226, 11120382, 11160240, 11169207, 11179220, 11255790, 11269440, 11272149, 11346496, 11359530, 11374272, 11385153, 11405520, 11425960, 11451072, 11470680, 11479104, 11517120, 11523785, 11529504, 11532248, 11577384, 11609190, 11618880, 11629995, 11645088, 11677080, 11689636, 11738181, 11752416, 11757060, 11832912, 11853036, 11865420, 11874240, 11895520, 11975796, 11983680, 11997258, 12006176, 12039160, 12116832, 12156960, 12186720, 12233340, 12260934, 12304880, 12353040, 12355980, 12383136, 12405328, 12410230, 12467952, 12476880, 12490296, 12524610, 12540864, 12555270, 12641118, 12650170, 12656448, 12709008, 12736815, 12764808, 12810560, 12854205, 12863760, 12882456, 12942097, 12973779, 12982320, 13048896, 13058240, 13071240, 13100724, 13124160, 13136715, 13147680, 13170040, 13179712, 13231296, 13252785, 13306440, 13359584, 13382460, 13392288, 13415064, 13436640, 13506948, 13544055, 13560480, 13585936, 13623260, 13631436, 13676580, 13686624, 13711152, 13759040, 13828542, 13842990, 13853280, 13955994, 13980960, 14012496, 14051583, 14108472, 14121120, 14136304, 14183120, 14217840, 14274624, 14304423, 14313840, 14348880, 14411880, 14415310, 14446992, 14471730, 14556360, 14588352, 14612045, 14680008, 14690520, 14765856, 14790968, 14791140, 14816295, 14827176, 14880320, 14892276, 14938560, 14969745, 14972256, 15007720, 15029532, 15091947, 15146040, 15180204, 15207360, 15284178, 15294240, 15425046, 15436512, 15452640, 15478920, 15506660, 15569440, 15578784, 15584940, 15612870, 15650908, 15676080, 15777216, 15804048, 15820560, 15886260, 15903342, 15956010, 15967728, 15996344, 16058952, 16103070, 16123968, 16133299, 16252866, 16281993, 16311120, 16347912, 16375905, 16470720, 16474640, 16539120, 16611588, 16623936, 16635840, 16639839, 16653728, 16699480, 16740360, 16768830, 16777152, 16854824, 16883685, 16904160, 16945344, 16982420, 17019744, 17039295, 17061408, 17108280, 17138940, 17151680, 17176608, 17294256, 17298372, 17309760, 17428320, 17467632, 17515620, 17534454, 17628624, 17635590, 17670380, 17710238, 17741920, 17779554, 17811360, 17843280, 17886752, 17995887, 18009264, 18058740, 18175248, 18204480, 18235440, 18281536, 18350010, 18353088, 18391401, 18438056, 18457320, 18488710, 18533970, 18574704, 18607992, 18615345, 18683328, 18715320, 18735444, 18786915, 18811296, 18957120, 18961677, 18975255, 18984672, 19072564, 19085120, 19131840, 19147212, 19215840, 19262656, 19295640, 19408480, 19473480, 19552320, 19563635, 19573344, 19587360, 19721520, 19755060, 19769568, 19856368, 19959660, 19995430, 20039376, 20073690, 20088432, 20122596, 20154960, 20194720, 20240272, 20260422, 20378904, 20434890, 20566728, 20638560, 20742813, 20764485, 20779920, 20817160, 20901440, 20913984, 20933991, 20971440, 21018744, 21068530, 21072064, 21094080, 21181680, 21204456, 21274680, 21290304, 21326760, 21411936, 21470760, 21617820, 21622965, 21670488, 21709324, 21748160, 21797216, 21834540, 21882528, 22035780, 22052160, 22148784, 22186452, 22240764, 22320480, 22338414, 22358440, 22511580, 22544298, 22719060, 22770306, 22811040, 22851920, 22926267, 22941360, 23047570, 23059008, 23064496, 23154768, 23218380, 23259990, 23290176, 23354160, 23379272, 23419305, 23476362, 23504832, 23514120, 23665824, 23706072, 23730840, 23791040, 23840705, 23855013, 23934015, 23951592, 23994516, 24012352, 24035323, 24078320, 24233664, 24313920, 24373440, 24466680, 24521868, 24609760, 24706080, 24711960, 24766272, 24810656, 24820460, 24935904, 24953760, 24980592, 25049220, 25110540, 25153245, 25282236, 25300340, 25418016, 25473630, 25529616, 25708410, 25727520, 25764912, 25884194, 25947558, 25964640, 26142480, 26201448, 26273430, 26295360, 26301681, 26340080, 26505570, 26565357, 26612880, 26719168, 26764920, 26784576, 26830128, 26873280, 27013896, 27088110, 27120960, 27136655, 27171872, 27246520, 27262872, 27353160, 27373248, 27389089, 27422304, 27657084, 27685980, 27706560, 27733065, 27800955, 27911988, 27961920, 28024992, 28103166, 28216944, 28242240, 28272608, 28366240, 28435680, 28608846, 28627680, 28697760, 28823760, 28830620, 28893984, 28943460, 29112720, 29224090, 29360016, 29381040, 29531712, 29581936, 29582280, 29632590, 29654352, 29784552, 29939490, 29944512, 29993145, 30015440, 30059064, 30183894, 30292080, 30360408, 30568356, 30588480, 30652335, 30850092, 30873024, 30905280, 30957840, 31013320, 31138880, 31157568, 31169880, 31225740, 31301816, 31352160, 31602795, 31608096, 31641120, 31772520, 31806684, 31912020, 31935456, 31992688, 32117904, 32206140, 32266598, 32505732, 32563986, 32622240, 32695824, 32751810, 32949280, 33078240, 33223176, 33279678, 33307456, 33398960, 33480720, 33507621, 33537660, 33709648, 33767370, 33808320, 33964840, 34039488, 34078590, 34122816, 34155459, 34216560, 34277880, 34353216, 34571355, 34588512, 34596744, 34856640, 34889985, 34935264, 35031240, 35068908, 35214543, 35257248, 35271180, 35340760, 35420476, 35483840, 35559108, 35622720, 35686560, 35773504, 35991774, 36018528, 36117480, 36350496, 36470880, 36700020, 36782802, 36876112, 36914640, 36977420, 37067940, 37149408, 37215984, 37230690, 37430640, 37470888, 37573830, 37622592, 37923354, 37950510, 37969344, 37991317, 38145128, 38210445, 38294424, 38431680, 38562615, 38591280, 38816960, 38826291, 38921337, 38946960, 39127270, 39146688, 39174720, 39443040, 39510120, 39539136, 39712736, 39758355, 39919320, 39990860, 40078752, 40147380, 40176864, 40245192, 40309920, 40389440, 40480544, 40520844, 40632165, 40757808, 40869780, 41133456, 41277120, 41485626, 41528970, 41559840, 41634320, 41867982, 41942880, 42037488, 42137060, 42363360, 42408912, 42549360, 42653520, 42823872, 42913269, 42941520, 43235640, 43245930, 43340976, 43418648, 43594432, 43669080, 43765056, 43836135, 44071560, 44275595, 44297568, 44372904, 44448885, 44481528, 44640960, 44676828, 44716880, 45023160, 45088596, 45438120, 45540612, 45622080, 45703840, 45852534, 45882720, 46095140, 46128992, 46309536, 46436760, 46519980, 46708320, 46758544, 46838610, 46952724, 47028240, 47331648, 47412144, 47461680, 47681410, 47710026, 47868030, 47903184, 47989032, 48070646, 48156640, 48399897, 48845979, 48933360, 49043736, 49219520, 49412160, 49423920, 49621312, 49640920, 49871808, 49907520, 49919517, 49961184, 50098440, 50221080, 50306490, 50564472, 50600680, 50651055, 50836032, 50947260, 51059232, 51416820, 51455040, 51529824, 51768388, 51895116, 51929280, 52284960, 52402896, 52546860, 52603362, 52680160, 53011140, 53130714, 53225760, 53529840, 53660256, 53987661, 54027792, 54176220, 54273310, 54343744, 54493040, 54525744, 54706320, 54778178, 54844608, 55314168, 55371960, 55466130, 55601910, 55823976, 55846035, 56049984, 56206332, 56360745, 56433888, 56545216, 56732480, 56871360, 56885031, 56925765, 57217692, 57255360, 57395520, 57647520, 57661240, 57787968, 57886920, 58225440, 58448180, 58690905, 58720032, 58762080, 59163872, 59164560, 59265180, 59308704, 59569104, 59878980, 59986290, 60030880, 60118128, 60367788, 60584160, 60720816, 61136712, 61304670, 61700184, 61915680, 61985833, 62026640, 62228439, 62339760, 62451480, 62603632, 62704320, 63205590, 63216192, 63282240, 63545040, 63613368, 63824040, 63870912, 63985376, 64235808, 64412280, 64533196, 64710485, 64868895, 65011464, 65127972, 65244480, 65391648, 65503620, 65898560, 66156480, 66446352, 66559356, 66797920, 66961440, 67015242, 67075320, 67419296, 67534740, 67929680, 68157180, 68310918, 68433120, 68555760, 69142710, 69177024, 69193488, 69779970, 69870528, 70062480, 70137816, 70257915, 70429086, 70514496, 70542360, 70681520, 70840952, 71118216, 71373120, 71522115, 71983548, 72037056, 72105969, 72234960, 72700992, 72941760, 73400040, 73565604, 73752224, 73829280, 73954840, 74135880, 74298816, 74431968, 74461380, 74861280, 74941776, 75147660, 75459735, 75846708, 75901020, 75982634, 76290256, 76420890, 76588848, 77125230, 77182560, 77652582, 77842674, 77893920, 78254540, 78886080, 78905043, 79020240, 79425472, 79516710, 79696071, 79838640, 79981720, 80157504, 80294760, 80353728, 80490384, 80619840, 80666495, 80961088, 81041688, 81264330, 81409965, 81515616, 81739560, 82167267, 82266912, 82971252, 83057940, 83119680, 83199195, 83268640, 83735964, 83885760, 84074976, 84274120, 84726720, 84817824, 85098720, 85307040, 85826538, 85883040, 86471280, 86491860, 86681952, 86837296, 87338160, 87672270, 88143120, 88551190, 88595136, 88745808, 88897770, 88963056, 89353656, 89433760, 89979435, 90046320, 90177192, 90594679, 90876240, 91081224, 91407680, 91705068, 91765440, 91957005, 92190280, 92257984, 92619072, 92873520, 93039960, 93416640, 93517088, 93677220, 93905448, 94056480, 94808385, 94824288, 94923360, 95362820, 95420052, 95736060, 95806368, 95978064, 96141292, 96313280, 96799794, 97691958, 97866720, 98087472, 98847840, 99281840, 99839034, 99922368, 100196880, 100442160, 100612980, 101128944, 101201360, 101302110, 101894520, 102118464, 102833640, 103059648, 103536776, 103714065, 103790232, 104569920, 104669955, 104805792, 105093720, 105206724, 105360320, 105643629, 106022280, 106261428, 106451520, 107059680, 107320512, 107975322, 108055584, 108352440, 108546620, 108986080, 109051488, 109412640, 109556356, 110628336, 110743920, 110932260, 111203820, 111647952, 111692070, 112412664, 112721490, 112867776, 113770062, 113851530, 113973951, 114435384, 114631335, 115295040, 115322480, 115773840, 116450880, 116478873, 116896360, 117381810, 117440064, 117524160, 118327744, 118329120, 118530360, 118617408, 119138208, 119275065, 119757960, 119972580, 120061760, 120176615, 120236256, 120735576, 121168320, 121441632, 122273424, 122609340, 123400368, 123831360, 123971666, 124053280, 124456878, 124679520, 124902960, 125207264, 126411180, 127090080, 127226736, 127648080, 127970752, 128471616, 128739807, 128824560, 129066392, 129420970, 129737790, 130022928, 130255944, 130783296, 131007240, 131508405, 132826785, 132892704, 133118712, 133595840, 133922880, 134030484, 134150640, 134838592, 135069480, 135859360, 136314360, 136621836, 136866240, 136945445, 137111520, 138285420, 138386976, 139559940, 140124960, 140275632, 140515830, 140858172, 141084720, 141363040, 141681904, 142236432, 143044230, 143967096, 144211938, 144469920, 145199691, 146537937, 146800080, 147131208, 147504448, 147658560, 147909680, 148271760, 148863936, 148922760, 149722560, 149883552, 150295320, 150919470, 151693416, 151802040, 151965268, 152580512, 152841780, 153177696, 154250460, 154365120, 155305164, 155685348, 155787840, 156509080, 157810086, 158040480, 159033420, 159392142, 159677280, 159963440, 160589520, 160980768, 161332990, 162083376, 162528660, 162819930, 163031232, 163479120, 164334534, 164533824, 165942504, 166115880, 166398390, 166537280, 167471928, 167538105, 168149952, 168247261, 168548240, 169635648, 170197440, 170614080, 170777295, 171653076, 171766080, 172942560, 172983720, 173363904, 173674592, 174676320, 175344540, 176072715, 176286240, 177102380, 177491616, 177795540, 177926112, 178707312, 178867520, 179958870, 180092640, 180354384, 181189358, 181752480, 182162448, 183410136, 183914010, 184380560, 185747040, 185957499, 186079920, 187034176, 187354440, 187810896, 188112960, 189616770, 189648576, 189846720, 189956585, 190725640, 190840104, 191472120, 191612736, 191956128, 192282584, 193599588, 194131455, 194606685, 195383916, 195733440, 196174944, 197695680, 198563680, 199678068, 200393760, 200884320, 201225960, 202257888, 202402720, 202604220, 203789040, 205667280, 207073552, 207428130, 207580464, 209339910, 209611584, 210187440, 210413448, 211287258, 212044560, 212522856, 214119360, 214566345, 215950644, 216111168, 216317907, 216704880, 217093240, 217972160, 218102976, 218825280, 219112712, 221256672, 221487840, 221864520, 222407640, 223295904, 223384140, 224825328, 225442980, 227540124, 227703060, 227947902, 228870768, 229262670, 230644960, 231547680, 232957746, 233792720, 234763620, 236658240, 237060720, 238276416, 238550130, 239088213, 239515920, 239945160, 240353230, 240472512, 241471152, 241999485, 242883264, 244229895, 244546848, 245218680, 246501801, 246800736, 247943332, 248106560, 248913756, 249359040, 249597585, 249805920, 250414528, 252822360, 254180160, 254453472, 255296160, 257479614, 257649120, 258132784, 258841940, 259475580, 260045856, 260511888, 262014480, 263016810, 265653570, 265785408, 266237424, 268060968, 268301280, 269938305, 270138960, 271718720, 271784037, 272628720, 273243672, 273890890, 274223040, 276570840, 276773952, 279119880, 280249920, 280551264, 281031660, 281716344, 282169440, 282726080, 283363808, 284425155, 284472864, 286088460, 287934192, 288423876, 288939840, 290399382, 293075874, 293600160, 294262416, 295819360, 296543520, 297845520, 299767104, 300590640, 301838940, 303386832, 303604080, 303930536, 305161024, 305683560, 306355392, 308500920, 309929165, 310610328, 311142195, 311370696, 313018160, 315620172, 316080960, 318066840, 318784284, 319354560, 319926880, 321179040, 321961536, 322665980, 324166752, 325057320, 325639860, 326958240, 328669068, 331885008, 332231760, 332796780, 334943856, 335076210, 336494522, 337096480, 341554590, 341921853, 343306152, 345885120, 345967440, 347349184, 349352640, 349436619, 350689080, 352145430, 352572480, 354204760, 354983232, 355591080, 355852224, 357414624, 359917740, 360185280, 360529845, 360708768, 362378716, 363504960, 364324896, 366820272, 367828020, 368761120, 371494080, 371914998, 372159840, 374708880, 375621792, 379233540, 379913170, 381451280, 381680208, 382944240, 383912256, 384565168, 387199176, 388262910, 389213370, 390767832, 392349888, 394525215, 397127360, 398480355, 399356136, 400787520, 401768640, 402451920, 404515776, 404805440, 405208440, 407578080, 410836335, 411334560, 414147104, 414856260, 415160928, 418679820, 420374880, 420826896, 422574516, 424089120, 425045712, 429132690, 431901288, 432635814, 433409760, 434186480, 435599073, 438225424, 442513344, 442975680, 443729040, 444815280, 446591808, 446768280, 449650656, 450885960, 452973395, 455080248, 455406120, 455895804, 457741536, 458525340, 461289920, 463095360, 465915492, 467585440, 469527240, 474121440, 477100260, 478176426, 479031840, 479890320, 480706460, 482942304, 483998970, 488459790, 489093696, 490437360, 493003602, 493601472, 495886664, 497827512, 499195170, 499611840, 504741783, 505644720, 508906944, 510592320, 514959228, 515298240, 516265568, 517683880, 518951160, 520091712, 521023776, 524028960, 526033620, 528218145, 531307140, 532474848, 536121936, 536602560, 539876610, 540277920, 543568074, 545257440, 546487344, 547781780, 553141680, 557872497, 558239760, 561102528, 562063320, 563432688, 564338880, 566727616, 568850310, 568945728, 569869755, 572176920, 575868384, 576847752, 580798764, 582394365, 586151748, 587200320, 588524832, 591638720, 593087040, 595691040, 601181280, 603677880, 606773664, 607208160, 607861072, 611367120, 617001840, 619858330, 621220656, 622284390, 622741392, 626036320, 631240344, 636133680, 637568568, 639853760, 642358080, 643699035, 645331960, 648333504, 648953721, 650114640, 651279720, 653916480, 657338136, 663770016, 664463520, 665593560, 669887712, 670152420, 672989044, 674192960, 683109180, 683843706, 686612304, 691934880, 698873238, 701378160, 704290860, 708409520, 711182160, 714829248, 719835480, 721059690, 721417536, 724757432, 725998455, 728649792, 732689685, 733640544, 735656040, 737522240, 739505403, 743829996, 744319680, 749417760, 751243584, 758467080, 759826340, 762902560, 763360416, 765888480, 769130336, 774398352, 776525820, 778426740, 781535664, 789050430, 796960710, 798712272, 804903840, 810416880, 815156160, 815352111, 821672670, 822669120, 828294208, 829712520, 830321856, 837359640, 840749760, 841236305, 841653792, 845149032, 848178240, 850091424, 858265380, 863802576, 865271628, 866819520, 868372960, 871198146, 876450848, 887458080, 889630560, 893536560, 899301312, 901771920, 905946790, 910160496, 910812240, 911791608, 915483072, 917050680, 929787495, 931830984, 935170880, 939054480, 948242880, 954200520, 956352852, 958063680, 959780640, 961412920, 965884608, 967997940, 976919580, 980874720, 986007204, 991773328, 995655024, 998390340, 1009483566, 1011289440, 1025765559, 1029918456, 1032531136, 1035367760, 1037902320, 1042047552, 1048057920, 1052067240, 1056436290, 1062614280, 1064949696, 1072243872, 1079753220, 1080555840, 1081589535, 1087136148, 1090514880, 1092974688, 1095563560, 1106283360, 1115744994, 1116479520, 1124126640, 1126865376, 1137700620, 1139739510, 1144353840, 1151736768, 1153695504, 1161597528, 1164788730, 1172303496, 1177049664, 1177730827, 1191382080, 1195441065, 1202362560, 1207355760, 1213547328, 1214416320, 1215722144, 1222734240, 1232509005, 1234003680, 1239716660, 1242441312, 1244568780, 1245482784, 1252072640, 1262480688, 1272267360, 1275137136, 1287398070, 1290663920, 1297907442, 1300229280, 1302559440, 1314676272, 1327540032, 1328927040, 1331187120, 1339775424, 1340304840, 1345978088, 1358920185, 1366218360, 1367687412, 1373224608, 1383869760, 1397746476, 1402756320, 1408581720, 1416819040, 1422364320, 1439670960, 1442119380, 1449514864, 1451996910, 1465379370, 1467281088, 1471312080, 1479010806, 1487659992, 1498835520, 1514225349, 1516934160, 1519652680, 1525805120, 1526720832, 1531776960, 1538260672, 1548796704, 1553051640, 1556853480, 1563071328, 1578100860, 1593921420, 1597424544, 1609807680, 1620833760, 1630704222, 1643345340, 1659425040, 1673617491, 1674719280, 1682472610, 1683307584, 1690298064, 1700182848, 1709609265, 1716530760, 1727605152, 1730543256, 1736745920, 1742396292, 1747183095, 1752901696, 1774916160, 1779261120, 1787073120, 1803543840, 1811893580, 1820320992, 1821624480, 1823583216, 1834101360, 1859574990, 1863661968, 1878108960, 1908401040, 1912705704, 1919561280, 1922825840, 1935995880, 1953839160, 1961749440, 1972014408, 1983546656, 1991310048, 1996780680, 2018967132, 2022578880, 2051531118, 2059836912, 2070735520, 2075804640, 2104134480, 2112872580, 2125228560, 2144487744, 2159506440, 2163179070, 2174272296, 2177995365, 2185949376, 2191127120, 2212566720, 2231489988, 2232959040, 2248253280, 2253730752, 2275401240, 2279479020, 2288707680, 2307391008, 2323195056, 2329577460, 2344606992, 2355461654, 2390882130, 2414711520, 2431444288, 2445468480, 2446056333, 2465018010, 2468007360, 2479433320, 2484882624, 2489137560, 2490965568, 2523708915, 2524961376, 2544534720, 2550274272, 2574796140, 2581327840, 2595814884, 2600458560, 2605118880, 2629352544, 2662374240, 2680609680, 2691956176, 2717840370, 2732436720, 2735374824, 2746449216, 2789362485, 2795492952, 2805512640, 2817163440, 2833638080, 2844728640, 2879341920, 2884238760, 2899029728, 2903993820, 2930758740, 2942624160, 2958021612, 2975319984, 3028450698, 3033868320, 3039305360, 3097593408, 3106103280, 3113706960, 3126142656, 3156201720, 3187842840, 3194849088, 3241667520, 3244768605, 3261408444, 3286690680, 3318850080, 3347234982, 3349438560, 3364945220, 3380596128, 3419218530, 3433061520, 3455210304, 3461086512, 3484792584, 3494366190, 3533192481, 3574146240, 3607087680, 3623787160, 3640641984, 3643248960, 3647166432, 3668202720, 3697527015, 3719149980, 3727323936, 3756217920, 3816802080, 3825411408, 3845651680, 3871991760, 3907678320, 3944028816, 3967093312, 3982620096, 3993561360, 4037934264, 4076760555, 4103062236, 4119673824, 4141471040, 4151609280, 4208268960, 4225745160, 4250457120, 4319012880, 4326358140, 4348544592, 4355990730, 4382254240, 4462979976, 4496506560, 4542676047, 4550802480, 4558958040, 4577415360, 4614782016, 4646390112, 4659154920, 4689213984, 4710923308, 4781764260, 4829423040, 4892112666, 4930036020, 4958866640, 4978275120, 5047417830, 5049922752, 5100548544, 5128827795, 5149592280, 5162655680, 5191629768, 5210237760, 5258705088, 5324748480, 5361219360, 5383912352, 5435680740, 5464873440, 5470749648, 5578724970, 5590985904, 5634326880, 5758683840, 5768477520, 5798059456, 5807987640, 5861517480, 5885248320, 5888654135, 5916043224, 5950639968, 6056901396, 6067736640, 6078610720, 6212206560, 6227413920, 6312403440, 6375685680, 6489537210, 6522816888, 6573381360, 6637700160, 6694469964, 6698877120, 6729890440, 6761192256, 6838437060, 6866123040, 6922173024, 6969585168, 6988732380, 7066384962, 7247574320, 7294332864, 7336405440, 7395054030, 7438299960, 7454647872, 7571126745, 7633604160, 7650822816, 7691303360, 7743983520, 7815356640, 7888057632, 7987122720, 8075868528, 8153521110, 8206124472, 8239347648, 8368087455, 8416537920, 8451490320, 8500914240, 8638025760, 8652716280, 8697089184, 8711981460, 8764508480, 8925959952, 9085352094, 9101604960, 9117916080, 9292780224, 9318309840, 9378427968, 9421846616, 9563528520, 9784225332, 9860072040, 9917733280, 9956550240, 10094835660, 10257655590, 10299184560, 10383259536, 10599577443, 10722438720, 10767824704, 10871361480, 10929746880, 10941499296, 11157449940, 11181971808, 11268653760, 11536955040, 11615975280, 11723034960, 11777308270, 11832086448, 11901279936, 12113802792, 12157221440, 12230281665, 12424413120, 12454827840, 12624806880, 12751371360, 12979074420, 13045633776, 13146762720, 13388939928, 13459780880, 13676874120, 13732246080, 13844346048, 13939170336, 13977464760, 14132769924, 14495148640, 14790108060, 14876599920, 15142253490, 15301645632, 15487967040, 15630713280, 15776115264, 15974245440, 16151737056, 16307042220, 16412248944, 16736174910, 16902980640, 17276051520, 17305432560, 17394178368, 17423962920, 17665962405, 17851919904, 18170704188, 18203209920, 18235832160, 18636619680, 18843693232, 19127057040, 19568450664, 19720144080, 19835466560, 19913100480, 20189671320, 20515311180, 20598369120, 20766519072, 21199154886, 21742722960, 21882998592, 22314899880, 22363943616, 22713380235, 23073910080, 23231950560, 23446069920, 23554616540, 23664172896, 24227605584, 24460563330, 25249613760, 25502742720, 25958148840, 26091267552, 26293525440, 26777879856, 26919561760, 27353748240, 27878340672, 27954929520, 28265539848, 28990297280, 29580216120, 29753199840, 30284506980, 31798732329, 32303474112, 32614084440, 32824497888, 33472349820, 33805961280, 34610865120, 34847925840, 35331924810, 35703839808, 36341408376, 36471664320, 37273239360, 37687386464, 38254114080, 39136901328, 39440288160, 40379342640, 41030622360, 41196738240, 41533038144, 42398309772, 43485445920, 44629799760, 45426760470, 46463901120, 46892139840, 47109233080, 47328345792, 48455211168, 48921126660, 51916297680, 52182535104, 52997887215, 53555759712, 53839123520, 54707496480, 55909859040, 56531079696, 59160432240, 59506399680, 60569013960, 63597464658, 65228168880, 65648995776, 66944699640, 69221730240, 69695851680, 70663849620, 72682816752, 75374772928, 76508228160, 78273802656, 78880576320, 80758685280, 82061244720, 84796619544, 86970891840, 89259599520, 90853520940, 94218466160, 96910422336, 97842253320, 103832595360, 105995774430, 107111519424, 109414992960, 111819718080, 113062159392, 118320864480, 121138027920, 127194929316, 130456337760, 133889399280, 139391703360, 141327699240, 145365633504, 156547605312, 158993661645, 161517370560, 164122489440, 169593239088, 178519199040, 181707041880, 188436932320, 195684506640, 207665190720, 211991548860, 226124318784, 236641728960, 242276055840, 254389858632, 260912675520, 267778798560, 282655398480, 290731267008, 317987323290, 328244978880, 339186478176, 363414083760, 376873864640, 391369013280, 423983097720, 484552111680, 508779717264, 535557597120, 565310796960, 635974646580, 678372956352, 726828167520, 782738026560, 847966195440, 1017559434528, 1130621593920, 1271949293160, 1453656335040, 1695932390880, 2035118869056, 2543898586320, 3391864781760, 5087797172640, 10175594345280]

約数ペア:

[(1, 10175594345280), (2, 5087797172640), (3, 3391864781760), (4, 2543898586320), (5, 2035118869056), (6, 1695932390880), (7, 1453656335040), (8, 1271949293160), (9, 1130621593920), (10, 1017559434528), (12, 847966195440), (13, 782738026560), (14, 726828167520), (15, 678372956352), (16, 635974646580), (18, 565310796960), (19, 535557597120), (20, 508779717264), (21, 484552111680), (24, 423983097720), (26, 391369013280), (27, 376873864640), (28, 363414083760), (30, 339186478176), (31, 328244978880), (32, 317987323290), (35, 290731267008), (36, 282655398480), (38, 267778798560), (39, 260912675520), (40, 254389858632), (42, 242276055840), (43, 236641728960), (45, 226124318784), (48, 211991548860), (49, 207665190720), (52, 195684506640), (54, 188436932320), (56, 181707041880), (57, 178519199040), (60, 169593239088), (62, 164122489440), (63, 161517370560), (64, 158993661645), (65, 156547605312), (70, 145365633504), (72, 141327699240), (73, 139391703360), (76, 133889399280), (78, 130456337760), (80, 127194929316), (84, 121138027920), (86, 118320864480), (90, 113062159392), (91, 111819718080), (93, 109414992960), (95, 107111519424), (96, 105995774430), (98, 103832595360), (104, 97842253320), (105, 96910422336), (108, 94218466160), (112, 90853520940), (114, 89259599520), (117, 86970891840), (120, 84796619544), (124, 82061244720), (126, 80758685280), (129, 78880576320), (130, 78273802656), (133, 76508228160), (135, 75374772928), (140, 72682816752), (144, 70663849620), (146, 69695851680), (147, 69221730240), (152, 66944699640), (155, 65648995776), (156, 65228168880), (160, 63597464658), (168, 60569013960), (171, 59506399680), (172, 59160432240), (180, 56531079696), (182, 55909859040), (186, 54707496480), (189, 53839123520), (190, 53555759712), (192, 52997887215), (195, 52182535104), (196, 51916297680), (208, 48921126660), (210, 48455211168), (215, 47328345792), (216, 47109233080), (217, 46892139840), (219, 46463901120), (224, 45426760470), (228, 44629799760), (234, 43485445920), (240, 42398309772), (245, 41533038144), (247, 41196738240), (248, 41030622360), (252, 40379342640), (258, 39440288160), (260, 39136901328), (266, 38254114080), (270, 37687386464), (273, 37273239360), (279, 36471664320), (280, 36341408376), (285, 35703839808), (288, 35331924810), (292, 34847925840), (294, 34610865120), (301, 33805961280), (304, 33472349820), (310, 32824497888), (312, 32614084440), (315, 32303474112), (320, 31798732329), (336, 30284506980), (342, 29753199840), (344, 29580216120), (351, 28990297280), (360, 28265539848), (364, 27954929520), (365, 27878340672), (372, 27353748240), (378, 26919561760), (380, 26777879856), (387, 26293525440), (390, 26091267552), (392, 25958148840), (399, 25502742720), (403, 25249613760), (416, 24460563330), (420, 24227605584), (430, 23664172896), (432, 23554616540), (434, 23446069920), (438, 23231950560), (441, 23073910080), (448, 22713380235), (455, 22363943616), (456, 22314899880), (465, 21882998592), (468, 21742722960), (480, 21199154886), (490, 20766519072), (494, 20598369120), (496, 20515311180), (504, 20189671320), (511, 19913100480), (513, 19835466560), (516, 19720144080), (520, 19568450664), (532, 19127057040), (540, 18843693232), (546, 18636619680), (558, 18235832160), (559, 18203209920), (560, 18170704188), (570, 17851919904), (576, 17665962405), (584, 17423962920), (585, 17394178368), (588, 17305432560), (589, 17276051520), (602, 16902980640), (608, 16736174910), (620, 16412248944), (624, 16307042220), (630, 16151737056), (637, 15974245440), (645, 15776115264), (651, 15630713280), (657, 15487967040), (665, 15301645632), (672, 15142253490), (684, 14876599920), (688, 14790108060), (702, 14495148640), (720, 14132769924), (728, 13977464760), (730, 13939170336), (735, 13844346048), (741, 13732246080), (744, 13676874120), (756, 13459780880), (760, 13388939928), (774, 13146762720), (780, 13045633776), (784, 12979074420), (798, 12751371360), (806, 12624806880), (817, 12454827840), (819, 12424413120), (832, 12230281665), (837, 12157221440), (840, 12113802792), (855, 11901279936), (860, 11832086448), (864, 11777308270), (868, 11723034960), (876, 11615975280), (882, 11536955040), (903, 11268653760), (910, 11181971808), (912, 11157449940), (930, 10941499296), (931, 10929746880), (936, 10871361480), (945, 10767824704), (949, 10722438720), (960, 10599577443), (980, 10383259536), (988, 10299184560), (992, 10257655590), (1008, 10094835660), (1022, 9956550240), (1026, 9917733280), (1032, 9860072040), (1040, 9784225332), (1064, 9563528520), (1080, 9421846616), (1085, 9378427968), (1092, 9318309840), (1095, 9292780224), (1116, 9117916080), (1118, 9101604960), (1120, 9085352094), (1140, 8925959952), (1161, 8764508480), (1168, 8711981460), (1170, 8697089184), (1176, 8652716280), (1178, 8638025760), (1197, 8500914240), (1204, 8451490320), (1209, 8416537920), (1216, 8368087455), (1235, 8239347648), (1240, 8206124472), (1248, 8153521110), (1260, 8075868528), (1274, 7987122720), (1290, 7888057632), (1302, 7815356640), (1314, 7743983520), (1323, 7691303360), (1330, 7650822816), (1333, 7633604160), (1344, 7571126745), (1365, 7454647872), (1368, 7438299960), (1376, 7395054030), (1387, 7336405440), (1395, 7294332864), (1404, 7247574320), (1440, 7066384962), (1456, 6988732380), (1460, 6969585168), (1470, 6922173024), (1482, 6866123040), (1488, 6838437060), (1505, 6761192256), (1512, 6729890440), (1519, 6698877120), (1520, 6694469964), (1533, 6637700160), (1548, 6573381360), (1560, 6522816888), (1568, 6489537210), (1596, 6375685680), (1612, 6312403440), (1634, 6227413920), (1638, 6212206560), (1674, 6078610720), (1677, 6067736640), (1680, 6056901396), (1710, 5950639968), (1720, 5916043224), (1728, 5888654135), (1729, 5885248320), (1736, 5861517480), (1752, 5807987640), (1755, 5798059456), (1764, 5768477520), (1767, 5758683840), (1806, 5634326880), (1820, 5590985904), (1824, 5578724970), (1860, 5470749648), (1862, 5464873440), (1872, 5435680740), (1890, 5383912352), (1898, 5361219360), (1911, 5324748480), (1935, 5258705088), (1953, 5210237760), (1960, 5191629768), (1971, 5162655680), (1976, 5149592280), (1984, 5128827795), (1995, 5100548544), (2015, 5049922752), (2016, 5047417830), (2044, 4978275120), (2052, 4958866640), (2064, 4930036020), (2080, 4892112666), (2107, 4829423040), (2128, 4781764260), (2160, 4710923308), (2170, 4689213984), (2184, 4659154920), (2190, 4646390112), (2205, 4614782016), (2223, 4577415360), (2232, 4558958040), (2236, 4550802480), (2240, 4542676047), (2263, 4496506560), (2280, 4462979976), (2322, 4382254240), (2336, 4355990730), (2340, 4348544592), (2352, 4326358140), (2356, 4319012880), (2394, 4250457120), (2408, 4225745160), (2418, 4208268960), (2451, 4151609280), (2457, 4141471040), (2470, 4119673824), (2480, 4103062236), (2496, 4076760555), (2520, 4037934264), (2548, 3993561360), (2555, 3982620096), (2565, 3967093312), (2580, 3944028816), (2604, 3907678320), (2628, 3871991760), (2646, 3845651680), (2660, 3825411408), (2666, 3816802080), (2709, 3756217920), (2730, 3727323936), (2736, 3719149980), (2752, 3697527015), (2774, 3668202720), (2790, 3647166432), (2793, 3643248960), (2795, 3640641984), (2808, 3623787160), (2821, 3607087680), (2847, 3574146240), (2880, 3533192481), (2912, 3494366190), (2920, 3484792584), (2940, 3461086512), (2945, 3455210304), (2964, 3433061520), (2976, 3419218530), (3010, 3380596128), (3024, 3364945220), (3038, 3349438560), (3040, 3347234982), (3066, 3318850080), (3096, 3286690680), (3120, 3261408444), (3136, 3244768605), (3139, 3241667520), (3185, 3194849088), (3192, 3187842840), (3224, 3156201720), (3255, 3126142656), (3268, 3113706960), (3276, 3106103280), (3285, 3097593408), (3348, 3039305360), (3354, 3033868320), (3360, 3028450698), (3420, 2975319984), (3440, 2958021612), (3458, 2942624160), (3472, 2930758740), (3504, 2903993820), (3510, 2899029728), (3528, 2884238760), (3534, 2879341920), (3577, 2844728640), (3591, 2833638080), (3612, 2817163440), (3627, 2805512640), (3640, 2795492952), (3648, 2789362485), (3705, 2746449216), (3720, 2735374824), (3724, 2732436720), (3744, 2717840370), (3780, 2691956176), (3796, 2680609680), (3822, 2662374240), (3870, 2629352544), (3906, 2605118880), (3913, 2600458560), (3920, 2595814884), (3942, 2581327840), (3952, 2574796140), (3990, 2550274272), (3999, 2544534720), (4030, 2524961376), (4032, 2523708915), (4085, 2490965568), (4088, 2489137560), (4095, 2484882624), (4104, 2479433320), (4123, 2468007360), (4128, 2465018010), (4160, 2446056333), (4161, 2445468480), (4185, 2431444288), (4214, 2414711520), (4256, 2390882130), (4320, 2355461654), (4340, 2344606992), (4368, 2329577460), (4380, 2323195056), (4410, 2307391008), (4446, 2288707680), (4464, 2279479020), (4472, 2275401240), (4515, 2253730752), (4526, 2248253280), (4557, 2232959040), (4560, 2231489988), (4599, 2212566720), (4644, 2191127120), (4655, 2185949376), (4672, 2177995365), (4680, 2174272296), (4704, 2163179070), (4712, 2159506440), (4745, 2144487744), (4788, 2125228560), (4816, 2112872580), (4836, 2104134480), (4902, 2075804640), (4914, 2070735520), (4940, 2059836912), (4960, 2051531118), (5031, 2022578880), (5040, 2018967132), (5096, 1996780680), (5110, 1991310048), (5130, 1983546656), (5160, 1972014408), (5187, 1961749440), (5208, 1953839160), (5256, 1935995880), (5292, 1922825840), (5301, 1919561280), (5320, 1912705704), (5332, 1908401040), (5418, 1878108960), (5460, 1863661968), (5472, 1859574990), (5548, 1834101360), (5580, 1823583216), (5586, 1821624480), (5590, 1820320992), (5616, 1811893580), (5642, 1803543840), (5694, 1787073120), (5719, 1779261120), (5733, 1774916160), (5805, 1752901696), (5824, 1747183095), (5840, 1742396292), (5859, 1736745920), (5880, 1730543256), (5890, 1727605152), (5928, 1716530760), (5952, 1709609265), (5985, 1700182848), (6020, 1690298064), (6045, 1683307584), (6048, 1682472610), (6076, 1674719280), (6080, 1673617491), (6132, 1659425040), (6192, 1643345340), (6240, 1630704222), (6278, 1620833760), (6321, 1609807680), (6370, 1597424544), (6384, 1593921420), (6448, 1578100860), (6510, 1563071328), (6536, 1556853480), (6552, 1553051640), (6570, 1548796704), (6615, 1538260672), (6643, 1531776960), (6665, 1526720832), (6669, 1525805120), (6696, 1519652680), (6708, 1516934160), (6720, 1514225349), (6789, 1498835520), (6840, 1487659992), (6880, 1479010806), (6916, 1471312080), (6935, 1467281088), (6944, 1465379370), (7008, 1451996910), (7020, 1449514864), (7056, 1442119380), (7068, 1439670960), (7154, 1422364320), (7182, 1416819040), (7224, 1408581720), (7254, 1402756320), (7280, 1397746476), (7353, 1383869760), (7410, 1373224608), (7440, 1367687412), (7448, 1366218360), (7488, 1358920185), (7560, 1345978088), (7592, 1340304840), (7595, 1339775424), (7644, 1331187120), (7657, 1328927040), (7665, 1327540032), (7740, 1314676272), (7812, 1302559440), (7826, 1300229280), (7840, 1297907442), (7884, 1290663920), (7904, 1287398070), (7980, 1275137136), (7998, 1272267360), (8060, 1262480688), (8127, 1252072640), (8170, 1245482784), (8176, 1244568780), (8190, 1242441312), (8208, 1239716660), (8246, 1234003680), (8256, 1232509005), (8322, 1222734240), (8370, 1215722144), (8379, 1214416320), (8385, 1213547328), (8428, 1207355760), (8463, 1202362560), (8512, 1195441065), (8541, 1191382080), (8640, 1177730827), (8645, 1177049664), (8680, 1172303496), (8736, 1164788730), (8760, 1161597528), (8820, 1153695504), (8835, 1151736768), (8892, 1144353840), (8928, 1139739510), (8944, 1137700620), (9030, 1126865376), (9052, 1124126640), (9114, 1116479520), (9120, 1115744994), (9198, 1106283360), (9288, 1095563560), (9310, 1092974688), (9331, 1090514880), (9360, 1087136148), (9408, 1081589535), (9417, 1080555840), (9424, 1079753220), (9490, 1072243872), (9555, 1064949696), (9576, 1062614280), (9632, 1056436290), (9672, 1052067240), (9709, 1048057920), (9765, 1042047552), (9804, 1037902320), (9828, 1035367760), (9855, 1032531136), (9880, 1029918456), (9920, 1025765559), (10062, 1011289440), (10080, 1009483566), (10192, 998390340), (10220, 995655024), (10260, 991773328), (10320, 986007204), (10374, 980874720), (10416, 976919580), (10512, 967997940), (10535, 965884608), (10584, 961412920), (10602, 959780640), (10621, 958063680), (10640, 956352852), (10664, 954200520), (10731, 948242880), (10836, 939054480), (10881, 935170880), (10920, 931830984), (10944, 929787495), (11096, 917050680), (11115, 915483072), (11160, 911791608), (11172, 910812240), (11180, 910160496), (11232, 905946790), (11284, 901771920), (11315, 899301312), (11388, 893536560), (11438, 889630560), (11466, 887458080), (11610, 876450848), (11680, 871198146), (11718, 868372960), (11739, 866819520), (11760, 865271628), (11780, 863802576), (11856, 858265380), (11970, 850091424), (11997, 848178240), (12040, 845149032), (12090, 841653792), (12096, 841236305), (12103, 840749760), (12152, 837359640), (12255, 830321856), (12264, 829712520), (12285, 828294208), (12369, 822669120), (12384, 821672670), (12480, 815352111), (12483, 815156160), (12556, 810416880), (12642, 804903840), (12740, 798712272), (12768, 796960710), (12896, 789050430), (13020, 781535664), (13072, 778426740), (13104, 776525820), (13140, 774398352), (13230, 769130336), (13286, 765888480), (13330, 763360416), (13338, 762902560), (13392, 759826340), (13416, 758467080), (13545, 751243584), (13578, 749417760), (13671, 744319680), (13680, 743829996), (13760, 739505403), (13797, 737522240), (13832, 735656040), (13870, 733640544), (13888, 732689685), (13965, 728649792), (14016, 725998455), (14040, 724757432), (14105, 721417536), (14112, 721059690), (14136, 719835480), (14235, 714829248), (14308, 711182160), (14364, 708409520), (14448, 704290860), (14508, 701378160), (14560, 698873238), (14706, 691934880), (14820, 686612304), (14880, 683843706), (14896, 683109180), (15093, 674192960), (15120, 672989044), (15184, 670152420), (15190, 669887712), (15288, 665593560), (15314, 664463520), (15330, 663770016), (15480, 657338136), (15561, 653916480), (15624, 651279720), (15652, 650114640), (15680, 648953721), (15695, 648333504), (15768, 645331960), (15808, 643699035), (15841, 642358080), (15903, 639853760), (15960, 637568568), (15996, 636133680), (16120, 631240344), (16254, 626036320), (16340, 622741392), (16352, 622284390), (16380, 621220656), (16416, 619858330), (16492, 617001840), (16644, 611367120), (16740, 607861072), (16758, 607208160), (16770, 606773664), (16856, 603677880), (16926, 601181280), (17082, 595691040), (17157, 593087040), (17199, 591638720), (17290, 588524832), (17329, 587200320), (17360, 586151748), (17472, 582394365), (17520, 580798764), (17640, 576847752), (17670, 575868384), (17784, 572176920), (17856, 569869755), (17885, 568945728), (17888, 568850310), (17955, 566727616), (18031, 564338880), (18060, 563432688), (18104, 562063320), (18135, 561102528), (18228, 558239760), (18240, 557872497), (18396, 553141680), (18576, 547781780), (18620, 546487344), (18662, 545257440), (18720, 543568074), (18834, 540277920), (18848, 539876610), (18963, 536602560), (18980, 536121936), (19110, 532474848), (19152, 531307140), (19264, 528218145), (19344, 526033620), (19418, 524028960), (19530, 521023776), (19565, 520091712), (19608, 518951160), (19656, 517683880), (19710, 516265568), (19747, 515298240), (19760, 514959228), (19929, 510592320), (19995, 508906944), (20124, 505644720), (20160, 504741783), (20367, 499611840), (20384, 499195170), (20440, 497827512), (20520, 495886664), (20615, 493601472), (20640, 493003602), (20748, 490437360), (20805, 489093696), (20832, 488459790), (21024, 483998970), (21070, 482942304), (21168, 480706460), (21204, 479890320), (21242, 479031840), (21280, 478176426), (21328, 477100260), (21462, 474121440), (21672, 469527240), (21762, 467585440), (21840, 465915492), (21973, 463095360), (22059, 461289920), (22192, 458525340), (22230, 457741536), (22320, 455895804), (22344, 455406120), (22360, 455080248), (22464, 452973395), (22568, 450885960), (22630, 449650656), (22776, 446768280), (22785, 446591808), (22876, 444815280), (22932, 443729040), (22971, 442975680), (22995, 442513344), (23220, 438225424), (23360, 435599073), (23436, 434186480), (23478, 433409760), (23520, 432635814), (23560, 431901288), (23712, 429132690), (23940, 425045712), (23994, 424089120), (24080, 422574516), (24180, 420826896), (24206, 420374880), (24304, 418679820), (24510, 415160928), (24528, 414856260), (24570, 414147104), (24738, 411334560), (24768, 410836335), (24966, 407578080), (25112, 405208440), (25137, 404805440), (25155, 404515776), (25284, 402451920), (25327, 401768640), (25389, 400787520), (25480, 399356136), (25536, 398480355), (25623, 397127360), (25792, 394525215), (25935, 392349888), (26040, 390767832), (26144, 389213370), (26208, 388262910), (26280, 387199176), (26460, 384565168), (26505, 383912256), (26572, 382944240), (26660, 381680208), (26676, 381451280), (26784, 379913170), (26832, 379233540), (27090, 375621792), (27156, 374708880), (27342, 372159840), (27360, 371914998), (27391, 371494080), (27594, 368761120), (27664, 367828020), (27740, 366820272), (27930, 364324896), (27993, 363504960), (28080, 362378716), (28210, 360708768), (28224, 360529845), (28251, 360185280), (28272, 359917740), (28470, 357414624), (28595, 355852224), (28616, 355591080), (28665, 354983232), (28728, 354204760), (28861, 352572480), (28896, 352145430), (29016, 350689080), (29120, 349436619), (29127, 349352640), (29295, 347349184), (29412, 345967440), (29419, 345885120), (29640, 343306152), (29760, 341921853), (29792, 341554590), (30186, 337096480), (30240, 336494522), (30368, 335076210), (30380, 334943856), (30576, 332796780), (30628, 332231760), (30660, 331885008), (30960, 328669068), (31122, 326958240), (31248, 325639860), (31304, 325057320), (31390, 324166752), (31536, 322665980), (31605, 321961536), (31682, 321179040), (31806, 319926880), (31863, 319354560), (31920, 318784284), (31992, 318066840), (32193, 316080960), (32240, 315620172), (32508, 313018160), (32680, 311370696), (32704, 311142195), (32760, 310610328), (32832, 309929165), (32984, 308500920), (33215, 306355392), (33288, 305683560), (33345, 305161024), (33480, 303930536), (33516, 303604080), (33540, 303386832), (33712, 301838940), (33852, 300590640), (33945, 299767104), (34164, 297845520), (34314, 296543520), (34398, 295819360), (34580, 294262416), (34658, 293600160), (34720, 293075874), (35040, 290399382), (35217, 288939840), (35280, 288423876), (35340, 287934192), (35568, 286088460), (35770, 284472864), (35776, 284425155), (35910, 283363808), (35991, 282726080), (36062, 282169440), (36120, 281716344), (36208, 281031660), (36270, 280551264), (36309, 280249920), (36456, 279119880), (36765, 276773952), (36792, 276570840), (37107, 274223040), (37152, 273890890), (37240, 273243672), (37324, 272628720), (37440, 271784037), (37449, 271718720), (37668, 270138960), (37696, 269938305), (37926, 268301280), (37960, 268060968), (38220, 266237424), (38285, 265785408), (38304, 265653570), (38688, 263016810), (38836, 262014480), (39060, 260511888), (39130, 260045856), (39216, 259475580), (39312, 258841940), (39420, 258132784), (39494, 257649120), (39520, 257479614), (39858, 255296160), (39990, 254453472), (40033, 254180160), (40248, 252822360), (40635, 250414528), (40734, 249805920), (40768, 249597585), (40807, 249359040), (40880, 248913756), (41013, 248106560), (41040, 247943332), (41230, 246800736), (41280, 246501801), (41496, 245218680), (41610, 244546848), (41664, 244229895), (41895, 242883264), (42048, 241999485), (42140, 241471152), (42315, 240472512), (42336, 240353230), (42408, 239945160), (42484, 239515920), (42560, 239088213), (42656, 238550130), (42705, 238276416), (42924, 237060720), (42997, 236658240), (43344, 234763620), (43524, 233792720), (43680, 232957746), (43946, 231547680), (44118, 230644960), (44384, 229262670), (44460, 228870768), (44640, 227947902), (44688, 227703060), (44720, 227540124), (45136, 225442980), (45260, 224825328), (45552, 223384140), (45570, 223295904), (45752, 222407640), (45864, 221864520), (45942, 221487840), (45990, 221256672), (46440, 219112712), (46501, 218825280), (46655, 218102976), (46683, 217972160), (46872, 217093240), (46956, 216704880), (47040, 216317907), (47085, 216111168), (47120, 215950644), (47424, 214566345), (47523, 214119360), (47880, 212522856), (47988, 212044560), (48160, 211287258), (48360, 210413448), (48412, 210187440), (48545, 209611584), (48608, 209339910), (49020, 207580464), (49056, 207428130), (49140, 207073552), (49476, 205667280), (49932, 203789040), (50224, 202604220), (50274, 202402720), (50310, 202257888), (50568, 201225960), (50654, 200884320), (50778, 200393760), (50960, 199678068), (51246, 198563680), (51471, 197695680), (51870, 196174944), (51987, 195733440), (52080, 195383916), (52288, 194606685), (52416, 194131455), (52560, 193599588), (52920, 192282584), (53010, 191956128), (53105, 191612736), (53144, 191472120), (53320, 190840104), (53352, 190725640), (53568, 189956585), (53599, 189846720), (53655, 189648576), (53664, 189616770), (54093, 188112960), (54180, 187810896), (54312, 187354440), (54405, 187034176), (54684, 186079920), (54720, 185957499), (54782, 185747040), (55188, 184380560), (55328, 183914010), (55480, 183410136), (55860, 182162448), (55986, 181752480), (56160, 181189358), (56420, 180354384), (56502, 180092640), (56544, 179958870), (56889, 178867520), (56940, 178707312), (57190, 177926112), (57232, 177795540), (57330, 177491616), (57456, 177102380), (57722, 176286240), (57792, 176072715), (58032, 175344540), (58254, 174676320), (58590, 173674592), (58695, 173363904), (58824, 172983720), (58838, 172942560), (59241, 171766080), (59280, 171653076), (59584, 170777295), (59641, 170614080), (59787, 170197440), (59985, 169635648), (60372, 168548240), (60480, 168247261), (60515, 168149952), (60736, 167538105), (60760, 167471928), (61101, 166537280), (61152, 166398390), (61256, 166115880), (61320, 165942504), (61845, 164533824), (61920, 164334534), (62244, 163479120), (62415, 163031232), (62496, 162819930), (62608, 162528660), (62780, 162083376), (63072, 161332990), (63210, 160980768), (63364, 160589520), (63612, 159963440), (63726, 159677280), (63840, 159392142), (63984, 159033420), (64386, 158040480), (64480, 157810086), (65016, 156509080), (65317, 155787840), (65360, 155685348), (65520, 155305164), (65919, 154365120), (65968, 154250460), (66430, 153177696), (66576, 152841780), (66690, 152580512), (66960, 151965268), (67032, 151802040), (67080, 151693416), (67424, 150919470), (67704, 150295320), (67890, 149883552), (67963, 149722560), (68328, 148922760), (68355, 148863936), (68628, 148271760), (68796, 147909680), (68913, 147658560), (68985, 147504448), (69160, 147131208), (69316, 146800080), (69440, 146537937), (70080, 145199691), (70434, 144469920), (70560, 144211938), (70680, 143967096), (71136, 143044230), (71540, 142236432), (71820, 141681904), (71982, 141363040), (72124, 141084720), (72240, 140858172), (72416, 140515830), (72540, 140275632), (72618, 140124960), (72912, 139559940), (73530, 138386976), (73584, 138285420), (74214, 137111520), (74304, 136945445), (74347, 136866240), (74480, 136621836), (74648, 136314360), (74898, 135859360), (75336, 135069480), (75465, 134838592), (75852, 134150640), (75920, 134030484), (75981, 133922880), (76167, 133595840), (76440, 133118712), (76570, 132892704), (76608, 132826785), (77376, 131508405), (77672, 131007240), (77805, 130783296), (78120, 130255944), (78260, 130022928), (78432, 129737790), (78624, 129420970), (78840, 129066392), (78988, 128824560), (79040, 128739807), (79205, 128471616), (79515, 127970752), (79716, 127648080), (79980, 127226736), (80066, 127090080), (80496, 126411180), (81270, 125207264), (81468, 124902960), (81614, 124679520), (81760, 124456878), (82026, 124053280), (82080, 123971666), (82173, 123831360), (82460, 123400368), (82992, 122609340), (83220, 122273424), (83790, 121441632), (83979, 121168320), (84280, 120735576), (84630, 120236256), (84672, 120176615), (84753, 120061760), (84816, 119972580), (84968, 119757960), (85312, 119275065), (85410, 119138208), (85785, 118617408), (85848, 118530360), (85994, 118329120), (85995, 118327744), (86583, 117524160), (86645, 117440064), (86688, 117381810), (87048, 116896360), (87360, 116478873), (87381, 116450880), (87892, 115773840), (88236, 115322480), (88257, 115295040), (88768, 114631335), (88920, 114435384), (89280, 113973951), (89376, 113851530), (89440, 113770062), (90155, 112867776), (90272, 112721490), (90520, 112412664), (91104, 111692070), (91140, 111647952), (91504, 111203820), (91728, 110932260), (91884, 110743920), (91980, 110628336), (92880, 109556356), (93002, 109412640), (93310, 109051488), (93366, 108986080), (93744, 108546620), (93912, 108352440), (94170, 108055584), (94240, 107975322), (94815, 107320512), (95046, 107059680), (95589, 106451520), (95760, 106261428), (95976, 106022280), (96320, 105643629), (96579, 105360320), (96720, 105206724), (96824, 105093720), (97090, 104805792), (97216, 104669955), (97309, 104569920), (98040, 103790232), (98112, 103714065), (98280, 103536776), (98735, 103059648), (98952, 102833640), (99645, 102118464), (99864, 101894520), (100448, 101302110), (100548, 101201360), (100620, 101128944), (101136, 100612980), (101308, 100442160), (101556, 100196880), (101835, 99922368), (101920, 99839034), (102492, 99281840), (102942, 98847840), (103740, 98087472), (103974, 97866720), (104160, 97691958), (105120, 96799794), (105651, 96313280), (105840, 96141292), (106020, 95978064), (106210, 95806368), (106288, 95736060), (106640, 95420052), (106704, 95362820), (107198, 94923360), (107310, 94824288), (107328, 94808385), (108186, 94056480), (108360, 93905448), (108624, 93677220), (108810, 93517088), (108927, 93416640), (109368, 93039960), (109564, 92873520), (109865, 92619072), (110295, 92257984), (110376, 92190280), (110656, 91957005), (110887, 91765440), (110960, 91705068), (111321, 91407680), (111720, 91081224), (111972, 90876240), (112320, 90594679), (112840, 90177192), (113004, 90046320), (113088, 89979435), (113778, 89433760), (113880, 89353656), (114380, 88963056), (114464, 88897770), (114660, 88745808), (114855, 88595136), (114912, 88551190), (115444, 88143120), (116064, 87672270), (116508, 87338160), (117180, 86837296), (117390, 86681952), (117648, 86491860), (117676, 86471280), (118482, 85883040), (118560, 85826538), (119282, 85307040), (119574, 85098720), (119970, 84817824), (120099, 84726720), (120744, 84274120), (121030, 84074976), (121303, 83885760), (121520, 83735964), (122202, 83268640), (122304, 83199195), (122421, 83119680), (122512, 83057940), (122640, 82971252), (123690, 82266912), (123840, 82167267), (124488, 81739560), (124830, 81515616), (124992, 81409965), (125216, 81264330), (125560, 81041688), (125685, 80961088), (126144, 80666495), (126217, 80619840), (126420, 80490384), (126635, 80353728), (126728, 80294760), (126945, 80157504), (127224, 79981720), (127452, 79838640), (127680, 79696071), (127968, 79516710), (128115, 79425472), (128772, 79020240), (128960, 78905043), (128991, 78886080), (130032, 78254540), (130634, 77893920), (130720, 77842674), (131040, 77652582), (131838, 77182560), (131936, 77125230), (132860, 76588848), (133152, 76420890), (133380, 76290256), (133920, 75982634), (134064, 75901020), (134160, 75846708), (134848, 75459735), (135408, 75147660), (135780, 74941776), (135926, 74861280), (136656, 74461380), (136710, 74431968), (136955, 74298816), (137256, 74135880), (137592, 73954840), (137826, 73829280), (137970, 73752224), (138320, 73565604), (138632, 73400040), (139503, 72941760), (139965, 72700992), (140868, 72234960), (141120, 72105969), (141255, 72037056), (141360, 71983548), (142272, 71522115), (142569, 71373120), (143080, 71118216), (143640, 70840952), (143964, 70681520), (144248, 70542360), (144305, 70514496), (144480, 70429086), (144832, 70257915), (145080, 70137816), (145236, 70062480), (145635, 69870528), (145824, 69779970), (147060, 69193488), (147095, 69177024), (147168, 69142710), (148428, 68555760), (148694, 68433120), (148960, 68310918), (149296, 68157180), (149796, 67929680), (150672, 67534740), (150930, 67419296), (151704, 67075320), (151840, 67015242), (151962, 66961440), (152334, 66797920), (152880, 66559356), (153140, 66446352), (153811, 66156480), (154413, 65898560), (155344, 65503620), (155610, 65391648), (155961, 65244480), (156240, 65127972), (156520, 65011464), (156864, 64868895), (157248, 64710485), (157680, 64533196), (157976, 64412280), (158410, 64235808), (159030, 63985376), (159315, 63870912), (159432, 63824040), (159960, 63613368), (160132, 63545040), (160797, 63282240), (160965, 63216192), (160992, 63205590), (162279, 62704320), (162540, 62603632), (162936, 62451480), (163228, 62339760), (163520, 62228439), (164052, 62026640), (164160, 61985833), (164346, 61915680), (164920, 61700184), (165984, 61304670), (166440, 61136712), (167580, 60720816), (167958, 60584160), (168560, 60367788), (169260, 60118128), (169506, 60030880), (169632, 59986290), (169936, 59878980), (170820, 59569104), (171570, 59308704), (171696, 59265180), (171988, 59164560), (171990, 59163872), (173166, 58762080), (173290, 58720032), (173376, 58690905), (174096, 58448180), (174762, 58225440), (175784, 57886920), (176085, 57787968), (176472, 57661240), (176514, 57647520), (177289, 57395520), (177723, 57255360), (177840, 57217692), (178752, 56925765), (178880, 56885031), (178923, 56871360), (179361, 56732480), (179955, 56545216), (180310, 56433888), (180544, 56360745), (181040, 56206332), (181545, 56049984), (182208, 55846035), (182280, 55823976), (183008, 55601910), (183456, 55466130), (183768, 55371960), (183960, 55314168), (185535, 54844608), (185760, 54778178), (186004, 54706320), (186620, 54525744), (186732, 54493040), (187245, 54343744), (187488, 54273310), (187824, 54176220), (188340, 54027792), (188480, 53987661), (189630, 53660256), (190092, 53529840), (191178, 53225760), (191520, 53130714), (191952, 53011140), (193158, 52680160), (193440, 52603362), (193648, 52546860), (194180, 52402896), (194618, 52284960), (195951, 51929280), (196080, 51895116), (196560, 51768388), (197470, 51529824), (197757, 51455040), (197904, 51416820), (199290, 51059232), (199728, 50947260), (200165, 50836032), (200896, 50651055), (201096, 50600680), (201240, 50564472), (202272, 50306490), (202616, 50221080), (203112, 50098440), (203670, 49961184), (203840, 49919517), (203889, 49907520), (204035, 49871808), (204984, 49640920), (205065, 49621312), (205884, 49423920), (205933, 49412160), (206739, 49219520), (207480, 49043736), (207948, 48933360), (208320, 48845979), (210240, 48399897), (211302, 48156640), (211680, 48070646), (212040, 47989032), (212420, 47903184), (212576, 47868030), (213280, 47710026), (213408, 47681410), (214396, 47461680), (214620, 47412144), (214985, 47331648), (216372, 47028240), (216720, 46952724), (217248, 46838610), (217620, 46758544), (217854, 46708320), (218736, 46519980), (219128, 46436760), (219730, 46309536), (220590, 46128992), (220752, 46095140), (221774, 45882720), (221920, 45852534), (222642, 45703840), (223041, 45622080), (223440, 45540612), (223944, 45438120), (225680, 45088596), (226008, 45023160), (227556, 44716880), (227760, 44676828), (227943, 44640960), (228760, 44481528), (228928, 44448885), (229320, 44372904), (229710, 44297568), (229824, 44275595), (230888, 44071560), (232128, 43836135), (232505, 43765056), (233016, 43669080), (233415, 43594432), (234360, 43418648), (234780, 43340976), (235296, 43245930), (235352, 43235640), (236964, 42941520), (237120, 42913269), (237615, 42823872), (238564, 42653520), (239148, 42549360), (239940, 42408912), (240198, 42363360), (241488, 42137060), (242060, 42037488), (242606, 41942880), (243040, 41867982), (244404, 41634320), (244842, 41559840), (245024, 41528970), (245280, 41485626), (246519, 41277120), (247380, 41133456), (248976, 40869780), (249660, 40757808), (250432, 40632165), (251120, 40520844), (251370, 40480544), (251937, 40389440), (252434, 40309920), (252840, 40245192), (253270, 40176864), (253456, 40147380), (253890, 40078752), (254448, 39990860), (254904, 39919320), (255936, 39758355), (256230, 39712736), (257355, 39539136), (257544, 39510120), (257982, 39443040), (259749, 39174720), (259935, 39146688), (260064, 39127270), (261268, 38946960), (261440, 38921337), (262080, 38826291), (262143, 38816960), (263676, 38591280), (263872, 38562615), (264771, 38431680), (265720, 38294424), (266304, 38210445), (266760, 38145128), (267840, 37991317), (267995, 37969344), (268128, 37950510), (268320, 37923354), (270465, 37622592), (270816, 37573830), (271560, 37470888), (271852, 37430640), (273312, 37230690), (273420, 37215984), (273910, 37149408), (274512, 37067940), (275184, 36977420), (275652, 36914640), (275940, 36876112), (276640, 36782802), (277264, 36700020), (279006, 36470880), (279930, 36350496), (281736, 36117480), (282510, 36018528), (282720, 35991774), (284445, 35773504), (285138, 35686560), (285649, 35622720), (286160, 35559108), (286767, 35483840), (287280, 35420476), (287928, 35340760), (288496, 35271180), (288610, 35257248), (288960, 35214543), (290160, 35068908), (290472, 35031240), (291270, 34935264), (291648, 34889985), (291927, 34856640), (294120, 34596744), (294190, 34588512), (294336, 34571355), (296205, 34353216), (296856, 34277880), (297388, 34216560), (297920, 34155459), (298205, 34122816), (298592, 34078590), (298935, 34039488), (299592, 33964840), (300979, 33808320), (301344, 33767370), (301860, 33709648), (303408, 33537660), (303680, 33507621), (303924, 33480720), (304668, 33398960), (305505, 33307456), (305760, 33279678), (306280, 33223176), (307622, 33078240), (308826, 32949280), (310688, 32751810), (311220, 32695824), (311922, 32622240), (312480, 32563986), (313040, 32505732), (315360, 32266598), (315952, 32206140), (316820, 32117904), (318060, 31992688), (318630, 31935456), (318864, 31912020), (319920, 31806684), (320264, 31772520), (321594, 31641120), (321930, 31608096), (321984, 31602795), (324558, 31352160), (325080, 31301816), (325872, 31225740), (326456, 31169880), (326585, 31157568), (326781, 31138880), (328104, 31013320), (328692, 30957840), (329251, 30905280), (329595, 30873024), (329840, 30850092), (331968, 30652335), (332661, 30588480), (332880, 30568356), (335160, 30360408), (335916, 30292080), (337120, 30183894), (338520, 30059064), (339012, 30015440), (339264, 29993145), (339815, 29944512), (339872, 29939490), (341640, 29784552), (343140, 29654352), (343392, 29632590), (343976, 29582280), (343980, 29581936), (344565, 29531712), (346332, 29381040), (346580, 29360016), (348192, 29224090), (349524, 29112720), (351568, 28943460), (352170, 28893984), (352944, 28830620), (353028, 28823760), (354578, 28697760), (355446, 28627680), (355680, 28608846), (357846, 28435680), (358722, 28366240), (359910, 28272608), (360297, 28242240), (360620, 28216944), (362080, 28103166), (363090, 28024992), (363909, 27961920), (364560, 27911988), (366016, 27800955), (366912, 27733065), (367263, 27706560), (367536, 27685980), (367920, 27657084), (371070, 27422304), (371520, 27389089), (371735, 27373248), (372008, 27353160), (373240, 27262872), (373464, 27246520), (374490, 27171872), (374976, 27136655), (375193, 27120960), (375648, 27088110), (376680, 27013896), (378651, 26873280), (379260, 26830128), (379905, 26784576), (380184, 26764920), (380835, 26719168), (382356, 26612880), (383040, 26565357), (383904, 26505570), (386316, 26340080), (386880, 26301681), (386973, 26295360), (387296, 26273430), (388360, 26201448), (389236, 26142480), (391902, 25964640), (392160, 25947558), (393120, 25884194), (394940, 25764912), (395514, 25727520), (395808, 25708410), (398580, 25529616), (399456, 25473630), (400330, 25418016), (402192, 25300340), (402480, 25282236), (404544, 25153245), (405232, 25110540), (406224, 25049220), (407340, 24980592), (407778, 24953760), (408070, 24935904), (409968, 24820460), (410130, 24810656), (410865, 24766272), (411768, 24711960), (411866, 24706080), (413478, 24609760), (414960, 24521868), (415896, 24466680), (417487, 24373440), (418509, 24313920), (419895, 24233664), (422604, 24078320), (423360, 24035323), (423765, 24012352), (424080, 23994516), (424840, 23951592), (425152, 23934015), (426560, 23855013), (426816, 23840705), (427707, 23791040), (428792, 23730840), (429240, 23706072), (429970, 23665824), (432744, 23514120), (432915, 23504832), (433440, 23476362), (434496, 23419305), (435240, 23379272), (435708, 23354160), (436905, 23290176), (437472, 23259990), (438256, 23218380), (439460, 23154768), (441180, 23064496), (441285, 23059008), (441504, 23047570), (443548, 22941360), (443840, 22926267), (445284, 22851920), (446082, 22811040), (446880, 22770306), (447888, 22719060), (451360, 22544298), (452016, 22511580), (455112, 22358440), (455520, 22338414), (455886, 22320480), (457520, 22240764), (458640, 22186452), (459420, 22148784), (461433, 22052160), (461776, 22035780), (465010, 21882528), (466032, 21834540), (466830, 21797216), (467883, 21748160), (468720, 21709324), (469560, 21670488), (470592, 21622965), (470704, 21617820), (473928, 21470760), (475230, 21411936), (477128, 21326760), (477945, 21290304), (478296, 21274680), (479880, 21204456), (480396, 21181680), (482391, 21094080), (482895, 21072064), (482976, 21068530), (484120, 21018744), (485212, 20971440), (486080, 20933991), (486545, 20913984), (486837, 20901440), (488808, 20817160), (489684, 20779920), (490048, 20764485), (490560, 20742813), (493038, 20638560), (494760, 20566728), (497952, 20434890), (499320, 20378904), (502240, 20260422), (502740, 20240272), (503874, 20194720), (504868, 20154960), (505680, 20122596), (506540, 20088432), (506912, 20073690), (507780, 20039376), (508896, 19995430), (509808, 19959660), (512460, 19856368), (514710, 19769568), (515088, 19755060), (515964, 19721520), (519498, 19587360), (519870, 19573344), (520128, 19563635), (520429, 19552320), (522536, 19473480), (524286, 19408480), (527352, 19295640), (528255, 19262656), (529542, 19215840), (531440, 19147212), (531867, 19131840), (533169, 19085120), (533520, 19072564), (535990, 18984672), (536256, 18975255), (536640, 18961677), (536769, 18957120), (540930, 18811296), (541632, 18786915), (543120, 18735444), (543704, 18715320), (544635, 18683328), (546624, 18615345), (546840, 18607992), (547820, 18574704), (549024, 18533970), (550368, 18488710), (551304, 18457320), (551880, 18438056), (553280, 18391401), (554435, 18353088), (554528, 18350010), (556605, 18281536), (558012, 18235440), (558961, 18204480), (559860, 18175248), (563472, 18058740), (565020, 18009264), (565440, 17995887), (568890, 17886752), (570276, 17843280), (571298, 17811360), (572320, 17779554), (573534, 17741920), (574560, 17710238), (575856, 17670380), (576992, 17635590), (577220, 17628624), (580320, 17534454), (580944, 17515620), (582540, 17467632), (583854, 17428320), (587853, 17309760), (588240, 17298372), (588380, 17294256), (592410, 17176608), (593271, 17151680), (593712, 17138940), (594776, 17108280), (596410, 17061408), (597184, 17039295), (597870, 17019744), (599184, 16982420), (600495, 16945344), (601958, 16904160), (602688, 16883685), (603720, 16854824), (606515, 16777152), (606816, 16768830), (607848, 16740360), (609336, 16699480), (611010, 16653728), (611520, 16639839), (611667, 16635840), (612105, 16623936), (612560, 16611588), (615244, 16539120), (617652, 16474640), (617799, 16470720), (621376, 16375905), (622440, 16347912), (623844, 16311120), (624960, 16281993), (626080, 16252866), (630720, 16133299), (631085, 16123968), (631904, 16103070), (633640, 16058952), (636120, 15996344), (637260, 15967728), (637728, 15956010), (639840, 15903342), (640528, 15886260), (643188, 15820560), (643860, 15804048), (644955, 15777216), (649116, 15676080), (650160, 15650908), (651744, 15612870), (652912, 15584940), (653170, 15578784), (653562, 15569440), (656208, 15506660), (657384, 15478920), (658502, 15452640), (659190, 15436512), (659680, 15425046), (665322, 15294240), (665760, 15284178), (669123, 15207360), (670320, 15180204), (671832, 15146040), (674240, 15091947), (677040, 15029532), (678024, 15007720), (679630, 14972256), (679744, 14969745), (681163, 14938560), (683280, 14892276), (683829, 14880320), (686280, 14827176), (686784, 14816295), (687952, 14791140), (687960, 14790968), (689130, 14765856), (692664, 14690520), (693160, 14680008), (696384, 14612045), (697515, 14588352), (699048, 14556360), (703136, 14471730), (704340, 14446992), (705888, 14415310), (706056, 14411880), (709156, 14348880), (710892, 14313840), (711360, 14304423), (712845, 14274624), (715692, 14217840), (717444, 14183120), (719820, 14136304), (720594, 14121120), (721240, 14108472), (724160, 14051583), (726180, 14012496), (727818, 13980960), (729120, 13955994), (734526, 13853280), (735072, 13842990), (735840, 13828542), (739557, 13759040), (742140, 13711152), (743470, 13686624), (744016, 13676580), (746480, 13631436), (746928, 13623260), (748980, 13585936), (750386, 13560480), (751296, 13544055), (753360, 13506948), (757302, 13436640), (758520, 13415064), (759810, 13392288), (760368, 13382460), (761670, 13359584), (764712, 13306440), (767808, 13252785), (769055, 13231296), (772065, 13179712), (772632, 13170040), (773946, 13147680), (774592, 13136715), (775333, 13124160), (776720, 13100724), (778472, 13071240), (779247, 13058240), (779805, 13048896), (783804, 12982320), (784320, 12973779), (786240, 12942097), (789880, 12882456), (791028, 12863760), (791616, 12854205), (794313, 12810560), (797160, 12764808), (798912, 12736815), (800660, 12709008), (803985, 12656448), (804384, 12650170), (804960, 12641118), (810464, 12555270), (811395, 12540864), (812448, 12524610), (814680, 12490296), (815556, 12476880), (816140, 12467952), (819936, 12410230), (820260, 12405328), (821730, 12383136), (823536, 12355980), (823732, 12353040), (826956, 12304880), (829920, 12260934), (831792, 12233340), (834974, 12186720), (837018, 12156960), (839790, 12116832), (845208, 12039160), (847530, 12006176), (848160, 11997258), (849121, 11983680), (849680, 11975796), (855414, 11895520), (856947, 11874240), (857584, 11865420), (858480, 11853036), (859940, 11832912), (865488, 11757060), (865830, 11752416), (866880, 11738181), (870480, 11689636), (871416, 11677080), (873810, 11645088), (874944, 11629995), (875781, 11618880), (876512, 11609190), (878920, 11577384), (882360, 11532248), (882570, 11529504), (883008, 11523785), (883519, 11517120), (886445, 11479104), (887096, 11470680), (888615, 11451072), (890568, 11425960), (892164, 11405520), (893760, 11385153), (894615, 11374272), (895776, 11359530), (896805, 11346496), (902720, 11272149), (902937, 11269440), (904032, 11255790), (910224, 11179220), (911040, 11169207), (911772, 11160240), (915040, 11120382), (917280, 11093226), (918840, 11074392), (922866, 11026080), (923552, 11017890), (930020, 10941264), (932064, 10917270), (933660, 10898608), (935766, 10874080), (937440, 10854662), (939120, 10835244), (941408, 10808910), (947856, 10735380), (950460, 10705968), (954256, 10663380), (955890, 10645152), (956592, 10637340), (959760, 10602228), (960792, 10590840), (964782, 10547040), (965790, 10536032), (965952, 10534265), (968240, 10509372), (970424, 10485720), (973090, 10456992), (973674, 10450720), (977616, 10408580), (979368, 10389960), (979755, 10385856), (986076, 10319280), (987753, 10301760), (988785, 10291008), (989520, 10283364), (995904, 10217445), (997983, 10196160), (998640, 10189452), (1004480, 10130211), (1005480, 10120136), (1007748, 10097360), (1009736, 10077480), (1011360, 10061298), (1013080, 10044216), (1013824, 10036845), (1015560, 10019688), (1017792, 9997715), (1019445, 9981504), (1019616, 9979830), (1024920, 9928184), (1029420, 9884784), (1029665, 9882432), (1030176, 9877530), (1031928, 9860760), (1033695, 9843904), (1038996, 9793680), (1039740, 9786672), (1040858, 9776160), (1045072, 9736740), (1048572, 9704240), (1054704, 9647820), (1056510, 9631328), (1059084, 9607920), (1062880, 9573606), (1063734, 9565920), (1066338, 9542560), (1067040, 9536282), (1071980, 9492336), (1073538, 9478560), (1080891, 9414080), (1081860, 9405648), (1086240, 9367722), (1087408, 9357660), (1089270, 9341664), (1091727, 9320640), (1093680, 9303996), (1095640, 9287352), (1098048, 9266985), (1100736, 9244355), (1101789, 9235520), (1102608, 9228660), (1103760, 9219028), (1108870, 9176544), (1109056, 9175005), (1113210, 9140768), (1115205, 9124416), (1116024, 9117720), (1117922, 9102240), (1119720, 9087624), (1125579, 9040320), (1126944, 9029370), (1130040, 9004632), (1135953, 8957760), (1137780, 8943376), (1139715, 8928192), (1140552, 8921640), (1142596, 8905680), (1144640, 8889777), (1147068, 8870960), (1149120, 8855119), (1151712, 8835190), (1153984, 8817795), (1154440, 8814312), (1160640, 8767227), (1160919, 8765120), (1161888, 8757810), (1165080, 8733816), (1167708, 8714160), (1175706, 8654880), (1176480, 8649186), (1176760, 8647128), (1184820, 8588304), (1186542, 8575840), (1187424, 8569470), (1189552, 8554140), (1192820, 8530704), (1195740, 8509872), (1198368, 8491210), (1200990, 8472672), (1203916, 8452080), (1207440, 8427412), (1213030, 8388576), (1213632, 8384415), (1215696, 8370180), (1218672, 8349740), (1222020, 8326864), (1223334, 8317920), (1224210, 8311968), (1225120, 8305794), (1230488, 8269560), (1232595, 8255424), (1235304, 8237320), (1235598, 8235360), (1241023, 8199360), (1244880, 8173956), (1247688, 8155560), (1252160, 8126433), (1252461, 8124480), (1255527, 8104640), (1259685, 8077888), (1262170, 8061984), (1263808, 8051535), (1265017, 8043840), (1267280, 8029476), (1272240, 7998172), (1274520, 7983864), (1275456, 7978005), (1279680, 7951671), (1281056, 7943130), (1286376, 7910280), (1287720, 7902024), (1289910, 7888608), (1298232, 7838040), (1298745, 7834944), (1300320, 7825454), (1303488, 7806435), (1305824, 7792470), (1306340, 7789392), (1307124, 7784720), (1310715, 7763392), (1312416, 7753330), (1314768, 7739460), (1317004, 7726320), (1318380, 7718256), (1319360, 7712523), (1323855, 7686336), (1330644, 7647120), (1331520, 7642089), (1338246, 7603680), (1340640, 7590102), (1343664, 7573020), (1354080, 7514766), (1356048, 7503860), (1359260, 7486128), (1362326, 7469280), (1366560, 7446138), (1367658, 7440160), (1372560, 7413588), (1375904, 7395570), (1375920, 7395484), (1378260, 7382928), (1384299, 7350720), (1385328, 7345260), (1386320, 7340004), (1395030, 7294176), (1398096, 7278180), (1406272, 7235865), (1408680, 7223496), (1411776, 7207655), (1412112, 7205940), (1418312, 7174440), (1421784, 7156920), (1425690, 7137312), (1428245, 7124544), (1431384, 7108920), (1433835, 7096768), (1434888, 7091560), (1439640, 7068152), (1441188, 7060560), (1441531, 7058880), (1442480, 7054236), (1447173, 7031360), (1452360, 7006248), (1455636, 6990480), (1458240, 6977997), (1459635, 6971328), (1469052, 6926640), (1470144, 6921495), (1471680, 6914271), (1479114, 6879520), (1484280, 6855576), (1486940, 6843312), (1488032, 6838290), (1492960, 6815718), (1493856, 6811630), (1497960, 6792968), (1500772, 6780240), (1504895, 6761664), (1506720, 6753474), (1514604, 6718320), (1517040, 6707532), (1519620, 6696144), (1520736, 6691230), (1523340, 6679792), (1529424, 6653220), (1538110, 6615648), (1544130, 6589856), (1545264, 6585020), (1547892, 6573840), (1550666, 6562080), (1553440, 6550362), (1556944, 6535620), (1558494, 6529120), (1559610, 6524448), (1561287, 6517440), (1567608, 6491160), (1579760, 6441228), (1582056, 6431880), (1588626, 6405280), (1594320, 6382404), (1595601, 6377280), (1601320, 6354504), (1607970, 6328224), (1608768, 6325085), (1609920, 6320559), (1610307, 6319040), (1620928, 6277635), (1622790, 6270432), (1624896, 6262305), (1629360, 6245148), (1631112, 6238440), (1632280, 6233976), (1633905, 6227776), (1639872, 6205115), (1640520, 6202664), (1643460, 6191568), (1646255, 6181056), (1647072, 6177990), (1647464, 6176520), (1653912, 6152440), (1659840, 6130467), (1663305, 6117696), (1663584, 6116670), (1669948, 6093360), (1674036, 6078480), (1676883, 6068160), (1679580, 6058416), (1690416, 6019580), (1695060, 6003088), (1696320, 5998629), (1698242, 5991840), (1699360, 5987898), (1710828, 5947760), (1713894, 5937120), (1715168, 5932710), (1716960, 5926518), (1719880, 5916456), (1730976, 5878530), (1731660, 5876208), (1740960, 5844818), (1742832, 5838540), (1747620, 5822544), (1751562, 5809440), (1753024, 5804595), (1757840, 5788692), (1763559, 5769920), (1764720, 5766124), (1765140, 5764752), (1767038, 5758560), (1772890, 5739552), (1774192, 5735340), (1777230, 5725536), (1781136, 5712980), (1784328, 5702760), (1789230, 5687136), (1791552, 5679765), (1793610, 5673248), (1801485, 5648448), (1805874, 5634720), (1808064, 5627895), (1819545, 5592384), (1820448, 5589610), (1823544, 5580120), (1830080, 5560191), (1834560, 5546613), (1835001, 5545280), (1836315, 5541312), (1837680, 5537196), (1845732, 5513040), (1847104, 5508945), (1848871, 5503680), (1853397, 5490240), (1860040, 5470632), (1864128, 5458635), (1867320, 5449304), (1871532, 5437040), (1874880, 5427331), (1875965, 5424192), (1878240, 5417622), (1882816, 5404455), (1893255, 5374656), (1895712, 5367690), (1900920, 5352984), (1908512, 5331690), (1911780, 5322576), (1913184, 5318670), (1919520, 5301114), (1921584, 5295420), (1929564, 5273520), (1931580, 5268016), (1934865, 5259072), (1936480, 5254686), (1940848, 5242860), (1946180, 5228496), (1947348, 5225360), (1955232, 5204290), (1958736, 5194980), (1959510, 5192928), (1972152, 5159640), (1975506, 5150880), (1977570, 5145504), (1979040, 5141682), (1995966, 5098080), (1997280, 5094726), (1999543, 5088960), (2007369, 5069120), (2010960, 5060068), (2015496, 5048680), (2019472, 5038740), (2022720, 5030649), (2026160, 5022108), (2031120, 5009844), (2038890, 4990752), (2039232, 4989915), (2043489, 4979520), (2049840, 4964092), (2058840, 4942392), (2059330, 4941216), (2060352, 4938765), (2063856, 4930380), (2067390, 4921952), (2077992, 4896840), (2079480, 4893336), (2081716, 4888080), (2087435, 4874688), (2090144, 4868370), (2092545, 4862784), (2097144, 4852120), (2106853, 4829760), (2109408, 4823910), (2113020, 4815664), (2118168, 4803960), (2125760, 4786803), (2127468, 4782960), (2132676, 4771280), (2134080, 4768141), (2138535, 4758208), (2143960, 4746168), (2147076, 4739280), (2161782, 4707040), (2163720, 4702824), (2172480, 4683861), (2174816, 4678830), (2178540, 4670832), (2183454, 4660320), (2187360, 4651998), (2191280, 4643676), (2203578, 4617760), (2205216, 4614330), (2207520, 4609514), (2217740, 4588272), (2226420, 4570384), (2230410, 4562208), (2232048, 4558860), (2235844, 4551120), (2239440, 4543812), (2251158, 4520160), (2253888, 4514685), (2260080, 4502316), (2271906, 4478880), (2275560, 4471688), (2279430, 4464096), (2281104, 4460820), (2285192, 4452840), (2294136, 4435480), (2303424, 4417595), (2304757, 4415040), (2307165, 4410432), (2308880, 4407156), (2321838, 4382560), (2323776, 4378905), (2325999, 4374720), (2330160, 4366908), (2335416, 4357080), (2339415, 4349632), (2351412, 4327440), (2352960, 4324593), (2353520, 4323564), (2369640, 4294152), (2373084, 4287920), (2374848, 4284735), (2379104, 4277070), (2385640, 4265352), (2391480, 4254936), (2396736, 4245605), (2401980, 4236336), (2407832, 4226040), (2411955, 4218816), (2414880, 4213706), (2426060, 4194288), (2431392, 4185090), (2434185, 4180288), (2437344, 4174870), (2444040, 4163432), (2446668, 4158960), (2448420, 4155984), (2450240, 4152897), (2460976, 4134780), (2465190, 4127712), (2470608, 4118660), (2471196, 4117680), (2482046, 4099680), (2489760, 4086978), (2495376, 4077780), (2504922, 4062240), (2511054, 4052320), (2519370, 4038944), (2524340, 4030992), (2530034, 4021920), (2534560, 4014738), (2544480, 3999086), (2547363, 3994560), (2549040, 3991932), (2562112, 3971565), (2570841, 3958080), (2572752, 3955140), (2575440, 3951012), (2579820, 3944304), (2596464, 3919020), (2597490, 3917472), (2600640, 3912727), (2602145, 3910464), (2611648, 3896235), (2612680, 3894696), (2614248, 3892360), (2621430, 3881696), (2624832, 3876665), (2627343, 3872960), (2629536, 3869730), (2634008, 3863160), (2636760, 3859128), (2647710, 3843168), (2650557, 3839040), (2659335, 3826368), (2661288, 3823560), (2665845, 3817024), (2676492, 3801840), (2681280, 3795051), (2683845, 3791424), (2687328, 3786510), (2708160, 3757383), (2708811, 3756480), (2712096, 3751930), (2718520, 3743064), (2724652, 3734640), (2733120, 3723069), (2735316, 3720080), (2745120, 3706794), (2751808, 3697785), (2751840, 3697742), (2756520, 3691464), (2768598, 3675360), (2770656, 3672630), (2772640, 3670002), (2790060, 3647088), (2794805, 3640896), (2796192, 3639090), (2817360, 3611748), (2824224, 3602970), (2836624, 3587220), (2843568, 3578460), (2851380, 3568656), (2856490, 3562272), (2862768, 3554460), (2867670, 3548384), (2869776, 3545780), (2879280, 3534076), (2882376, 3530280), (2883062, 3529440), (2884960, 3527118), (2894346, 3515680), (2904720, 3503124), (2911272, 3495240), (2919270, 3485664), (2922409, 3481920), (2938104, 3463320), (2939265, 3461952), (2958228, 3439760), (2963259, 3433920), (2966355, 3430336), (2968560, 3427788), (2973880, 3421656), (2976064, 3419145), (2985920, 3407859), (2987712, 3405815), (2993949, 3398720), (2995920, 3396484), (3001544, 3390120), (3009790, 3380832), (3013440, 3376737), (3029208, 3359160), (3034080, 3353766), (3039240, 3348072), (3041472, 3345615), (3046680, 3339896), (3058335, 3327168), (3058848, 3326610), (3076220, 3307824), (3088260, 3294928), (3088995, 3294144), (3090528, 3292510), (3095784, 3286920), (3101332, 3281040), (3106880, 3275181), (3113888, 3267810), (3116988, 3264560), (3119220, 3262224), (3122574, 3258720), (3135216, 3245580), (3159520, 3220614), (3164112, 3215940), (3177252, 3202640), (3188640, 3191202)]