20430069266880

素因数分解:

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

素因数の和:217

約数の個数: 5376

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 73, 74, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 111, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 146, 147, 148, 152, 155, 156, 160, 168, 171, 180, 182, 185, 186, 190, 192, 195, 196, 208, 210, 217, 219, 222, 224, 228, 234, 240, 245, 247, 248, 252, 259, 260, 266, 273, 279, 280, 285, 288, 292, 294, 296, 304, 310, 312, 315, 320, 333, 336, 342, 343, 360, 364, 365, 370, 372, 380, 390, 392, 399, 403, 416, 420, 434, 438, 441, 444, 448, 455, 456, 465, 468, 480, 481, 490, 494, 496, 504, 511, 518, 520, 532, 546, 555, 558, 560, 570, 576, 584, 585, 588, 589, 592, 608, 620, 624, 630, 637, 651, 657, 665, 666, 672, 684, 686, 703, 720, 728, 730, 735, 740, 741, 744, 760, 777, 780, 784, 798, 806, 819, 832, 840, 855, 868, 876, 882, 888, 910, 912, 930, 931, 936, 949, 960, 962, 980, 988, 992, 1008, 1022, 1029, 1036, 1040, 1064, 1085, 1092, 1095, 1110, 1116, 1120, 1140, 1147, 1168, 1170, 1176, 1178, 1184, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1295, 1302, 1314, 1330, 1332, 1344, 1365, 1368, 1372, 1387, 1395, 1406, 1440, 1443, 1456, 1460, 1470, 1480, 1482, 1488, 1519, 1520, 1533, 1554, 1560, 1568, 1596, 1612, 1638, 1665, 1680, 1710, 1715, 1729, 1736, 1752, 1764, 1767, 1776, 1813, 1820, 1824, 1860, 1862, 1872, 1898, 1911, 1924, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2044, 2058, 2072, 2080, 2109, 2128, 2170, 2184, 2190, 2205, 2220, 2223, 2232, 2240, 2263, 2280, 2294, 2331, 2336, 2340, 2352, 2356, 2368, 2394, 2405, 2418, 2470, 2480, 2496, 2520, 2548, 2555, 2590, 2604, 2628, 2660, 2664, 2701, 2730, 2736, 2744, 2774, 2790, 2793, 2812, 2821, 2847, 2880, 2886, 2912, 2920, 2940, 2945, 2960, 2964, 2976, 3038, 3040, 3066, 3087, 3108, 3120, 3136, 3185, 3192, 3224, 3255, 3276, 3285, 3330, 3360, 3367, 3420, 3430, 3441, 3458, 3472, 3504, 3515, 3528, 3534, 3552, 3577, 3626, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3796, 3822, 3848, 3885, 3906, 3920, 3952, 3990, 4030, 4032, 4088, 4095, 4116, 4123, 4144, 4160, 4161, 4218, 4256, 4329, 4340, 4368, 4380, 4410, 4440, 4446, 4459, 4464, 4526, 4557, 4560, 4588, 4599, 4655, 4662, 4672, 4680, 4704, 4712, 4745, 4788, 4810, 4836, 4921, 4940, 4960, 5040, 5096, 5110, 5145, 5180, 5187, 5208, 5256, 5301, 5320, 5328, 5402, 5439, 5460, 5472, 5488, 5548, 5580, 5586, 5624, 5642, 5694, 5733, 5735, 5772, 5824, 5840, 5880, 5890, 5920, 5928, 5952, 5985, 6045, 6076, 6080, 6132, 6174, 6216, 6240, 6327, 6370, 6384, 6448, 6510, 6517, 6552, 6570, 6643, 6660, 6720, 6734, 6789, 6840, 6860, 6882, 6916, 6935, 6944, 7008, 7030, 7056, 7068, 7104, 7154, 7215, 7252, 7254, 7280, 7410, 7440, 7448, 7488, 7592, 7595, 7644, 7657, 7665, 7696, 7770, 7812, 7840, 7904, 7980, 8029, 8060, 8103, 8176, 8190, 8232, 8246, 8288, 8322, 8379, 8436, 8463, 8512, 8541, 8645, 8658, 8680, 8736, 8760, 8820, 8835, 8880, 8892, 8918, 8928, 9052, 9065, 9114, 9120, 9139, 9176, 9198, 9310, 9324, 9360, 9408, 9424, 9490, 9555, 9576, 9620, 9672, 9709, 9765, 9842, 9880, 9920, 10080, 10101, 10192, 10220, 10290, 10323, 10360, 10374, 10416, 10512, 10545, 10602, 10633, 10640, 10656, 10731, 10804, 10878, 10920, 10944, 10976, 11096, 11115, 11160, 11172, 11248, 11284, 11315, 11388, 11466, 11470, 11544, 11655, 11680, 11760, 11780, 11840, 11856, 11970, 12090, 12103, 12152, 12264, 12348, 12369, 12432, 12480, 12483, 12654, 12691, 12740, 12768, 12896, 13020, 13034, 13104, 13140, 13286, 13320, 13377, 13468, 13505, 13578, 13671, 13680, 13720, 13764, 13832, 13870, 13888, 13965, 14016, 14060, 14105, 14112, 14136, 14235, 14308, 14430, 14504, 14508, 14560, 14763, 14820, 14880, 14896, 14911, 15184, 15190, 15288, 15314, 15330, 15392, 15435, 15540, 15561, 15624, 15680, 15808, 15841, 15960, 16058, 16120, 16206, 16317, 16352, 16380, 16464, 16492, 16576, 16644, 16758, 16835, 16872, 16926, 17082, 17205, 17290, 17316, 17360, 17472, 17520, 17640, 17670, 17760, 17784, 17836, 17856, 17885, 18031, 18104, 18130, 18135, 18228, 18240, 18278, 18352, 18396, 18620, 18648, 18720, 18848, 18907, 18980, 19110, 19152, 19240, 19344, 19418, 19530, 19551, 19684, 19747, 19760, 19929, 20160, 20202, 20367, 20384, 20440, 20580, 20615, 20646, 20720, 20748, 20805, 20832, 21024, 21090, 21204, 21266, 21280, 21312, 21462, 21608, 21645, 21756, 21793, 21840, 21952, 22192, 22230, 22295, 22320, 22344, 22496, 22568, 22630, 22776, 22785, 22932, 22940, 22971, 22995, 23088, 23310, 23360, 23520, 23560, 23569, 23712, 23940, 24087, 24180, 24206, 24304, 24309, 24528, 24605, 24696, 24738, 24864, 24966, 25039, 25308, 25382, 25389, 25480, 25536, 25792, 25935, 26040, 26068, 26208, 26280, 26505, 26572, 26640, 26754, 26936, 27010, 27156, 27195, 27342, 27360, 27417, 27440, 27528, 27664, 27740, 27930, 28120, 28210, 28224, 28272, 28470, 28616, 28665, 28860, 28861, 29008, 29016, 29120, 29127, 29419, 29526, 29640, 29760, 29792, 29822, 30303, 30368, 30380, 30576, 30628, 30660, 30784, 30870, 31080, 31122, 31248, 31635, 31682, 31899, 31920, 32116, 32193, 32240, 32412, 32585, 32634, 32704, 32760, 32928, 32984, 33215, 33288, 33516, 33670, 33744, 33852, 33945, 34164, 34410, 34447, 34580, 34632, 34720, 35040, 35113, 35280, 35340, 35520, 35568, 35672, 35770, 36062, 36208, 36260, 36270, 36309, 36456, 36556, 36704, 36792, 37107, 37240, 37296, 37440, 37696, 37814, 37960, 38073, 38220, 38285, 38304, 38480, 38688, 38836, 39060, 39102, 39368, 39494, 39520, 39858, 40131, 40145, 40404, 40515, 40734, 40768, 40880, 41160, 41230, 41292, 41440, 41496, 41610, 41664, 41895, 42048, 42180, 42315, 42408, 42532, 42560, 42705, 42924, 42997, 43216, 43290, 43512, 43586, 43680, 44289, 44384, 44460, 44590, 44640, 44688, 44733, 44992, 45136, 45260, 45552, 45570, 45695, 45864, 45880, 45942, 45990, 46176, 46501, 46620, 47040, 47120, 47138, 47424, 47523, 47880, 48174, 48360, 48412, 48545, 48608, 48618, 49056, 49210, 49392, 49476, 49728, 49932, 50078, 50505, 50616, 50764, 50778, 50960, 51319, 51615, 51870, 52080, 52136, 52416, 52560, 53010, 53144, 53165, 53280, 53508, 53599, 53655, 53872, 54020, 54093, 54312, 54390, 54684, 54720, 54834, 54880, 55056, 55328, 55480, 55860, 56203, 56240, 56420, 56544, 56721, 56940, 57232, 57330, 57720, 57722, 58016, 58032, 58254, 58653, 58838, 59052, 59241, 59280, 59584, 59644, 59787, 60515, 60606, 60736, 60760, 61152, 61256, 61320, 61740, 61845, 62160, 62244, 62415, 62496, 63270, 63364, 63455, 63798, 63840, 63973, 64232, 64386, 64480, 64824, 65170, 65268, 65379, 65520, 65856, 65968, 66430, 66576, 66885, 67032, 67340, 67488, 67704, 67890, 67963, 68328, 68355, 68820, 68894, 68913, 69160, 69264, 69440, 70080, 70226, 70560, 70680, 70707, 71136, 71344, 71540, 72124, 72261, 72416, 72520, 72540, 72618, 72912, 73112, 73408, 73584, 73815, 74214, 74480, 74555, 74592, 75117, 75628, 75920, 76146, 76440, 76570, 76608, 76960, 77376, 77672, 77805, 78120, 78204, 78736, 78988, 79040, 79205, 79716, 80262, 80290, 80808, 81030, 81468, 81585, 81760, 82251, 82320, 82460, 82584, 82880, 82992, 83220, 83731, 83790, 84360, 84630, 84721, 84816, 85064, 85410, 85848, 85994, 86432, 86580, 86583, 87024, 87172, 87360, 87381, 88257, 88578, 88768, 88920, 89180, 89280, 89376, 89466, 90155, 90272, 90520, 91104, 91140, 91390, 91728, 91760, 91884, 91980, 92352, 93002, 93240, 94240, 94276, 94535, 95046, 95697, 95760, 96348, 96720, 96824, 97090, 97216, 97236, 97755, 98112, 98420, 98735, 98784, 98952, 99645, 99864, 100156, 101010, 101232, 101528, 101556, 101835, 101920, 102638, 103230, 103341, 103740, 104160, 104272, 104377, 105120, 105339, 106020, 106288, 106330, 106560, 107016, 107198, 107310, 107744, 108040, 108186, 108624, 108780, 108927, 108965, 109368, 109668, 109760, 110112, 110656, 110887, 110960, 111720, 112406, 112480, 112840, 113088, 113442, 113880, 114219, 114464, 114660, 114855, 115440, 115444, 116032, 116064, 116508, 117306, 117676, 117845, 118104, 118482, 118560, 119288, 119574, 120435, 121030, 121212, 121520, 121545, 122304, 122512, 122640, 123480, 123690, 124320, 124488, 124830, 124992, 125195, 126217, 126540, 126728, 126910, 126945, 127596, 127680, 127946, 128464, 128772, 128960, 128991, 129648, 130340, 130536, 130758, 131040, 131936, 132349, 132860, 133152, 133770, 134064, 134199, 134680, 134976, 135408, 135780, 135926, 136656, 136710, 137085, 137640, 137788, 137826, 138229, 138320, 138528, 139503, 140452, 141120, 141360, 141414, 142272, 142569, 142688, 143080, 144248, 144305, 144522, 144832, 145040, 145080, 145236, 145635, 145824, 146224, 147095, 147168, 147630, 148428, 148960, 149110, 149184, 150234, 151256, 151515, 151840, 152292, 152551, 152880, 153140, 153920, 153957, 155344, 155610, 156240, 156408, 157472, 157976, 158410, 159432, 159495, 160524, 160580, 160797, 160965, 161616, 162060, 162279, 162936, 163170, 163520, 164502, 164640, 164920, 164983, 165168, 165984, 166440, 167462, 167580, 168609, 168720, 169260, 169442, 169632, 170128, 170163, 170820, 171696, 171988, 172235, 172864, 173160, 173166, 174048, 174344, 174762, 175565, 176514, 177156, 177723, 177840, 178360, 178752, 178932, 180310, 180544, 181040, 181545, 182208, 182280, 182780, 183456, 183520, 183768, 183960, 185535, 186004, 186480, 188480, 188552, 189070, 190092, 190365, 191394, 191520, 191919, 192696, 193440, 193648, 194180, 194472, 195510, 196137, 196840, 197470, 197568, 197904, 199290, 199728, 200312, 200655, 202020, 202027, 202464, 203056, 203112, 203670, 203840, 203889, 205276, 205933, 206460, 206682, 207480, 208320, 208544, 208754, 210240, 210678, 212040, 212121, 212576, 212660, 214032, 214396, 214620, 214985, 215488, 216080, 216372, 217248, 217560, 217854, 217930, 218736, 219336, 220224, 221445, 221774, 221920, 223440, 223665, 224812, 224960, 225351, 225680, 226884, 227760, 228438, 228928, 229320, 229710, 230880, 230888, 232128, 232505, 233016, 234612, 235352, 235690, 236208, 236964, 237120, 237615, 238576, 239148, 240870, 241129, 242060, 242424, 243040, 243090, 245024, 245280, 245791, 246960, 247380, 248640, 248976, 249660, 250390, 251193, 252434, 253080, 253456, 253820, 253890, 254163, 255192, 255892, 256595, 256928, 257544, 257982, 259296, 259749, 260680, 261072, 261516, 262080, 263872, 264698, 264771, 265720, 266304, 267540, 267995, 268128, 268398, 269360, 270465, 270816, 271560, 271852, 273312, 273420, 274170, 275280, 275576, 275652, 276458, 276640, 277056, 279006, 280904, 281015, 282720, 282828, 283309, 283605, 285138, 285376, 286160, 288496, 288610, 289044, 290080, 290160, 290472, 291270, 291648, 292448, 293265, 294190, 294336, 295260, 296205, 296856, 297920, 298220, 298935, 300468, 300979, 302512, 303030, 303680, 304584, 305102, 305760, 306280, 307914, 310023, 310688, 311220, 312480, 312816, 313131, 314944, 315952, 316017, 316820, 318864, 318990, 319865, 321048, 321160, 321594, 321930, 323232, 324120, 324558, 325507, 325872, 326340, 326895, 329004, 329280, 329840, 329966, 330336, 331968, 332661, 332880, 334924, 335160, 337218, 337440, 338520, 338884, 339264, 339815, 340256, 340326, 341640, 343392, 343976, 344470, 344565, 346320, 346332, 348096, 348688, 349524, 351130, 353028, 353535, 354312, 355446, 355680, 356720, 357864, 359233, 360620, 361305, 362080, 363090, 364560, 365560, 366912, 367040, 367536, 367920, 371070, 372008, 372960, 375193, 375585, 377104, 378140, 378651, 380184, 380730, 382788, 383040, 383838, 385392, 386880, 386973, 387296, 388360, 388944, 391020, 392274, 393421, 393680, 394940, 395808, 397047, 398580, 399456, 400624, 401310, 404040, 404054, 404928, 406112, 406224, 407340, 407778, 410552, 411255, 411866, 412920, 413364, 414687, 414960, 417088, 417508, 418509, 418655, 421356, 423605, 424080, 424242, 425152, 425320, 428064, 428792, 429240, 429970, 432160, 432744, 432915, 434496, 435120, 435708, 435860, 436905, 437472, 438672, 441285, 442890, 443548, 443840, 446880, 447330, 447811, 449624, 450702, 451360, 453768, 455520, 456876, 457653, 458640, 459420, 461760, 461776, 461871, 465010, 466032, 469224, 470704, 471380, 472416, 473928, 475230, 475741, 477152, 478296, 478485, 481740, 482258, 482391, 484120, 484848, 486080, 486180, 490048, 490560, 491582, 493920, 494760, 494949, 497952, 499320, 500780, 502386, 504868, 505827, 506160, 506912, 507640, 507780, 508326, 510384, 511784, 513190, 513856, 515088, 515964, 516705, 518592, 519498, 521360, 521885, 522144, 523032, 526695, 529396, 529542, 531440, 535080, 535990, 536256, 536796, 538720, 540930, 541632, 543120, 543704, 544635, 546624, 546840, 548340, 550560, 551152, 551304, 552916, 553280, 554435, 558012, 558961, 561808, 562030, 565440, 565656, 566618, 567210, 570276, 571095, 572320, 575757, 576992, 577220, 578088, 580160, 580320, 580944, 582540, 584896, 586117, 586530, 588380, 590520, 592410, 593712, 596440, 597870, 600936, 601958, 605024, 606060, 606081, 609168, 610204, 611520, 611667, 612560, 615828, 617799, 620046, 621376, 622440, 624960, 625632, 626262, 631085, 631904, 632034, 633640, 637728, 637980, 639730, 642096, 642320, 643188, 643860, 644955, 646464, 648240, 649116, 651014, 651744, 652680, 653790, 658008, 659680, 659932, 660672, 661745, 665322, 665760, 667147, 669848, 670320, 670995, 674436, 674880, 677040, 677768, 679630, 680512, 680652, 683280, 686784, 687952, 688940, 689130, 691145, 692640, 692664, 697376, 697515, 699048, 702260, 706056, 707070, 708624, 710892, 711360, 712845, 713440, 715728, 718466, 721240, 722610, 723387, 724160, 726180, 729120, 730639, 731120, 735072, 735840, 737373, 742140, 744016, 745920, 750386, 751170, 753579, 754208, 756280, 757302, 760368, 761460, 762489, 762755, 765576, 767676, 769785, 770784, 773946, 774592, 776209, 776720, 777888, 782040, 784548, 786842, 787360, 789880, 791616, 794094, 797160, 798912, 801248, 802620, 803985, 808080, 808108, 811395, 812224, 812448, 814680, 815556, 821104, 822510, 823732, 824915, 825840, 826728, 829374, 829920, 835016, 837018, 837310, 842712, 843045, 847210, 848160, 848484, 849927, 850640, 850815, 856128, 857584, 858480, 859940, 864320, 865488, 865830, 870240, 871416, 871720, 873810, 874944, 877344, 882570, 883519, 885780, 887096, 888615, 893760, 894660, 895622, 899248, 901404, 902720, 902937, 907536, 911040, 913752, 915306, 917280, 918840, 923552, 923742, 926443, 930020, 932064, 938448, 939393, 941408, 942760, 944832, 947856, 950460, 951482, 954304, 956592, 956970, 959595, 963480, 964516, 964782, 968240, 969696, 972360, 976521, 980685, 983164, 987840, 989520, 989898, 995904, 997983, 998640, 1001560, 1004772, 1009736, 1010135, 1011654, 1012320, 1013824, 1015280, 1015560, 1016652, 1019445, 1020768, 1023568, 1026380, 1029665, 1030176, 1031928, 1033410, 1038996, 1042720, 1043770, 1044288, 1046064, 1053390, 1058792, 1059084, 1060605, 1062880, 1067857, 1070160, 1071980, 1073592, 1077440, 1077699, 1081860, 1086240, 1087408, 1088503, 1089270, 1093680, 1096680, 1101120, 1102304, 1102608, 1105832, 1108870, 1116024, 1117922, 1123616, 1124060, 1125579, 1126755, 1131312, 1133236, 1134420, 1135953, 1140552, 1142190, 1144640, 1151514, 1153984, 1154440, 1156176, 1160640, 1161888, 1165080, 1172234, 1173060, 1176760, 1180263, 1181040, 1184820, 1187424, 1191141, 1192880, 1195740, 1201872, 1203916, 1205645, 1210048, 1212120, 1212162, 1218336, 1220408, 1223334, 1225120, 1228955, 1231656, 1235598, 1240092, 1244061, 1244880, 1251264, 1252524, 1255965, 1262170, 1263808, 1264068, 1267280, 1270815, 1275456, 1275960, 1279460, 1284192, 1284640, 1286376, 1287720, 1289910, 1296480, 1298232, 1298745, 1302028, 1303488, 1305360, 1307580, 1316016, 1319360, 1319864, 1323490, 1323855, 1330644, 1331520, 1334294, 1339696, 1340640, 1341990, 1343433, 1348872, 1354080, 1355536, 1359260, 1361304, 1366560, 1372959, 1375904, 1377880, 1378260, 1382290, 1385280, 1385328, 1394752, 1395030, 1398096, 1404520, 1412112, 1414140, 1416545, 1417248, 1421784, 1425690, 1426880, 1427223, 1431456, 1436932, 1441531, 1442480, 1445220, 1446774, 1452360, 1458240, 1461278, 1462240, 1470144, 1471680, 1474746, 1484280, 1484847, 1488032, 1500772, 1502340, 1504895, 1507158, 1508416, 1512560, 1514604, 1520736, 1522920, 1524978, 1525510, 1531152, 1535352, 1539570, 1541568, 1547892, 1550115, 1552418, 1553440, 1555776, 1564080, 1565655, 1569096, 1573684, 1574720, 1579760, 1580085, 1588188, 1590889, 1594320, 1602496, 1605240, 1607970, 1616160, 1616216, 1622790, 1624896, 1627535, 1629360, 1631112, 1642208, 1645020, 1647464, 1649830, 1651680, 1653456, 1658748, 1659840, 1663305, 1670032, 1674036, 1674620, 1676883, 1685424, 1686090, 1694420, 1696320, 1696968, 1699854, 1701280, 1701630, 1715168, 1716960, 1719880, 1720537, 1730976, 1731660, 1740480, 1742832, 1743440, 1747620, 1754688, 1758351, 1765140, 1767038, 1771560, 1774192, 1777230, 1789320, 1791244, 1796165, 1798496, 1802808, 1805874, 1815072, 1818243, 1827504, 1830612, 1834560, 1837680, 1847104, 1847484, 1852886, 1853397, 1860040, 1864128, 1875965, 1876896, 1878786, 1882816, 1885520, 1893255, 1895712, 1900920, 1902964, 1913184, 1913940, 1919190, 1926960, 1929032, 1929564, 1934865, 1936480, 1939392, 1944720, 1953042, 1961370, 1966328, 1967105, 1979040, 1979796, 1983163, 1985235, 1995966, 1997280, 2001441, 2003120, 2009544, 2019472, 2020270, 2023308, 2024640, 2030560, 2031120, 2033304, 2038890, 2041536, 2047136, 2052760, 2059330, 2060352, 2063856, 2066820, 2073435, 2077992, 2085440, 2087540, 2092128, 2092545, 2106780, 2106853, 2117584, 2118168, 2121210, 2125760, 2135714, 2140320, 2143960, 2147184, 2155398, 2163720, 2170161, 2172480, 2174816, 2177006, 2178540, 2187360, 2191917, 2193360, 2204608, 2205216, 2211664, 2212119, 2217740, 2232048, 2235844, 2239055, 2247232, 2248120, 2251158, 2253510, 2262624, 2266472, 2268840, 2271906, 2281104, 2284380, 2288265, 2303028, 2308880, 2309355, 2312352, 2323776, 2328627, 2330160, 2344468, 2346120, 2353520, 2360526, 2362080, 2369640, 2374848, 2378705, 2382282, 2385760, 2391480, 2403744, 2407832, 2411290, 2411955, 2424240, 2424324, 2436672, 2440816, 2446668, 2450240, 2457910, 2463312, 2471196, 2474745, 2480184, 2488122, 2489760, 2505048, 2511930, 2514631, 2524340, 2528136, 2529135, 2534560, 2541630, 2549781, 2551920, 2558920, 2568384, 2569280, 2572752, 2575440, 2579820, 2592960, 2596464, 2597490, 2604056, 2610720, 2615160, 2626351, 2632032, 2639728, 2646980, 2647710, 2650557, 2661288, 2668588, 2679392, 2681280, 2683980, 2686866, 2697744, 2708160, 2708811, 2711072, 2718520, 2722608, 2733120, 2745918, 2751808, 2755760, 2756520, 2764580, 2770656, 2779329, 2790060, 2794805, 2796192, 2809040, 2824224, 2828280, 2833090, 2834496, 2843568, 2851380, 2854446, 2862912, 2873864, 2878785, 2883062, 2884960, 2890440, 2893548, 2904720, 2922556, 2924480, 2929563, 2930585, 2949492, 2968560, 2969694, 2976064, 3001544, 3004680, 3009790, 3014316, 3025120, 3029208, 3030405, 3041472, 3045840, 3049956, 3051020, 3058335, 3062304, 3070704, 3079140, 3088995, 3095784, 3100230, 3104836, 3106880, 3128160, 3131310, 3134677, 3138192, 3147368, 3159520, 3160170, 3176376, 3181778, 3188640, 3203571, 3210480, 3215940, 3232320, 3232432, 3233097, 3245580, 3255070, 3258720, 3262224, 3265509, 3284416, 3290040, 3294928, 3299660, 3303360, 3306912, 3317496, 3326610, 3335735, 3340064, 3348072, 3349240, 3353766, 3370848, 3372180, 3376737, 3388840, 3393936, 3399708, 3402560, 3403260, 3430336, 3433920, 3439760, 3441074, 3461952, 3463320, 3485664, 3486880, 3495240, 3516702, 3530280, 3534076, 3540789, 3543120, 3548384, 3554460, 3578640, 3582488, 3592330, 3596992, 3605616, 3611748, 3616935, 3630144, 3636486, 3653195, 3655008, 3661224, 3675360, 3686865, 3694968, 3705772, 3706794, 3720080, 3751930, 3753792, 3757572, 3767895, 3771040, 3786510, 3791424, 3801840, 3805928, 3812445, 3826368, 3827880, 3838380, 3853920, 3858064, 3859128, 3869730, 3872960, 3881045, 3889440, 3906084, 3912727, 3922740, 3932656, 3934210, 3958080, 3959592, 3966326, 3970470, 3991932, 3994560, 4002882, 4006240, 4019088, 4030299, 4038944, 4040540, 4046616, 4061120, 4062240, 4066608, 4077780, 4094272, 4102819, 4105520, 4118660, 4127712, 4133640, 4146870, 4155984, 4175080, 4184256, 4185090, 4213560, 4213706, 4235168, 4236336, 4242420, 4249635, 4271428, 4280640, 4281669, 4287920, 4294368, 4310796, 4324593, 4327440, 4340322, 4349632, 4354012, 4357080, 4374720, 4383834, 4386720, 4410432, 4417595, 4423328, 4424238, 4435480, 4464096, 4471688, 4478110, 4496240, 4502316, 4507020, 4514685, 4525248, 4532944, 4537680, 4543812, 4562208, 4568760, 4576530, 4606056, 4617760, 4618710, 4624704, 4632215, 4657254, 4660320, 4670029, 4688936, 4692240, 4696965, 4707040, 4721052, 4724160, 4739280, 4757410, 4764564, 4771520, 4772667, 4782960, 4807488, 4815664, 4822580, 4823910, 4848480, 4848648, 4881632, 4882605, 4893336, 4915820, 4926624, 4942392, 4949490, 4960368, 4976244, 4979520, 4989915, 5010096, 5023860, 5029262, 5030649, 5048680, 5056272, 5058270, 5069120, 5083260, 5099562, 5103840, 5114473, 5117840, 5145504, 5150880, 5159640, 5161611, 5192928, 5194980, 5208112, 5221440, 5230320, 5252702, 5264064, 5275053, 5279456, 5293960, 5295420, 5301114, 5322576, 5337176, 5339285, 5358784, 5367960, 5373732, 5388495, 5395488, 5417622, 5422144, 5437040, 5442515, 5445216, 5491836, 5511520, 5513040, 5529160, 5541312, 5558658, 5580120, 5589610, 5592384, 5618080, 5627895, 5648448, 5656560, 5666180, 5679765, 5687136, 5702760, 5708892, 5747728, 5757570, 5766124, 5769920, 5780880, 5787096, 5809440, 5845112, 5859126, 5861170, 5898984, 5901315, 5937120, 5939388, 5949489, 5955705, 6003088, 6004323, 6009360, 6019580, 6028632, 6050240, 6058416, 6060810, 6091680, 6099912, 6102040, 6116670, 6124608, 6141408, 6158280, 6177990, 6184633, 6191568, 6200460, 6209672, 6220305, 6256320, 6262620, 6269354, 6276384, 6294736, 6319040, 6320340, 6320559, 6352752, 6363556, 6377280, 6407142, 6420960, 6431880, 6464864, 6466194, 6491160, 6510140, 6517440, 6524448, 6531018, 6575751, 6580080, 6589856, 6599320, 6613824, 6634992, 6653220, 6671470, 6680128, 6696144, 6698480, 6707532, 6717165, 6741696, 6744360, 6753474, 6777680, 6787872, 6799416, 6806520, 6864795, 6879520, 6882148, 6926640, 6971328, 6973760, 6985881, 6990480, 7033404, 7060560, 7068152, 7081578, 7086240, 7096768, 7108920, 7136115, 7157280, 7164976, 7184660, 7207655, 7211232, 7223496, 7233870, 7272972, 7306390, 7310016, 7322448, 7350720, 7373730, 7389936, 7411544, 7413588, 7424235, 7440160, 7474999, 7503860, 7515144, 7535790, 7542080, 7543893, 7573020, 7603680, 7611856, 7619521, 7624890, 7655760, 7676760, 7707840, 7716128, 7718256, 7739460, 7762090, 7778880, 7812168, 7825454, 7845480, 7865312, 7868420, 7879053, 7919184, 7932652, 7940940, 7951671, 7954445, 7983864, 8005764, 8012480, 8038176, 8060598, 8077888, 8081080, 8093232, 8124480, 8133216, 8155560, 8205638, 8211040, 8237320, 8255424, 8267280, 8293740, 8311968, 8337987, 8350160, 8370180, 8384415, 8427120, 8427412, 8470336, 8472672, 8484840, 8499270, 8542856, 8563338, 8575840, 8588736, 8602685, 8621592, 8649186, 8654880, 8680644, 8708024, 8714160, 8767668, 8773440, 8791755, 8835190, 8846656, 8848476, 8870960, 8928192, 8943376, 8956220, 8992480, 9004632, 9014040, 9029370, 9065888, 9075360, 9087624, 9091215, 9124416, 9137520, 9153060, 9212112, 9235520, 9237420, 9264430, 9266985, 9314508, 9320640, 9340058, 9377872, 9384480, 9393930, 9404031, 9414080, 9442104, 9478560, 9514820, 9529128, 9545334, 9565920, 9610713, 9631328, 9645160, 9647820, 9696960, 9697296, 9763264, 9765210, 9786672, 9796527, 9831640, 9853248, 9884784, 9898980, 9915815, 9920736, 9952488, 9979830, 10007205, 10020192, 10047720, 10058524, 10061298, 10090717, 10097360, 10112544, 10116540, 10166520, 10199124, 10207680, 10228946, 10235680, 10291008, 10301760, 10319280, 10323222, 10385856, 10389960, 10416224, 10460640, 10505404, 10534265, 10550106, 10558912, 10587920, 10590840, 10602228, 10645152, 10674352, 10678570, 10735920, 10747464, 10776990, 10790976, 10835244, 10850805, 10874080, 10885030, 10890432, 10959585, 10983672, 11023040, 11026080, 11058320, 11060595, 11117316, 11136223, 11160240, 11179220, 11236160, 11255790, 11313120, 11332360, 11359530, 11374272, 11405520, 11417784, 11495456, 11515140, 11532248, 11561760, 11574192, 11618880, 11643135, 11690224, 11718252, 11722340, 11738181, 11797968, 11802630, 11874240, 11878776, 11898978, 11911410, 12006176, 12008646, 12018720, 12039160, 12043759, 12057264, 12116832, 12121620, 12183360, 12199824, 12204080, 12233340, 12282816, 12308457, 12316560, 12355980, 12369266, 12383136, 12400920, 12419344, 12440610, 12525240, 12538708, 12552768, 12573155, 12589472, 12640680, 12641118, 12705504, 12727112, 12748905, 12814284, 12841920, 12863760, 12929728, 12932388, 12973779, 12982320, 13020280, 13048896, 13062036, 13131755, 13151502, 13160160, 13179712, 13198640, 13252785, 13269984, 13306440, 13342940, 13392288, 13396960, 13415064, 13434330, 13488720, 13506948, 13544055, 13555360, 13575744, 13598832, 13613040, 13729590, 13759040, 13764296, 13853280, 13882141, 13896645, 13971762, 13980960, 14010087, 14066808, 14121120, 14136304, 14163156, 14172480, 14217840, 14272230, 14314560, 14318001, 14329952, 14369320, 14415310, 14422464, 14446992, 14467740, 14545944, 14612780, 14644896, 14647815, 14747460, 14747971, 14779872, 14823088, 14827176, 14848470, 14880320, 14949998, 15007720, 15030288, 15071580, 15087786, 15146040, 15207360, 15223712, 15239042, 15249780, 15311520, 15343419, 15353520, 15432256, 15436512, 15478920, 15484833, 15524180, 15624336, 15650908, 15673385, 15690960, 15730624, 15736840, 15758106, 15838368, 15865304, 15881880, 15903342, 15908890, 15967728, 16011528, 16017855, 16076352, 16121196, 16162160, 16165485, 16186464, 16266432, 16311120, 16327545, 16411276, 16422080, 16474640, 16534560, 16587480, 16623936, 16675974, 16700320, 16740360, 16768830, 16854240, 16854824, 16883685, 16945344, 16969680, 16998540, 17085712, 17126676, 17151680, 17205370, 17243184, 17298372, 17309760, 17361288, 17416048, 17428320, 17535336, 17583510, 17602417, 17670380, 17696952, 17703945, 17741920, 17848467, 17886752, 17912440, 17984960, 18009264, 18028080, 18058740, 18131776, 18150720, 18175248, 18182430, 18275040, 18306120, 18424224, 18474840, 18528860, 18533970, 18553899, 18629016, 18680116, 18755744, 18768960, 18787860, 18808062, 18884208, 18957120, 18961677, 19029640, 19058256, 19090668, 19131840, 19221426, 19262656, 19290320, 19295640, 19394592, 19530420, 19563635, 19573344, 19593054, 19663280, 19769568, 19797960, 19831630, 19841472, 19904976, 19959660, 20014410, 20040384, 20095440, 20117048, 20122596, 20151495, 20181434, 20194720, 20225088, 20233080, 20333040, 20398248, 20457892, 20471360, 20514095, 20638560, 20646444, 20681557, 20779920, 20832448, 20921280, 21010808, 21068530, 21100212, 21175840, 21181680, 21204456, 21290304, 21348704, 21357140, 21408345, 21471840, 21494928, 21553980, 21622965, 21670488, 21701610, 21748160, 21770060, 21919170, 21967344, 22052160, 22116640, 22121190, 22234632, 22272446, 22320480, 22358440, 22424997, 22511580, 22626240, 22631679, 22664720, 22719060, 22811040, 22835568, 22858563, 22990912, 23030280, 23064496, 23123520, 23148384, 23286270, 23350145, 23380448, 23436504, 23444680, 23476362, 23595936, 23605260, 23637159, 23757552, 23797956, 23822820, 23863335, 24012352, 24017292, 24037440, 24078320, 24087518, 24114528, 24233664, 24243240, 24399648, 24408160, 24466680, 24616914, 24633120, 24711960, 24738532, 24766272, 24801840, 24838688, 24881220, 25050480, 25077416, 25146310, 25153245, 25178944, 25281360, 25282236, 25411008, 25454224, 25497810, 25572365, 25628568, 25727520, 25808055, 25864776, 25947558, 25964640, 26040560, 26124072, 26263510, 26303004, 26320320, 26375265, 26397280, 26505570, 26539968, 26612880, 26685880, 26784576, 26793920, 26830128, 26868660, 26977440, 27013896, 27088110, 27110720, 27197664, 27226080, 27389089, 27459180, 27528592, 27706560, 27764282, 27793290, 27943524, 27961920, 28020174, 28133616, 28212093, 28242240, 28272608, 28326312, 28435680, 28544460, 28636002, 28659904, 28719733, 28738640, 28830620, 28893984, 28935480, 29091888, 29225560, 29289792, 29295630, 29494920, 29495942, 29559744, 29646176, 29654352, 29696940, 29747445, 29899996, 30015440, 30021615, 30060576, 30143160, 30175572, 30272151, 30292080, 30447424, 30478084, 30499560, 30623040, 30686838, 30707040, 30873024, 30923165, 30957840, 30969666, 31048360, 31248672, 31301816, 31346770, 31381920, 31473680, 31516212, 31602795, 31676736, 31730608, 31763760, 31806684, 31817780, 31935456, 32023056, 32035710, 32242392, 32324320, 32330970, 32372928, 32622240, 32655090, 32690203, 32822552, 32878755, 32949280, 33069120, 33174960, 33351948, 33400640, 33408669, 33480720, 33537660, 33708480, 33709648, 33767370, 33939360, 33997080, 34171424, 34253352, 34410740, 34486368, 34596744, 34722576, 34832096, 34856640, 34929405, 35070672, 35167020, 35204834, 35214543, 35340760, 35393904, 35407890, 35483840, 35696934, 35773504, 35824880, 36018528, 36056160, 36117480, 36131277, 36350496, 36364860, 36550080, 36612240, 36848448, 36925371, 36949680, 37057720, 37067940, 37107798, 37258032, 37360232, 37374995, 37511488, 37575720, 37616124, 37719465, 37768416, 37923354, 38059280, 38097605, 38116512, 38181336, 38442852, 38580640, 38591280, 38789184, 39060840, 39127270, 39146688, 39186108, 39326560, 39395265, 39539136, 39595920, 39663260, 39758355, 39809952, 39919320, 40028820, 40190880, 40234096, 40245192, 40302990, 40362868, 40389440, 40466160, 40666080, 40796496, 40915784, 41028190, 41277120, 41292888, 41363114, 41559840, 41646423, 41689935, 42021616, 42030261, 42137060, 42200424, 42351680, 42363360, 42408912, 42697408, 42714280, 42816690, 42943680, 42989856, 43107960, 43245930, 43340976, 43403220, 43540120, 43838340, 43934688, 44233280, 44242380, 44243913, 44469264, 44544892, 44640960, 44716880, 44849994, 45023160, 45263358, 45329440, 45438120, 45622080, 45671136, 45717126, 46030257, 46060560, 46128992, 46296768, 46572540, 46700290, 46760896, 46873008, 46889360, 46952724, 47020155, 47191872, 47210520, 47274318, 47515104, 47595912, 47645640, 47726670, 48034584, 48053565, 48156640, 48175036, 48229056, 48486480, 48799296, 48816320, 48933360, 48982635, 49233828, 49266240, 49423920, 49477064, 49603680, 49677376, 49762440, 50100960, 50154832, 50292620, 50306490, 50453585, 50562720, 50564472, 50908448, 50995620, 51144730, 51257136, 51455040, 51616110, 51729552, 51895116, 51929280, 52081120, 52248144, 52527020, 52606008, 52750530, 52794560, 52807251, 53011140, 53225760, 53336647, 53371760, 53660256, 53737320, 53954880, 54027792, 54176220, 54395328, 54452160, 54778178, 54918360, 55057184, 55528564, 55586580, 55661697, 55681115, 55887048, 56040348, 56267232, 56424186, 56545216, 56652624, 56871360, 57088920, 57272004, 57439466, 57477280, 57661240, 57787968, 57870960, 58183776, 58451120, 58591260, 58690905, 58989840, 58991884, 59292352, 59308704, 59393880, 59494890, 59799992, 60030880, 60043230, 60121152, 60218795, 60286320, 60351144, 60544302, 60584160, 60956168, 60999120, 61373676, 61414080, 61542285, 61846330, 61915680, 61939332, 62044671, 62096720, 62497344, 62603632, 62693540, 62763840, 62947360, 63032424, 63205590, 63461216, 63527520, 63613368, 63635560, 63870912, 64046112, 64071420, 64484784, 64648640, 64661940, 64868895, 65244480, 65310180, 65380406, 65645104, 65757510, 65898560, 66349920, 66703896, 66817338, 66961440, 67075320, 67274991, 67419296, 67534740, 67878720, 67994160, 68342848, 68506704, 68575689, 68821480, 68972736, 69193488, 69410705, 69445152, 69664192, 69858810, 70050435, 70141344, 70334040, 70409668, 70429086, 70681520, 70787808, 70815780, 71393868, 71590005, 71649760, 72037056, 72112320, 72234960, 72262554, 72700992, 72729720, 73224480, 73739855, 73850742, 73899360, 74115440, 74135880, 74215596, 74516064, 74720464, 74749990, 75151440, 75232248, 75438930, 75536832, 75846708, 76118560, 76195210, 76233024, 76362672, 76717095, 76885704, 77161280, 77182560, 77424165, 77953561, 78121680, 78254540, 78372216, 78653120, 78790530, 79191840, 79326520, 79516710, 79619904, 79838640, 80057640, 80381760, 80468192, 80490384, 80605980, 80725736, 80932320, 81332160, 81592992, 81831568, 82056380, 82167267, 82585776, 82726228, 83119680, 83292846, 83379870, 84043232, 84060522, 84274120, 84400848, 84726720, 84817824, 85428560, 85633380, 85979712, 86159199, 86215920, 86491860, 86681952, 86806440, 87080240, 87676680, 87869376, 88012085, 88484760, 88487826, 88938528, 89089784, 89242335, 89433760, 89699988, 90046320, 90526716, 90658880, 90816453, 90876240, 91342272, 91434252, 92060514, 92121120, 92257984, 92769495, 93145080, 93400580, 93746016, 93778720, 93905448, 94040310, 94421040, 94548636, 94808385, 95030208, 95191824, 95291280, 95453340, 96069168, 96107130, 96313280, 96350072, 96972960, 97174987, 97866720, 97965270, 98070609, 98467656, 98847840, 98954128, 99207360, 99524880, 100201920, 100226007, 100309664, 100585240, 100612980, 100907170, 101125440, 101128944, 101816896, 101991240, 102289460, 102514272, 103232220, 103407785, 103459104, 103790232, 104162240, 104496288, 105054040, 105212016, 105501060, 105614502, 106022280, 106451520, 106673294, 106743520, 107320512, 107474640, 108055584, 108352440, 108393831, 109556356, 109836720, 110114368, 111057128, 111173160, 111323394, 111362230, 111774096, 112080696, 112124985, 112534464, 112848372, 113158395, 113305248, 114177840, 114292815, 114544008, 114878932, 114954560, 115322480, 115741920, 116367552, 116902240, 117182520, 117381810, 117979680, 117983768, 118185795, 118617408, 118787760, 118989780, 119599984, 120061760, 120086460, 120437590, 120572640, 120702288, 121088604, 121168320, 121912336, 121998240, 122747352, 123084570, 123692660, 123831360, 123878664, 124089342, 124193440, 124939269, 125207264, 125387080, 125894720, 126064848, 126411180, 126922432, 127055040, 127226736, 127271120, 128092224, 128142840, 128969568, 129323880, 129737790, 130620360, 130760812, 131290208, 131515020, 132699840, 132731739, 133407792, 133634676, 133922880, 134150640, 134549982, 134838592, 135069480, 135988320, 136945445, 137013408, 137151378, 137642960, 138386976, 138821410, 138890304, 139717620, 140100870, 140282688, 140668080, 140819336, 140858172, 141060465, 141363040, 141575616, 141631560, 142787736, 143180010, 143299520, 143598665, 144469920, 144525108, 144770899, 145459440, 146448960, 147479710, 147701484, 147798720, 148230880, 148271760, 148431192, 149032128, 149440928, 149499980, 150302880, 150464496, 150877860, 151360755, 151693416, 152237120, 152390420, 152725344, 153434190, 153771408, 154365120, 154848330, 155907122, 156243360, 156509080, 156744432, 157581060, 158383680, 158421753, 158653040, 159033420, 159677280, 160009941, 160115280, 160936384, 160980768, 161211960, 161451472, 161864640, 163185984, 163451015, 163663136, 164112760, 164334534, 165171552, 165452456, 166585692, 166759740, 167043345, 168086464, 168121044, 168548240, 168801696, 169635648, 170857120, 171266760, 172318398, 172431840, 172983720, 173363904, 173612880, 174160480, 175353360, 176024170, 176072715, 176969520, 176975652, 177877056, 178179568, 178484670, 178867520, 179399976, 180092640, 180656385, 181053432, 181632906, 181752480, 182868504, 184121028, 184242240, 184626855, 185538990, 186134013, 186290160, 186801160, 187492032, 187557440, 187810896, 188080620, 188842080, 189097272, 189616770, 190383648, 190582560, 190906680, 191723623, 192138336, 192214260, 192700144, 193945920, 194349974, 195733440, 195930540, 196141218, 196935312, 197695680, 197908256, 199049760, 200452014, 200619328, 201170480, 201225960, 201814340, 202257888, 203982480, 204578920, 205028544, 206464440, 206815570, 206918208, 207580464, 208232115, 208992576, 210108080, 210151305, 210424032, 211002120, 211229004, 212044560, 213346588, 213487040, 214949280, 216111168, 216704880, 216787662, 219112712, 219673440, 221219565, 222114256, 222346320, 222646788, 222724460, 223548192, 224161392, 224249970, 225696744, 226316790, 226610496, 228355680, 228585630, 228831421, 229088016, 229757864, 230151285, 230644960, 231483840, 233804480, 233860683, 234365040, 234763620, 235959360, 235967536, 236371590, 237575520, 237979560, 239199968, 240172920, 240875180, 241145280, 241404576, 242177208, 243824672, 243996480, 245494704, 246169140, 246501801, 247385320, 247757328, 248178684, 248386880, 249878538, 250414528, 250774160, 252129696, 252822360, 254453472, 254542240, 256285680, 257939136, 258477597, 258647760, 259475580, 261240720, 261521624, 262580416, 263030040, 264036255, 265463478, 266683235, 266815584, 267269352, 268301280, 269099964, 270138960, 271976640, 273890890, 274026816, 274302756, 275285920, 276773952, 277642820, 278308485, 279435240, 280201740, 281336160, 281638672, 281716344, 282120930, 282726080, 283263120, 285575472, 286360020, 287197330, 288939840, 289050216, 289541798, 290918880, 291524961, 294211827, 294959420, 295402968, 296461760, 296543520, 296862384, 298881856, 298999960, 300605760, 300928992, 301755720, 302721510, 303386832, 304780840, 305450688, 306868380, 307542816, 309696660, 310223355, 311814244, 312486720, 313018160, 313488864, 315162120, 316843506, 317306080, 318066840, 319354560, 320019882, 320230560, 321961536, 322423920, 322902944, 326902030, 327326272, 328225520, 328669068, 330343104, 330904912, 333171384, 333519480, 334086690, 336242088, 336374955, 337096480, 337603392, 341714240, 342533520, 342878445, 344636796, 344863680, 345967440, 347225760, 348320960, 350706720, 352048340, 352145430, 353939040, 353951304, 356359136, 356969340, 358799952, 360185280, 361312770, 362106864, 363265812, 363504960, 365737008, 368242056, 369253710, 371077980, 372268026, 372580320, 373356529, 373602320, 375621792, 376161240, 377684160, 378194544, 379233540, 380767296, 381165120, 381813360, 383447246, 384276672, 384428520, 385400288, 388699948, 389767805, 391861080, 392282436, 393870624, 395816512, 398099520, 400904028, 402340960, 402451920, 403628680, 404515776, 407964960, 409157840, 410836335, 412928880, 413631140, 415160928, 416464230, 420216160, 420302610, 420848064, 422004240, 422458008, 424089120, 426693176, 429898560, 430795995, 433409760, 433575324, 434312697, 438225424, 439346880, 442439130, 444228512, 444692640, 445293576, 445448920, 447096384, 448322784, 448499940, 451393488, 452633580, 454082265, 456711360, 457171260, 457662842, 458176032, 459515728, 460302570, 461289920, 467721366, 468730080, 469527240, 471935072, 472743180, 475151040, 475959120, 478399936, 480029823, 480345840, 481750360, 482809152, 484354416, 485874935, 487649344, 490353045, 490989408, 492338280, 493003602, 494770640, 495514656, 496357368, 499757076, 501130035, 501548320, 504259392, 505644720, 508906944, 509084480, 512571360, 516955194, 517295520, 518951160, 522481440, 523043248, 526060080, 528072510, 530926956, 533366470, 533631168, 534538704, 536602560, 538199928, 540277920, 541969155, 545674927, 547781780, 548605512, 550571840, 555285640, 556616970, 558870480, 560403480, 562672320, 563277344, 563432688, 564241860, 566526240, 571150944, 572720040, 574394660, 575170869, 578100432, 579083596, 581837760, 583049922, 588423654, 589918840, 590805936, 593087040, 593724768, 597999920, 601857984, 603511440, 605443020, 606773664, 609561680, 613736760, 615085632, 619393320, 620446710, 623628488, 624696345, 626036320, 626977728, 630324240, 633687012, 634612160, 636133680, 640039764, 640461120, 644847840, 645805888, 653804060, 656451040, 657338136, 661809824, 663658695, 666342768, 667038960, 668173380, 672484176, 672749910, 674192960, 685067040, 685756890, 686494263, 689273592, 691934880, 694451520, 701413440, 701582049, 704096680, 704290860, 707878080, 707902608, 712718272, 713938680, 717599904, 722625540, 723854495, 724213728, 726531624, 731474016, 736484112, 738507420, 742155960, 744536052, 745160640, 746713058, 747204640, 751243584, 752322480, 756389088, 758467080, 763626720, 766894492, 768857040, 770800576, 777399896, 779535610, 783722160, 784564872, 787741248, 792108765, 800049705, 801808056, 804681920, 804903840, 807257360, 815929920, 818315680, 821672670, 825857760, 827262280, 830321856, 832928460, 840432320, 840605220, 844008480, 844916016, 848178240, 853386352, 861591990, 866819520, 867150648, 868625394, 874574883, 876450848, 884878260, 888457024, 889385280, 890587152, 890897840, 896645568, 896999880, 902786976, 905267160, 908164530, 914342520, 915325684, 916352064, 919031456, 920605140, 930670065, 935442732, 937460160, 939054480, 943870144, 945486360, 951918240, 958618115, 960059646, 960691680, 963500720, 968708832, 971749870, 980706090, 981978816, 984676560, 986007204, 989541280, 991029312, 992714736, 999514152, 1002260070, 1003096640, 1011289440, 1013396293, 1025142720, 1033910388, 1034591040, 1037902320, 1044962880, 1046086496, 1052120160, 1056145020, 1061853912, 1066732940, 1069077408, 1076399856, 1080555840, 1083938310, 1091349854, 1095563560, 1097211024, 1110571280, 1113233940, 1117740960, 1120069587, 1120806960, 1126554688, 1126865376, 1128483720, 1133052480, 1142301888, 1144157105, 1145440080, 1148789320, 1150341738, 1156200864, 1158167192, 1166099844, 1169303415, 1176847308, 1179837680, 1181611872, 1187449536, 1195999840, 1207022880, 1210886040, 1213547328, 1219123360, 1227473520, 1232509005, 1238786640, 1240893420, 1247256976, 1249392690, 1252072640, 1260648480, 1267374024, 1272267360, 1280079528, 1289695680, 1292387985, 1302938091, 1307608120, 1312902080, 1314676272, 1323619648, 1327317390, 1332685536, 1334077920, 1336346760, 1344968352, 1345499820, 1370134080, 1371513780, 1372988526, 1378547184, 1383869760, 1403164098, 1408193360, 1408581720, 1415805216, 1427877360, 1435199808, 1445251080, 1447708990, 1448427456, 1453063248, 1457624805, 1462948032, 1471059135, 1472968224, 1477014840, 1484311920, 1489072104, 1493426116, 1494409280, 1504644960, 1512778176, 1516934160, 1527253440, 1533788984, 1537714080, 1554799792, 1559071220, 1567444320, 1569129744, 1584217530, 1600099410, 1603616112, 1609807680, 1614514720, 1636631360, 1637024781, 1643345340, 1651715520, 1654524560, 1665856920, 1681210440, 1688016960, 1689832032, 1706772704, 1723183980, 1725512607, 1734301296, 1737250788, 1749149766, 1752901696, 1769756520, 1781174304, 1781795680, 1793999760, 1805573952, 1810534320, 1816329060, 1828685040, 1830651368, 1838062912, 1841210280, 1861340130, 1866782645, 1870885464, 1878108960, 1890972720, 1903836480, 1917236230, 1920119292, 1921383360, 1927001440, 1937417664, 1943499740, 1961412180, 1969353120, 1972014408, 1979082560, 1985429472, 1999028304, 2004520140, 2022578880, 2026792586, 2059482789, 2067820776, 2075804640, 2092172992, 2104240320, 2112290040, 2123707824, 2133465880, 2138154816, 2152799712, 2167876620, 2171563485, 2182699708, 2191127120, 2194422048, 2221142560, 2226467880, 2235481920, 2240139174, 2241613920, 2253730752, 2256967440, 2288314210, 2290880160, 2297578640, 2300683476, 2312401728, 2316334384, 2332199688, 2338606830, 2353694616, 2359675360, 2363223744, 2391999680, 2400149115, 2414045760, 2421772080, 2438246720, 2454947040, 2465018010, 2477573280, 2481786840, 2494513952, 2498785380, 2521296960, 2534748048, 2544534720, 2560159056, 2584775970, 2605876182, 2615216240, 2629352544, 2654634780, 2665371072, 2668155840, 2672693520, 2689936704, 2690999640, 2728374635, 2743027560, 2745977052, 2757094368, 2806328196, 2816386720, 2817163440, 2831610432, 2855754720, 2875854345, 2890502160, 2895417980, 2906126496, 2915249610, 2942118270, 2945936448, 2954029680, 2968623840, 2978144208, 2986852232, 3009289920, 3033868320, 3040188879, 3067577968, 3075428160, 3109599584, 3118142440, 3134888640, 3138259488, 3168435060, 3200198820, 3207232224, 3229029440, 3274049562, 3286690680, 3309049120, 3331713840, 3360208761, 3362420880, 3379664064, 3413545408, 3432471315, 3446367960, 3451025214, 3468602592, 3474501576, 3498299532, 3507910245, 3539513040, 3562348608, 3563591360, 3587999520, 3621068640, 3632658120, 3657370080, 3661302736, 3682420560, 3722680260, 3733565290, 3741770928, 3756217920, 3781945440, 3834472460, 3840238584, 3854002880, 3886999480, 3922824360, 3938706240, 3944028816, 3970858944, 3998056608, 4009040280, 4053585172, 4118965578, 4135641552, 4151609280, 4224580080, 4247415648, 4266931760, 4305599424, 4335753240, 4343126970, 4365399416, 4372874415, 4382254240, 4388844096, 4442285120, 4452935760, 4480278348, 4483227840, 4513934880, 4576628420, 4581760320, 4595157280, 4601366952, 4632668768, 4664399376, 4677213660, 4707389232, 4719350720, 4800298230, 4843544160, 4909894080, 4911074343, 4930036020, 4955146560, 4963573680, 4989027904, 4997570760, 5066981465, 5069496096, 5120318112, 5169551940, 5211752364, 5230432480, 5258705088, 5309269560, 5345387040, 5381999280, 5456749270, 5486055120, 5491954104, 5514188736, 5600347935, 5612656392, 5632773440, 5634326880, 5711509440, 5751708690, 5781004320, 5790835960, 5812252992, 5830499220, 5884236540, 5908059360, 5937247680, 5956288416, 5973704464, 6067736640, 6080377758, 6135155936, 6219199168, 6236284880, 6276518976, 6336870120, 6400397640, 6414464448, 6514690455, 6548099124, 6573381360, 6618098240, 6663427680, 6720417522, 6724841760, 6864942630, 6892735920, 6902050428, 6937205184, 6949003152, 6996599064, 7015820490, 7079026080, 7093774051, 7175999040, 7242137280, 7265316240, 7314740160, 7322605472, 7364841120, 7445360520, 7467130580, 7483541856, 7563890880, 7668944920, 7680477168, 7773998960, 7845648720, 7888057632, 7996113216, 8018080560, 8107170344, 8185123905, 8237931156, 8271283104, 8449160160, 8494831296, 8533863520, 8627563035, 8671506480, 8686253940, 8730798832, 8745748830, 8764508480, 8905871520, 8960556696, 9027869760, 9120566637, 9153256840, 9190314560, 9202733904, 9265337536, 9328798752, 9354427320, 9414778464, 9600596460, 9687088320, 9822148686, 9860072040, 9927147360, 9995141520, 10133962930, 10138992192, 10240636224, 10297413945, 10339103880, 10423504728, 10460864960, 10618539120, 10690774080, 10763998560, 10913498540, 10972110240, 10983908208, 11200695870, 11225312784, 11268653760, 11503417380, 11562008640, 11581671920, 11660998440, 11768473080, 11816118720, 11912576832, 11947408928, 12160755516, 12270311872, 12472569760, 12673740240, 12800795280, 13029380910, 13096198248, 13146762720, 13326855360, 13440835044, 13449683520, 13729885260, 13785471840, 13804100856, 13898006304, 13993198128, 14031640980, 14158052160, 14187548102, 14530632480, 14645210944, 14729682240, 14890721040, 14934261160, 14967083712, 15200944395, 15337889840, 15360954336, 15547997920, 15691297440, 15776115264, 16036161120, 16214340688, 16370247810, 16475862312, 16542566208, 16801043805, 16898320320, 17067727040, 17255126070, 17343012960, 17372507880, 17461597664, 17491497660, 17811743040, 17921113392, 18241133274, 18306513680, 18405467808, 18657597504, 18708854640, 18829556928, 19201192920, 19644297372, 19720144080, 19854294720, 19990283040, 20267925860, 20594827890, 20678207760, 20847009456, 21237078240, 21281322153, 21527997120, 21826997080, 21944220480, 21967816416, 22401391740, 22450625568, 23006834760, 23163343840, 23321996880, 23536946160, 23894817856, 24321511032, 24555371715, 24945139520, 25347480480, 25601590560, 26058761820, 26192396496, 26293525440, 26881670088, 27459770520, 27570943680, 27608201712, 27796012608, 27986396256, 28063281960, 28375096204, 29061264960, 29781442080, 29868522320, 30401888790, 30675779680, 30721908672, 31095995840, 31382594880, 32072322240, 32428681376, 32740495620, 32951724624, 33602087610, 34510252140, 34686025920, 34745015760, 34923195328, 34982995320, 35468870255, 35842226784, 36482266548, 36613027360, 36810935616, 37417709280, 38402385840, 39288594744, 39440288160, 39980566080, 40535851720, 41189655780, 41356415520, 41694018912, 42474156480, 42562644306, 43653994160, 43935632832, 44802783480, 44901251136, 45602833185, 46013669520, 46326687680, 46643993760, 47073892320, 48643022064, 49110743430, 50694960960, 51203181120, 52117523640, 52384792992, 53763340176, 54919541040, 55216403424, 55972792512, 56126563920, 56750192408, 59562884160, 59737044640, 60803777580, 61351559360, 63843966459, 64857362752, 65480991240, 65903449248, 67204175220, 69020504280, 69490031520, 69965990640, 70937740510, 71684453568, 72964533096, 73226054720, 74835418560, 76804771680, 78577189488, 78880576320, 81071703440, 82379311560, 82712831040, 83388037824, 85125288612, 87307988320, 89605566960, 91205666370, 92027339040, 93287987520, 94147784640, 97286044128, 98221486860, 104235047280, 104769585984, 106406610765, 107526680352, 109839082080, 110432806848, 112253127840, 113500384816, 119474089280, 121607555160, 127687932918, 130961982480, 131806898496, 134408350440, 138041008560, 138980063040, 139931981280, 141875481020, 145929066192, 153609543360, 157154378976, 162143406880, 164758623120, 170250577224, 174615976640, 179211133920, 182411332740, 184054678080, 194572088256, 196442973720, 208470094560, 212813221530, 215053360704, 219678164160, 224506255680, 227000769632, 243215110320, 255375865836, 261923964960, 268816700880, 276082017120, 279863962560, 283750962040, 291858132384, 314308757952, 319219832295, 324286813760, 329517246240, 340501154448, 358422267840, 364822665480, 392885947440, 416940189120, 425626443060, 454001539264, 486430220640, 510751731672, 523847929920, 537633401760, 552164034240, 567501924080, 583716264768, 638439664590, 659034492480, 681002308896, 729645330960, 785771894880, 851252886120, 972860441280, 1021503463344, 1075266803520, 1135003848160, 1276879329180, 1362004617792, 1459290661920, 1571543789760, 1702505772240, 2043006926688, 2270007696320, 2553758658360, 2918581323840, 3405011544480, 4086013853376, 5107517316720, 6810023088960, 10215034633440, 20430069266880]

約数ペア:

[(1, 20430069266880), (2, 10215034633440), (3, 6810023088960), (4, 5107517316720), (5, 4086013853376), (6, 3405011544480), (7, 2918581323840), (8, 2553758658360), (9, 2270007696320), (10, 2043006926688), (12, 1702505772240), (13, 1571543789760), (14, 1459290661920), (15, 1362004617792), (16, 1276879329180), (18, 1135003848160), (19, 1075266803520), (20, 1021503463344), (21, 972860441280), (24, 851252886120), (26, 785771894880), (28, 729645330960), (30, 681002308896), (31, 659034492480), (32, 638439664590), (35, 583716264768), (36, 567501924080), (37, 552164034240), (38, 537633401760), (39, 523847929920), (40, 510751731672), (42, 486430220640), (45, 454001539264), (48, 425626443060), (49, 416940189120), (52, 392885947440), (56, 364822665480), (57, 358422267840), (60, 340501154448), (62, 329517246240), (63, 324286813760), (64, 319219832295), (65, 314308757952), (70, 291858132384), (72, 283750962040), (73, 279863962560), (74, 276082017120), (76, 268816700880), (78, 261923964960), (80, 255375865836), (84, 243215110320), (90, 227000769632), (91, 224506255680), (93, 219678164160), (95, 215053360704), (96, 212813221530), (98, 208470094560), (104, 196442973720), (105, 194572088256), (111, 184054678080), (112, 182411332740), (114, 179211133920), (117, 174615976640), (120, 170250577224), (124, 164758623120), (126, 162143406880), (130, 157154378976), (133, 153609543360), (140, 145929066192), (144, 141875481020), (146, 139931981280), (147, 138980063040), (148, 138041008560), (152, 134408350440), (155, 131806898496), (156, 130961982480), (160, 127687932918), (168, 121607555160), (171, 119474089280), (180, 113500384816), (182, 112253127840), (185, 110432806848), (186, 109839082080), (190, 107526680352), (192, 106406610765), (195, 104769585984), (196, 104235047280), (208, 98221486860), (210, 97286044128), (217, 94147784640), (219, 93287987520), (222, 92027339040), (224, 91205666370), (228, 89605566960), (234, 87307988320), (240, 85125288612), (245, 83388037824), (247, 82712831040), (248, 82379311560), (252, 81071703440), (259, 78880576320), (260, 78577189488), (266, 76804771680), (273, 74835418560), (279, 73226054720), (280, 72964533096), (285, 71684453568), (288, 70937740510), (292, 69965990640), (294, 69490031520), (296, 69020504280), (304, 67204175220), (310, 65903449248), (312, 65480991240), (315, 64857362752), (320, 63843966459), (333, 61351559360), (336, 60803777580), (342, 59737044640), (343, 59562884160), (360, 56750192408), (364, 56126563920), (365, 55972792512), (370, 55216403424), (372, 54919541040), (380, 53763340176), (390, 52384792992), (392, 52117523640), (399, 51203181120), (403, 50694960960), (416, 49110743430), (420, 48643022064), (434, 47073892320), (438, 46643993760), (441, 46326687680), (444, 46013669520), (448, 45602833185), (455, 44901251136), (456, 44802783480), (465, 43935632832), (468, 43653994160), (480, 42562644306), (481, 42474156480), (490, 41694018912), (494, 41356415520), (496, 41189655780), (504, 40535851720), (511, 39980566080), (518, 39440288160), (520, 39288594744), (532, 38402385840), (546, 37417709280), (555, 36810935616), (558, 36613027360), (560, 36482266548), (570, 35842226784), (576, 35468870255), (584, 34982995320), (585, 34923195328), (588, 34745015760), (589, 34686025920), (592, 34510252140), (608, 33602087610), (620, 32951724624), (624, 32740495620), (630, 32428681376), (637, 32072322240), (651, 31382594880), (657, 31095995840), (665, 30721908672), (666, 30675779680), (672, 30401888790), (684, 29868522320), (686, 29781442080), (703, 29061264960), (720, 28375096204), (728, 28063281960), (730, 27986396256), (735, 27796012608), (740, 27608201712), (741, 27570943680), (744, 27459770520), (760, 26881670088), (777, 26293525440), (780, 26192396496), (784, 26058761820), (798, 25601590560), (806, 25347480480), (819, 24945139520), (832, 24555371715), (840, 24321511032), (855, 23894817856), (868, 23536946160), (876, 23321996880), (882, 23163343840), (888, 23006834760), (910, 22450625568), (912, 22401391740), (930, 21967816416), (931, 21944220480), (936, 21826997080), (949, 21527997120), (960, 21281322153), (962, 21237078240), (980, 20847009456), (988, 20678207760), (992, 20594827890), (1008, 20267925860), (1022, 19990283040), (1029, 19854294720), (1036, 19720144080), (1040, 19644297372), (1064, 19201192920), (1085, 18829556928), (1092, 18708854640), (1095, 18657597504), (1110, 18405467808), (1116, 18306513680), (1120, 18241133274), (1140, 17921113392), (1147, 17811743040), (1168, 17491497660), (1170, 17461597664), (1176, 17372507880), (1178, 17343012960), (1184, 17255126070), (1197, 17067727040), (1209, 16898320320), (1216, 16801043805), (1235, 16542566208), (1240, 16475862312), (1248, 16370247810), (1260, 16214340688), (1274, 16036161120), (1295, 15776115264), (1302, 15691297440), (1314, 15547997920), (1330, 15360954336), (1332, 15337889840), (1344, 15200944395), (1365, 14967083712), (1368, 14934261160), (1372, 14890721040), (1387, 14729682240), (1395, 14645210944), (1406, 14530632480), (1440, 14187548102), (1443, 14158052160), (1456, 14031640980), (1460, 13993198128), (1470, 13898006304), (1480, 13804100856), (1482, 13785471840), (1488, 13729885260), (1519, 13449683520), (1520, 13440835044), (1533, 13326855360), (1554, 13146762720), (1560, 13096198248), (1568, 13029380910), (1596, 12800795280), (1612, 12673740240), (1638, 12472569760), (1665, 12270311872), (1680, 12160755516), (1710, 11947408928), (1715, 11912576832), (1729, 11816118720), (1736, 11768473080), (1752, 11660998440), (1764, 11581671920), (1767, 11562008640), (1776, 11503417380), (1813, 11268653760), (1820, 11225312784), (1824, 11200695870), (1860, 10983908208), (1862, 10972110240), (1872, 10913498540), (1898, 10763998560), (1911, 10690774080), (1924, 10618539120), (1953, 10460864960), (1960, 10423504728), (1976, 10339103880), (1984, 10297413945), (1995, 10240636224), (2015, 10138992192), (2016, 10133962930), (2044, 9995141520), (2058, 9927147360), (2072, 9860072040), (2080, 9822148686), (2109, 9687088320), (2128, 9600596460), (2170, 9414778464), (2184, 9354427320), (2190, 9328798752), (2205, 9265337536), (2220, 9202733904), (2223, 9190314560), (2232, 9153256840), (2240, 9120566637), (2263, 9027869760), (2280, 8960556696), (2294, 8905871520), (2331, 8764508480), (2336, 8745748830), (2340, 8730798832), (2352, 8686253940), (2356, 8671506480), (2368, 8627563035), (2394, 8533863520), (2405, 8494831296), (2418, 8449160160), (2470, 8271283104), (2480, 8237931156), (2496, 8185123905), (2520, 8107170344), (2548, 8018080560), (2555, 7996113216), (2590, 7888057632), (2604, 7845648720), (2628, 7773998960), (2660, 7680477168), (2664, 7668944920), (2701, 7563890880), (2730, 7483541856), (2736, 7467130580), (2744, 7445360520), (2774, 7364841120), (2790, 7322605472), (2793, 7314740160), (2812, 7265316240), (2821, 7242137280), (2847, 7175999040), (2880, 7093774051), (2886, 7079026080), (2912, 7015820490), (2920, 6996599064), (2940, 6949003152), (2945, 6937205184), (2960, 6902050428), (2964, 6892735920), (2976, 6864942630), (3038, 6724841760), (3040, 6720417522), (3066, 6663427680), (3087, 6618098240), (3108, 6573381360), (3120, 6548099124), (3136, 6514690455), (3185, 6414464448), (3192, 6400397640), (3224, 6336870120), (3255, 6276518976), (3276, 6236284880), (3285, 6219199168), (3330, 6135155936), (3360, 6080377758), (3367, 6067736640), (3420, 5973704464), (3430, 5956288416), (3441, 5937247680), (3458, 5908059360), (3472, 5884236540), (3504, 5830499220), (3515, 5812252992), (3528, 5790835960), (3534, 5781004320), (3552, 5751708690), (3577, 5711509440), (3626, 5634326880), (3627, 5632773440), (3640, 5612656392), (3648, 5600347935), (3705, 5514188736), (3720, 5491954104), (3724, 5486055120), (3744, 5456749270), (3796, 5381999280), (3822, 5345387040), (3848, 5309269560), (3885, 5258705088), (3906, 5230432480), (3920, 5211752364), (3952, 5169551940), (3990, 5120318112), (4030, 5069496096), (4032, 5066981465), (4088, 4997570760), (4095, 4989027904), (4116, 4963573680), (4123, 4955146560), (4144, 4930036020), (4160, 4911074343), (4161, 4909894080), (4218, 4843544160), (4256, 4800298230), (4329, 4719350720), (4340, 4707389232), (4368, 4677213660), (4380, 4664399376), (4410, 4632668768), (4440, 4601366952), (4446, 4595157280), (4459, 4581760320), (4464, 4576628420), (4526, 4513934880), (4557, 4483227840), (4560, 4480278348), (4588, 4452935760), (4599, 4442285120), (4655, 4388844096), (4662, 4382254240), (4672, 4372874415), (4680, 4365399416), (4704, 4343126970), (4712, 4335753240), (4745, 4305599424), (4788, 4266931760), (4810, 4247415648), (4836, 4224580080), (4921, 4151609280), (4940, 4135641552), (4960, 4118965578), (5040, 4053585172), (5096, 4009040280), (5110, 3998056608), (5145, 3970858944), (5180, 3944028816), (5187, 3938706240), (5208, 3922824360), (5256, 3886999480), (5301, 3854002880), (5320, 3840238584), (5328, 3834472460), (5402, 3781945440), (5439, 3756217920), (5460, 3741770928), (5472, 3733565290), (5488, 3722680260), (5548, 3682420560), (5580, 3661302736), (5586, 3657370080), (5624, 3632658120), (5642, 3621068640), (5694, 3587999520), (5733, 3563591360), (5735, 3562348608), (5772, 3539513040), (5824, 3507910245), (5840, 3498299532), (5880, 3474501576), (5890, 3468602592), (5920, 3451025214), (5928, 3446367960), (5952, 3432471315), (5985, 3413545408), (6045, 3379664064), (6076, 3362420880), (6080, 3360208761), (6132, 3331713840), (6174, 3309049120), (6216, 3286690680), (6240, 3274049562), (6327, 3229029440), (6370, 3207232224), (6384, 3200198820), (6448, 3168435060), (6510, 3138259488), (6517, 3134888640), (6552, 3118142440), (6570, 3109599584), (6643, 3075428160), (6660, 3067577968), (6720, 3040188879), (6734, 3033868320), (6789, 3009289920), (6840, 2986852232), (6860, 2978144208), (6882, 2968623840), (6916, 2954029680), (6935, 2945936448), (6944, 2942118270), (7008, 2915249610), (7030, 2906126496), (7056, 2895417980), (7068, 2890502160), (7104, 2875854345), (7154, 2855754720), (7215, 2831610432), (7252, 2817163440), (7254, 2816386720), (7280, 2806328196), (7410, 2757094368), (7440, 2745977052), (7448, 2743027560), (7488, 2728374635), (7592, 2690999640), (7595, 2689936704), (7644, 2672693520), (7657, 2668155840), (7665, 2665371072), (7696, 2654634780), (7770, 2629352544), (7812, 2615216240), (7840, 2605876182), (7904, 2584775970), (7980, 2560159056), (8029, 2544534720), (8060, 2534748048), (8103, 2521296960), (8176, 2498785380), (8190, 2494513952), (8232, 2481786840), (8246, 2477573280), (8288, 2465018010), (8322, 2454947040), (8379, 2438246720), (8436, 2421772080), (8463, 2414045760), (8512, 2400149115), (8541, 2391999680), (8645, 2363223744), (8658, 2359675360), (8680, 2353694616), (8736, 2338606830), (8760, 2332199688), (8820, 2316334384), (8835, 2312401728), (8880, 2300683476), (8892, 2297578640), (8918, 2290880160), (8928, 2288314210), (9052, 2256967440), (9065, 2253730752), (9114, 2241613920), (9120, 2240139174), (9139, 2235481920), (9176, 2226467880), (9198, 2221142560), (9310, 2194422048), (9324, 2191127120), (9360, 2182699708), (9408, 2171563485), (9424, 2167876620), (9490, 2152799712), (9555, 2138154816), (9576, 2133465880), (9620, 2123707824), (9672, 2112290040), (9709, 2104240320), (9765, 2092172992), (9842, 2075804640), (9880, 2067820776), (9920, 2059482789), (10080, 2026792586), (10101, 2022578880), (10192, 2004520140), (10220, 1999028304), (10290, 1985429472), (10323, 1979082560), (10360, 1972014408), (10374, 1969353120), (10416, 1961412180), (10512, 1943499740), (10545, 1937417664), (10602, 1927001440), (10633, 1921383360), (10640, 1920119292), (10656, 1917236230), (10731, 1903836480), (10804, 1890972720), (10878, 1878108960), (10920, 1870885464), (10944, 1866782645), (10976, 1861340130), (11096, 1841210280), (11115, 1838062912), (11160, 1830651368), (11172, 1828685040), (11248, 1816329060), (11284, 1810534320), (11315, 1805573952), (11388, 1793999760), (11466, 1781795680), (11470, 1781174304), (11544, 1769756520), (11655, 1752901696), (11680, 1749149766), (11760, 1737250788), (11780, 1734301296), (11840, 1725512607), (11856, 1723183980), (11970, 1706772704), (12090, 1689832032), (12103, 1688016960), (12152, 1681210440), (12264, 1665856920), (12348, 1654524560), (12369, 1651715520), (12432, 1643345340), (12480, 1637024781), (12483, 1636631360), (12654, 1614514720), (12691, 1609807680), (12740, 1603616112), (12768, 1600099410), (12896, 1584217530), (13020, 1569129744), (13034, 1567444320), (13104, 1559071220), (13140, 1554799792), (13286, 1537714080), (13320, 1533788984), (13377, 1527253440), (13468, 1516934160), (13505, 1512778176), (13578, 1504644960), (13671, 1494409280), (13680, 1493426116), (13720, 1489072104), (13764, 1484311920), (13832, 1477014840), (13870, 1472968224), (13888, 1471059135), (13965, 1462948032), (14016, 1457624805), (14060, 1453063248), (14105, 1448427456), (14112, 1447708990), (14136, 1445251080), (14235, 1435199808), (14308, 1427877360), (14430, 1415805216), (14504, 1408581720), (14508, 1408193360), (14560, 1403164098), (14763, 1383869760), (14820, 1378547184), (14880, 1372988526), (14896, 1371513780), (14911, 1370134080), (15184, 1345499820), (15190, 1344968352), (15288, 1336346760), (15314, 1334077920), (15330, 1332685536), (15392, 1327317390), (15435, 1323619648), (15540, 1314676272), (15561, 1312902080), (15624, 1307608120), (15680, 1302938091), (15808, 1292387985), (15841, 1289695680), (15960, 1280079528), (16058, 1272267360), (16120, 1267374024), (16206, 1260648480), (16317, 1252072640), (16352, 1249392690), (16380, 1247256976), (16464, 1240893420), (16492, 1238786640), (16576, 1232509005), (16644, 1227473520), (16758, 1219123360), (16835, 1213547328), (16872, 1210886040), (16926, 1207022880), (17082, 1195999840), (17205, 1187449536), (17290, 1181611872), (17316, 1179837680), (17360, 1176847308), (17472, 1169303415), (17520, 1166099844), (17640, 1158167192), (17670, 1156200864), (17760, 1150341738), (17784, 1148789320), (17836, 1145440080), (17856, 1144157105), (17885, 1142301888), (18031, 1133052480), (18104, 1128483720), (18130, 1126865376), (18135, 1126554688), (18228, 1120806960), (18240, 1120069587), (18278, 1117740960), (18352, 1113233940), (18396, 1110571280), (18620, 1097211024), (18648, 1095563560), (18720, 1091349854), (18848, 1083938310), (18907, 1080555840), (18980, 1076399856), (19110, 1069077408), (19152, 1066732940), (19240, 1061853912), (19344, 1056145020), (19418, 1052120160), (19530, 1046086496), (19551, 1044962880), (19684, 1037902320), (19747, 1034591040), (19760, 1033910388), (19929, 1025142720), (20160, 1013396293), (20202, 1011289440), (20367, 1003096640), (20384, 1002260070), (20440, 999514152), (20580, 992714736), (20615, 991029312), (20646, 989541280), (20720, 986007204), (20748, 984676560), (20805, 981978816), (20832, 980706090), (21024, 971749870), (21090, 968708832), (21204, 963500720), (21266, 960691680), (21280, 960059646), (21312, 958618115), (21462, 951918240), (21608, 945486360), (21645, 943870144), (21756, 939054480), (21793, 937460160), (21840, 935442732), (21952, 930670065), (22192, 920605140), (22230, 919031456), (22295, 916352064), (22320, 915325684), (22344, 914342520), (22496, 908164530), (22568, 905267160), (22630, 902786976), (22776, 896999880), (22785, 896645568), (22932, 890897840), (22940, 890587152), (22971, 889385280), (22995, 888457024), (23088, 884878260), (23310, 876450848), (23360, 874574883), (23520, 868625394), (23560, 867150648), (23569, 866819520), (23712, 861591990), (23940, 853386352), (24087, 848178240), (24180, 844916016), (24206, 844008480), (24304, 840605220), (24309, 840432320), (24528, 832928460), (24605, 830321856), (24696, 827262280), (24738, 825857760), (24864, 821672670), (24966, 818315680), (25039, 815929920), (25308, 807257360), (25382, 804903840), (25389, 804681920), (25480, 801808056), (25536, 800049705), (25792, 792108765), (25935, 787741248), (26040, 784564872), (26068, 783722160), (26208, 779535610), (26280, 777399896), (26505, 770800576), (26572, 768857040), (26640, 766894492), (26754, 763626720), (26936, 758467080), (27010, 756389088), (27156, 752322480), (27195, 751243584), (27342, 747204640), (27360, 746713058), (27417, 745160640), (27440, 744536052), (27528, 742155960), (27664, 738507420), (27740, 736484112), (27930, 731474016), (28120, 726531624), (28210, 724213728), (28224, 723854495), (28272, 722625540), (28470, 717599904), (28616, 713938680), (28665, 712718272), (28860, 707902608), (28861, 707878080), (29008, 704290860), (29016, 704096680), (29120, 701582049), (29127, 701413440), (29419, 694451520), (29526, 691934880), (29640, 689273592), (29760, 686494263), (29792, 685756890), (29822, 685067040), (30303, 674192960), (30368, 672749910), (30380, 672484176), (30576, 668173380), (30628, 667038960), (30660, 666342768), (30784, 663658695), (30870, 661809824), (31080, 657338136), (31122, 656451040), (31248, 653804060), (31635, 645805888), (31682, 644847840), (31899, 640461120), (31920, 640039764), (32116, 636133680), (32193, 634612160), (32240, 633687012), (32412, 630324240), (32585, 626977728), (32634, 626036320), (32704, 624696345), (32760, 623628488), (32928, 620446710), (32984, 619393320), (33215, 615085632), (33288, 613736760), (33516, 609561680), (33670, 606773664), (33744, 605443020), (33852, 603511440), (33945, 601857984), (34164, 597999920), (34410, 593724768), (34447, 593087040), (34580, 590805936), (34632, 589918840), (34720, 588423654), (35040, 583049922), (35113, 581837760), (35280, 579083596), (35340, 578100432), (35520, 575170869), (35568, 574394660), (35672, 572720040), (35770, 571150944), (36062, 566526240), (36208, 564241860), (36260, 563432688), (36270, 563277344), (36309, 562672320), (36456, 560403480), (36556, 558870480), (36704, 556616970), (36792, 555285640), (37107, 550571840), (37240, 548605512), (37296, 547781780), (37440, 545674927), (37696, 541969155), (37814, 540277920), (37960, 538199928), (38073, 536602560), (38220, 534538704), (38285, 533631168), (38304, 533366470), (38480, 530926956), (38688, 528072510), (38836, 526060080), (39060, 523043248), (39102, 522481440), (39368, 518951160), (39494, 517295520), (39520, 516955194), (39858, 512571360), (40131, 509084480), (40145, 508906944), (40404, 505644720), (40515, 504259392), (40734, 501548320), (40768, 501130035), (40880, 499757076), (41160, 496357368), (41230, 495514656), (41292, 494770640), (41440, 493003602), (41496, 492338280), (41610, 490989408), (41664, 490353045), (41895, 487649344), (42048, 485874935), (42180, 484354416), (42315, 482809152), (42408, 481750360), (42532, 480345840), (42560, 480029823), (42705, 478399936), (42924, 475959120), (42997, 475151040), (43216, 472743180), (43290, 471935072), (43512, 469527240), (43586, 468730080), (43680, 467721366), (44289, 461289920), (44384, 460302570), (44460, 459515728), (44590, 458176032), (44640, 457662842), (44688, 457171260), (44733, 456711360), (44992, 454082265), (45136, 452633580), (45260, 451393488), (45552, 448499940), (45570, 448322784), (45695, 447096384), (45864, 445448920), (45880, 445293576), (45942, 444692640), (45990, 444228512), (46176, 442439130), (46501, 439346880), (46620, 438225424), (47040, 434312697), (47120, 433575324), (47138, 433409760), (47424, 430795995), (47523, 429898560), (47880, 426693176), (48174, 424089120), (48360, 422458008), (48412, 422004240), (48545, 420848064), (48608, 420302610), (48618, 420216160), (49056, 416464230), (49210, 415160928), (49392, 413631140), (49476, 412928880), (49728, 410836335), (49932, 409157840), (50078, 407964960), (50505, 404515776), (50616, 403628680), (50764, 402451920), (50778, 402340960), (50960, 400904028), (51319, 398099520), (51615, 395816512), (51870, 393870624), (52080, 392282436), (52136, 391861080), (52416, 389767805), (52560, 388699948), (53010, 385400288), (53144, 384428520), (53165, 384276672), (53280, 383447246), (53508, 381813360), (53599, 381165120), (53655, 380767296), (53872, 379233540), (54020, 378194544), (54093, 377684160), (54312, 376161240), (54390, 375621792), (54684, 373602320), (54720, 373356529), (54834, 372580320), (54880, 372268026), (55056, 371077980), (55328, 369253710), (55480, 368242056), (55860, 365737008), (56203, 363504960), (56240, 363265812), (56420, 362106864), (56544, 361312770), (56721, 360185280), (56940, 358799952), (57232, 356969340), (57330, 356359136), (57720, 353951304), (57722, 353939040), (58016, 352145430), (58032, 352048340), (58254, 350706720), (58653, 348320960), (58838, 347225760), (59052, 345967440), (59241, 344863680), (59280, 344636796), (59584, 342878445), (59644, 342533520), (59787, 341714240), (60515, 337603392), (60606, 337096480), (60736, 336374955), (60760, 336242088), (61152, 334086690), (61256, 333519480), (61320, 333171384), (61740, 330904912), (61845, 330343104), (62160, 328669068), (62244, 328225520), (62415, 327326272), (62496, 326902030), (63270, 322902944), (63364, 322423920), (63455, 321961536), (63798, 320230560), (63840, 320019882), (63973, 319354560), (64232, 318066840), (64386, 317306080), (64480, 316843506), (64824, 315162120), (65170, 313488864), (65268, 313018160), (65379, 312486720), (65520, 311814244), (65856, 310223355), (65968, 309696660), (66430, 307542816), (66576, 306868380), (66885, 305450688), (67032, 304780840), (67340, 303386832), (67488, 302721510), (67704, 301755720), (67890, 300928992), (67963, 300605760), (68328, 298999960), (68355, 298881856), (68820, 296862384), (68894, 296543520), (68913, 296461760), (69160, 295402968), (69264, 294959420), (69440, 294211827), (70080, 291524961), (70226, 290918880), (70560, 289541798), (70680, 289050216), (70707, 288939840), (71136, 287197330), (71344, 286360020), (71540, 285575472), (72124, 283263120), (72261, 282726080), (72416, 282120930), (72520, 281716344), (72540, 281638672), (72618, 281336160), (72912, 280201740), (73112, 279435240), (73408, 278308485), (73584, 277642820), (73815, 276773952), (74214, 275285920), (74480, 274302756), (74555, 274026816), (74592, 273890890), (75117, 271976640), (75628, 270138960), (75920, 269099964), (76146, 268301280), (76440, 267269352), (76570, 266815584), (76608, 266683235), (76960, 265463478), (77376, 264036255), (77672, 263030040), (77805, 262580416), (78120, 261521624), (78204, 261240720), (78736, 259475580), (78988, 258647760), (79040, 258477597), (79205, 257939136), (79716, 256285680), (80262, 254542240), (80290, 254453472), (80808, 252822360), (81030, 252129696), (81468, 250774160), (81585, 250414528), (81760, 249878538), (82251, 248386880), (82320, 248178684), (82460, 247757328), (82584, 247385320), (82880, 246501801), (82992, 246169140), (83220, 245494704), (83731, 243996480), (83790, 243824672), (84360, 242177208), (84630, 241404576), (84721, 241145280), (84816, 240875180), (85064, 240172920), (85410, 239199968), (85848, 237979560), (85994, 237575520), (86432, 236371590), (86580, 235967536), (86583, 235959360), (87024, 234763620), (87172, 234365040), (87360, 233860683), (87381, 233804480), (88257, 231483840), (88578, 230644960), (88768, 230151285), (88920, 229757864), (89180, 229088016), (89280, 228831421), (89376, 228585630), (89466, 228355680), (90155, 226610496), (90272, 226316790), (90520, 225696744), (91104, 224249970), (91140, 224161392), (91390, 223548192), (91728, 222724460), (91760, 222646788), (91884, 222346320), (91980, 222114256), (92352, 221219565), (93002, 219673440), (93240, 219112712), (94240, 216787662), (94276, 216704880), (94535, 216111168), (95046, 214949280), (95697, 213487040), (95760, 213346588), (96348, 212044560), (96720, 211229004), (96824, 211002120), (97090, 210424032), (97216, 210151305), (97236, 210108080), (97755, 208992576), (98112, 208232115), (98420, 207580464), (98735, 206918208), (98784, 206815570), (98952, 206464440), (99645, 205028544), (99864, 204578920), (100156, 203982480), (101010, 202257888), (101232, 201814340), (101528, 201225960), (101556, 201170480), (101835, 200619328), (101920, 200452014), (102638, 199049760), (103230, 197908256), (103341, 197695680), (103740, 196935312), (104160, 196141218), (104272, 195930540), (104377, 195733440), (105120, 194349974), (105339, 193945920), (106020, 192700144), (106288, 192214260), (106330, 192138336), (106560, 191723623), (107016, 190906680), (107198, 190582560), (107310, 190383648), (107744, 189616770), (108040, 189097272), (108186, 188842080), (108624, 188080620), (108780, 187810896), (108927, 187557440), (108965, 187492032), (109368, 186801160), (109668, 186290160), (109760, 186134013), (110112, 185538990), (110656, 184626855), (110887, 184242240), (110960, 184121028), (111720, 182868504), (112406, 181752480), (112480, 181632906), (112840, 181053432), (113088, 180656385), (113442, 180092640), (113880, 179399976), (114219, 178867520), (114464, 178484670), (114660, 178179568), (114855, 177877056), (115440, 176975652), (115444, 176969520), (116032, 176072715), (116064, 176024170), (116508, 175353360), (117306, 174160480), (117676, 173612880), (117845, 173363904), (118104, 172983720), (118482, 172431840), (118560, 172318398), (119288, 171266760), (119574, 170857120), (120435, 169635648), (121030, 168801696), (121212, 168548240), (121520, 168121044), (121545, 168086464), (122304, 167043345), (122512, 166759740), (122640, 166585692), (123480, 165452456), (123690, 165171552), (124320, 164334534), (124488, 164112760), (124830, 163663136), (124992, 163451015), (125195, 163185984), (126217, 161864640), (126540, 161451472), (126728, 161211960), (126910, 160980768), (126945, 160936384), (127596, 160115280), (127680, 160009941), (127946, 159677280), (128464, 159033420), (128772, 158653040), (128960, 158421753), (128991, 158383680), (129648, 157581060), (130340, 156744432), (130536, 156509080), (130758, 156243360), (131040, 155907122), (131936, 154848330), (132349, 154365120), (132860, 153771408), (133152, 153434190), (133770, 152725344), (134064, 152390420), (134199, 152237120), (134680, 151693416), (134976, 151360755), (135408, 150877860), (135780, 150464496), (135926, 150302880), (136656, 149499980), (136710, 149440928), (137085, 149032128), (137640, 148431192), (137788, 148271760), (137826, 148230880), (138229, 147798720), (138320, 147701484), (138528, 147479710), (139503, 146448960), (140452, 145459440), (141120, 144770899), (141360, 144525108), (141414, 144469920), (142272, 143598665), (142569, 143299520), (142688, 143180010), (143080, 142787736), (144248, 141631560), (144305, 141575616), (144522, 141363040), (144832, 141060465), (145040, 140858172), (145080, 140819336), (145236, 140668080), (145635, 140282688), (145824, 140100870), (146224, 139717620), (147095, 138890304), (147168, 138821410), (147630, 138386976), (148428, 137642960), (148960, 137151378), (149110, 137013408), (149184, 136945445), (150234, 135988320), (151256, 135069480), (151515, 134838592), (151840, 134549982), (152292, 134150640), (152551, 133922880), (152880, 133634676), (153140, 133407792), (153920, 132731739), (153957, 132699840), (155344, 131515020), (155610, 131290208), (156240, 130760812), (156408, 130620360), (157472, 129737790), (157976, 129323880), (158410, 128969568), (159432, 128142840), (159495, 128092224), (160524, 127271120), (160580, 127226736), (160797, 127055040), (160965, 126922432), (161616, 126411180), (162060, 126064848), (162279, 125894720), (162936, 125387080), (163170, 125207264), (163520, 124939269), (164502, 124193440), (164640, 124089342), (164920, 123878664), (164983, 123831360), (165168, 123692660), (165984, 123084570), (166440, 122747352), (167462, 121998240), (167580, 121912336), (168609, 121168320), (168720, 121088604), (169260, 120702288), (169442, 120572640), (169632, 120437590), (170128, 120086460), (170163, 120061760), (170820, 119599984), (171696, 118989780), (171988, 118787760), (172235, 118617408), (172864, 118185795), (173160, 117983768), (173166, 117979680), (174048, 117381810), (174344, 117182520), (174762, 116902240), (175565, 116367552), (176514, 115741920), (177156, 115322480), (177723, 114954560), (177840, 114878932), (178360, 114544008), (178752, 114292815), (178932, 114177840), (180310, 113305248), (180544, 113158395), (181040, 112848372), (181545, 112534464), (182208, 112124985), (182280, 112080696), (182780, 111774096), (183456, 111362230), (183520, 111323394), (183768, 111173160), (183960, 111057128), (185535, 110114368), (186004, 109836720), (186480, 109556356), (188480, 108393831), (188552, 108352440), (189070, 108055584), (190092, 107474640), (190365, 107320512), (191394, 106743520), (191520, 106673294), (191919, 106451520), (192696, 106022280), (193440, 105614502), (193648, 105501060), (194180, 105212016), (194472, 105054040), (195510, 104496288), (196137, 104162240), (196840, 103790232), (197470, 103459104), (197568, 103407785), (197904, 103232220), (199290, 102514272), (199728, 102289460), (200312, 101991240), (200655, 101816896), (202020, 101128944), (202027, 101125440), (202464, 100907170), (203056, 100612980), (203112, 100585240), (203670, 100309664), (203840, 100226007), (203889, 100201920), (205276, 99524880), (205933, 99207360), (206460, 98954128), (206682, 98847840), (207480, 98467656), (208320, 98070609), (208544, 97965270), (208754, 97866720), (210240, 97174987), (210678, 96972960), (212040, 96350072), (212121, 96313280), (212576, 96107130), (212660, 96069168), (214032, 95453340), (214396, 95291280), (214620, 95191824), (214985, 95030208), (215488, 94808385), (216080, 94548636), (216372, 94421040), (217248, 94040310), (217560, 93905448), (217854, 93778720), (217930, 93746016), (218736, 93400580), (219336, 93145080), (220224, 92769495), (221445, 92257984), (221774, 92121120), (221920, 92060514), (223440, 91434252), (223665, 91342272), (224812, 90876240), (224960, 90816453), (225351, 90658880), (225680, 90526716), (226884, 90046320), (227760, 89699988), (228438, 89433760), (228928, 89242335), (229320, 89089784), (229710, 88938528), (230880, 88487826), (230888, 88484760), (232128, 88012085), (232505, 87869376), (233016, 87676680), (234612, 87080240), (235352, 86806440), (235690, 86681952), (236208, 86491860), (236964, 86215920), (237120, 86159199), (237615, 85979712), (238576, 85633380), (239148, 85428560), (240870, 84817824), (241129, 84726720), (242060, 84400848), (242424, 84274120), (243040, 84060522), (243090, 84043232), (245024, 83379870), (245280, 83292846), (245791, 83119680), (246960, 82726228), (247380, 82585776), (248640, 82167267), (248976, 82056380), (249660, 81831568), (250390, 81592992), (251193, 81332160), (252434, 80932320), (253080, 80725736), (253456, 80605980), (253820, 80490384), (253890, 80468192), (254163, 80381760), (255192, 80057640), (255892, 79838640), (256595, 79619904), (256928, 79516710), (257544, 79326520), (257982, 79191840), (259296, 78790530), (259749, 78653120), (260680, 78372216), (261072, 78254540), (261516, 78121680), (262080, 77953561), (263872, 77424165), (264698, 77182560), (264771, 77161280), (265720, 76885704), (266304, 76717095), (267540, 76362672), (267995, 76233024), (268128, 76195210), (268398, 76118560), (269360, 75846708), (270465, 75536832), (270816, 75438930), (271560, 75232248), (271852, 75151440), (273312, 74749990), (273420, 74720464), (274170, 74516064), (275280, 74215596), (275576, 74135880), (275652, 74115440), (276458, 73899360), (276640, 73850742), (277056, 73739855), (279006, 73224480), (280904, 72729720), (281015, 72700992), (282720, 72262554), (282828, 72234960), (283309, 72112320), (283605, 72037056), (285138, 71649760), (285376, 71590005), (286160, 71393868), (288496, 70815780), (288610, 70787808), (289044, 70681520), (290080, 70429086), (290160, 70409668), (290472, 70334040), (291270, 70141344), (291648, 70050435), (292448, 69858810), (293265, 69664192), (294190, 69445152), (294336, 69410705), (295260, 69193488), (296205, 68972736), (296856, 68821480), (297920, 68575689), (298220, 68506704), (298935, 68342848), (300468, 67994160), (300979, 67878720), (302512, 67534740), (303030, 67419296), (303680, 67274991), (304584, 67075320), (305102, 66961440), (305760, 66817338), (306280, 66703896), (307914, 66349920), (310023, 65898560), (310688, 65757510), (311220, 65645104), (312480, 65380406), (312816, 65310180), (313131, 65244480), (314944, 64868895), (315952, 64661940), (316017, 64648640), (316820, 64484784), (318864, 64071420), (318990, 64046112), (319865, 63870912), (321048, 63635560), (321160, 63613368), (321594, 63527520), (321930, 63461216), (323232, 63205590), (324120, 63032424), (324558, 62947360), (325507, 62763840), (325872, 62693540), (326340, 62603632), (326895, 62497344), (329004, 62096720), (329280, 62044671), (329840, 61939332), (329966, 61915680), (330336, 61846330), (331968, 61542285), (332661, 61414080), (332880, 61373676), (334924, 60999120), (335160, 60956168), (337218, 60584160), (337440, 60544302), (338520, 60351144), (338884, 60286320), (339264, 60218795), (339815, 60121152), (340256, 60043230), (340326, 60030880), (341640, 59799992), (343392, 59494890), (343976, 59393880), (344470, 59308704), (344565, 59292352), (346320, 58991884), (346332, 58989840), (348096, 58690905), (348688, 58591260), (349524, 58451120), (351130, 58183776), (353028, 57870960), (353535, 57787968), (354312, 57661240), (355446, 57477280), (355680, 57439466), (356720, 57272004), (357864, 57088920), (359233, 56871360), (360620, 56652624), (361305, 56545216), (362080, 56424186), (363090, 56267232), (364560, 56040348), (365560, 55887048), (366912, 55681115), (367040, 55661697), (367536, 55586580), (367920, 55528564), (371070, 55057184), (372008, 54918360), (372960, 54778178), (375193, 54452160), (375585, 54395328), (377104, 54176220), (378140, 54027792), (378651, 53954880), (380184, 53737320), (380730, 53660256), (382788, 53371760), (383040, 53336647), (383838, 53225760), (385392, 53011140), (386880, 52807251), (386973, 52794560), (387296, 52750530), (388360, 52606008), (388944, 52527020), (391020, 52248144), (392274, 52081120), (393421, 51929280), (393680, 51895116), (394940, 51729552), (395808, 51616110), (397047, 51455040), (398580, 51257136), (399456, 51144730), (400624, 50995620), (401310, 50908448), (404040, 50564472), (404054, 50562720), (404928, 50453585), (406112, 50306490), (406224, 50292620), (407340, 50154832), (407778, 50100960), (410552, 49762440), (411255, 49677376), (411866, 49603680), (412920, 49477064), (413364, 49423920), (414687, 49266240), (414960, 49233828), (417088, 48982635), (417508, 48933360), (418509, 48816320), (418655, 48799296), (421356, 48486480), (423605, 48229056), (424080, 48175036), (424242, 48156640), (425152, 48053565), (425320, 48034584), (428064, 47726670), (428792, 47645640), (429240, 47595912), (429970, 47515104), (432160, 47274318), (432744, 47210520), (432915, 47191872), (434496, 47020155), (435120, 46952724), (435708, 46889360), (435860, 46873008), (436905, 46760896), (437472, 46700290), (438672, 46572540), (441285, 46296768), (442890, 46128992), (443548, 46060560), (443840, 46030257), (446880, 45717126), (447330, 45671136), (447811, 45622080), (449624, 45438120), (450702, 45329440), (451360, 45263358), (453768, 45023160), (455520, 44849994), (456876, 44716880), (457653, 44640960), (458640, 44544892), (459420, 44469264), (461760, 44243913), (461776, 44242380), (461871, 44233280), (465010, 43934688), (466032, 43838340), (469224, 43540120), (470704, 43403220), (471380, 43340976), (472416, 43245930), (473928, 43107960), (475230, 42989856), (475741, 42943680), (477152, 42816690), (478296, 42714280), (478485, 42697408), (481740, 42408912), (482258, 42363360), (482391, 42351680), (484120, 42200424), (484848, 42137060), (486080, 42030261), (486180, 42021616), (490048, 41689935), (490560, 41646423), (491582, 41559840), (493920, 41363114), (494760, 41292888), (494949, 41277120), (497952, 41028190), (499320, 40915784), (500780, 40796496), (502386, 40666080), (504868, 40466160), (505827, 40389440), (506160, 40362868), (506912, 40302990), (507640, 40245192), (507780, 40234096), (508326, 40190880), (510384, 40028820), (511784, 39919320), (513190, 39809952), (513856, 39758355), (515088, 39663260), (515964, 39595920), (516705, 39539136), (518592, 39395265), (519498, 39326560), (521360, 39186108), (521885, 39146688), (522144, 39127270), (523032, 39060840), (526695, 38789184), (529396, 38591280), (529542, 38580640), (531440, 38442852), (535080, 38181336), (535990, 38116512), (536256, 38097605), (536796, 38059280), (538720, 37923354), (540930, 37768416), (541632, 37719465), (543120, 37616124), (543704, 37575720), (544635, 37511488), (546624, 37374995), (546840, 37360232), (548340, 37258032), (550560, 37107798), (551152, 37067940), (551304, 37057720), (552916, 36949680), (553280, 36925371), (554435, 36848448), (558012, 36612240), (558961, 36550080), (561808, 36364860), (562030, 36350496), (565440, 36131277), (565656, 36117480), (566618, 36056160), (567210, 36018528), (570276, 35824880), (571095, 35773504), (572320, 35696934), (575757, 35483840), (576992, 35407890), (577220, 35393904), (578088, 35340760), (580160, 35214543), (580320, 35204834), (580944, 35167020), (582540, 35070672), (584896, 34929405), (586117, 34856640), (586530, 34832096), (588380, 34722576), (590520, 34596744), (592410, 34486368), (593712, 34410740), (596440, 34253352), (597870, 34171424), (600936, 33997080), (601958, 33939360), (605024, 33767370), (606060, 33709648), (606081, 33708480), (609168, 33537660), (610204, 33480720), (611520, 33408669), (611667, 33400640), (612560, 33351948), (615828, 33174960), (617799, 33069120), (620046, 32949280), (621376, 32878755), (622440, 32822552), (624960, 32690203), (625632, 32655090), (626262, 32622240), (631085, 32372928), (631904, 32330970), (632034, 32324320), (633640, 32242392), (637728, 32035710), (637980, 32023056), (639730, 31935456), (642096, 31817780), (642320, 31806684), (643188, 31763760), (643860, 31730608), (644955, 31676736), (646464, 31602795), (648240, 31516212), (649116, 31473680), (651014, 31381920), (651744, 31346770), (652680, 31301816), (653790, 31248672), (658008, 31048360), (659680, 30969666), (659932, 30957840), (660672, 30923165), (661745, 30873024), (665322, 30707040), (665760, 30686838), (667147, 30623040), (669848, 30499560), (670320, 30478084), (670995, 30447424), (674436, 30292080), (674880, 30272151), (677040, 30175572), (677768, 30143160), (679630, 30060576), (680512, 30021615), (680652, 30015440), (683280, 29899996), (686784, 29747445), (687952, 29696940), (688940, 29654352), (689130, 29646176), (691145, 29559744), (692640, 29495942), (692664, 29494920), (697376, 29295630), (697515, 29289792), (699048, 29225560), (702260, 29091888), (706056, 28935480), (707070, 28893984), (708624, 28830620), (710892, 28738640), (711360, 28719733), (712845, 28659904), (713440, 28636002), (715728, 28544460), (718466, 28435680), (721240, 28326312), (722610, 28272608), (723387, 28242240), (724160, 28212093), (726180, 28133616), (729120, 28020174), (730639, 27961920), (731120, 27943524), (735072, 27793290), (735840, 27764282), (737373, 27706560), (742140, 27528592), (744016, 27459180), (745920, 27389089), (750386, 27226080), (751170, 27197664), (753579, 27110720), (754208, 27088110), (756280, 27013896), (757302, 26977440), (760368, 26868660), (761460, 26830128), (762489, 26793920), (762755, 26784576), (765576, 26685880), (767676, 26612880), (769785, 26539968), (770784, 26505570), (773946, 26397280), (774592, 26375265), (776209, 26320320), (776720, 26303004), (777888, 26263510), (782040, 26124072), (784548, 26040560), (786842, 25964640), (787360, 25947558), (789880, 25864776), (791616, 25808055), (794094, 25727520), (797160, 25628568), (798912, 25572365), (801248, 25497810), (802620, 25454224), (803985, 25411008), (808080, 25282236), (808108, 25281360), (811395, 25178944), (812224, 25153245), (812448, 25146310), (814680, 25077416), (815556, 25050480), (821104, 24881220), (822510, 24838688), (823732, 24801840), (824915, 24766272), (825840, 24738532), (826728, 24711960), (829374, 24633120), (829920, 24616914), (835016, 24466680), (837018, 24408160), (837310, 24399648), (842712, 24243240), (843045, 24233664), (847210, 24114528), (848160, 24087518), (848484, 24078320), (849927, 24037440), (850640, 24017292), (850815, 24012352), (856128, 23863335), (857584, 23822820), (858480, 23797956), (859940, 23757552), (864320, 23637159), (865488, 23605260), (865830, 23595936), (870240, 23476362), (871416, 23444680), (871720, 23436504), (873810, 23380448), (874944, 23350145), (877344, 23286270), (882570, 23148384), (883519, 23123520), (885780, 23064496), (887096, 23030280), (888615, 22990912), (893760, 22858563), (894660, 22835568), (895622, 22811040), (899248, 22719060), (901404, 22664720), (902720, 22631679), (902937, 22626240), (907536, 22511580), (911040, 22424997), (913752, 22358440), (915306, 22320480), (917280, 22272446), (918840, 22234632), (923552, 22121190), (923742, 22116640), (926443, 22052160), (930020, 21967344), (932064, 21919170), (938448, 21770060), (939393, 21748160), (941408, 21701610), (942760, 21670488), (944832, 21622965), (947856, 21553980), (950460, 21494928), (951482, 21471840), (954304, 21408345), (956592, 21357140), (956970, 21348704), (959595, 21290304), (963480, 21204456), (964516, 21181680), (964782, 21175840), (968240, 21100212), (969696, 21068530), (972360, 21010808), (976521, 20921280), (980685, 20832448), (983164, 20779920), (987840, 20681557), (989520, 20646444), (989898, 20638560), (995904, 20514095), (997983, 20471360), (998640, 20457892), (1001560, 20398248), (1004772, 20333040), (1009736, 20233080), (1010135, 20225088), (1011654, 20194720), (1012320, 20181434), (1013824, 20151495), (1015280, 20122596), (1015560, 20117048), (1016652, 20095440), (1019445, 20040384), (1020768, 20014410), (1023568, 19959660), (1026380, 19904976), (1029665, 19841472), (1030176, 19831630), (1031928, 19797960), (1033410, 19769568), (1038996, 19663280), (1042720, 19593054), (1043770, 19573344), (1044288, 19563635), (1046064, 19530420), (1053390, 19394592), (1058792, 19295640), (1059084, 19290320), (1060605, 19262656), (1062880, 19221426), (1067857, 19131840), (1070160, 19090668), (1071980, 19058256), (1073592, 19029640), (1077440, 18961677), (1077699, 18957120), (1081860, 18884208), (1086240, 18808062), (1087408, 18787860), (1088503, 18768960), (1089270, 18755744), (1093680, 18680116), (1096680, 18629016), (1101120, 18553899), (1102304, 18533970), (1102608, 18528860), (1105832, 18474840), (1108870, 18424224), (1116024, 18306120), (1117922, 18275040), (1123616, 18182430), (1124060, 18175248), (1125579, 18150720), (1126755, 18131776), (1131312, 18058740), (1133236, 18028080), (1134420, 18009264), (1135953, 17984960), (1140552, 17912440), (1142190, 17886752), (1144640, 17848467), (1151514, 17741920), (1153984, 17703945), (1154440, 17696952), (1156176, 17670380), (1160640, 17602417), (1161888, 17583510), (1165080, 17535336), (1172234, 17428320), (1173060, 17416048), (1176760, 17361288), (1180263, 17309760), (1181040, 17298372), (1184820, 17243184), (1187424, 17205370), (1191141, 17151680), (1192880, 17126676), (1195740, 17085712), (1201872, 16998540), (1203916, 16969680), (1205645, 16945344), (1210048, 16883685), (1212120, 16854824), (1212162, 16854240), (1218336, 16768830), (1220408, 16740360), (1223334, 16700320), (1225120, 16675974), (1228955, 16623936), (1231656, 16587480), (1235598, 16534560), (1240092, 16474640), (1244061, 16422080), (1244880, 16411276), (1251264, 16327545), (1252524, 16311120), (1255965, 16266432), (1262170, 16186464), (1263808, 16165485), (1264068, 16162160), (1267280, 16121196), (1270815, 16076352), (1275456, 16017855), (1275960, 16011528), (1279460, 15967728), (1284192, 15908890), (1284640, 15903342), (1286376, 15881880), (1287720, 15865304), (1289910, 15838368), (1296480, 15758106), (1298232, 15736840), (1298745, 15730624), (1302028, 15690960), (1303488, 15673385), (1305360, 15650908), (1307580, 15624336), (1316016, 15524180), (1319360, 15484833), (1319864, 15478920), (1323490, 15436512), (1323855, 15432256), (1330644, 15353520), (1331520, 15343419), (1334294, 15311520), (1339696, 15249780), (1340640, 15239042), (1341990, 15223712), (1343433, 15207360), (1348872, 15146040), (1354080, 15087786), (1355536, 15071580), (1359260, 15030288), (1361304, 15007720), (1366560, 14949998), (1372959, 14880320), (1375904, 14848470), (1377880, 14827176), (1378260, 14823088), (1382290, 14779872), (1385280, 14747971), (1385328, 14747460), (1394752, 14647815), (1395030, 14644896), (1398096, 14612780), (1404520, 14545944), (1412112, 14467740), (1414140, 14446992), (1416545, 14422464), (1417248, 14415310), (1421784, 14369320), (1425690, 14329952), (1426880, 14318001), (1427223, 14314560), (1431456, 14272230), (1436932, 14217840), (1441531, 14172480), (1442480, 14163156), (1445220, 14136304), (1446774, 14121120), (1452360, 14066808), (1458240, 14010087), (1461278, 13980960), (1462240, 13971762), (1470144, 13896645), (1471680, 13882141), (1474746, 13853280), (1484280, 13764296), (1484847, 13759040), (1488032, 13729590), (1500772, 13613040), (1502340, 13598832), (1504895, 13575744), (1507158, 13555360), (1508416, 13544055), (1512560, 13506948), (1514604, 13488720), (1520736, 13434330), (1522920, 13415064), (1524978, 13396960), (1525510, 13392288), (1531152, 13342940), (1535352, 13306440), (1539570, 13269984), (1541568, 13252785), (1547892, 13198640), (1550115, 13179712), (1552418, 13160160), (1553440, 13151502), (1555776, 13131755), (1564080, 13062036), (1565655, 13048896), (1569096, 13020280), (1573684, 12982320), (1574720, 12973779), (1579760, 12932388), (1580085, 12929728), (1588188, 12863760), (1590889, 12841920), (1594320, 12814284), (1602496, 12748905), (1605240, 12727112), (1607970, 12705504), (1616160, 12641118), (1616216, 12640680), (1622790, 12589472), (1624896, 12573155), (1627535, 12552768), (1629360, 12538708), (1631112, 12525240), (1642208, 12440610), (1645020, 12419344), (1647464, 12400920), (1649830, 12383136), (1651680, 12369266), (1653456, 12355980), (1658748, 12316560), (1659840, 12308457), (1663305, 12282816), (1670032, 12233340), (1674036, 12204080), (1674620, 12199824), (1676883, 12183360), (1685424, 12121620), (1686090, 12116832), (1694420, 12057264), (1696320, 12043759), (1696968, 12039160), (1699854, 12018720), (1701280, 12008646), (1701630, 12006176), (1715168, 11911410), (1716960, 11898978), (1719880, 11878776), (1720537, 11874240), (1730976, 11802630), (1731660, 11797968), (1740480, 11738181), (1742832, 11722340), (1743440, 11718252), (1747620, 11690224), (1754688, 11643135), (1758351, 11618880), (1765140, 11574192), (1767038, 11561760), (1771560, 11532248), (1774192, 11515140), (1777230, 11495456), (1789320, 11417784), (1791244, 11405520), (1796165, 11374272), (1798496, 11359530), (1802808, 11332360), (1805874, 11313120), (1815072, 11255790), (1818243, 11236160), (1827504, 11179220), (1830612, 11160240), (1834560, 11136223), (1837680, 11117316), (1847104, 11060595), (1847484, 11058320), (1852886, 11026080), (1853397, 11023040), (1860040, 10983672), (1864128, 10959585), (1875965, 10890432), (1876896, 10885030), (1878786, 10874080), (1882816, 10850805), (1885520, 10835244), (1893255, 10790976), (1895712, 10776990), (1900920, 10747464), (1902964, 10735920), (1913184, 10678570), (1913940, 10674352), (1919190, 10645152), (1926960, 10602228), (1929032, 10590840), (1929564, 10587920), (1934865, 10558912), (1936480, 10550106), (1939392, 10534265), (1944720, 10505404), (1953042, 10460640), (1961370, 10416224), (1966328, 10389960), (1967105, 10385856), (1979040, 10323222), (1979796, 10319280), (1983163, 10301760), (1985235, 10291008), (1995966, 10235680), (1997280, 10228946), (2001441, 10207680), (2003120, 10199124), (2009544, 10166520), (2019472, 10116540), (2020270, 10112544), (2023308, 10097360), (2024640, 10090717), (2030560, 10061298), (2031120, 10058524), (2033304, 10047720), (2038890, 10020192), (2041536, 10007205), (2047136, 9979830), (2052760, 9952488), (2059330, 9920736), (2060352, 9915815), (2063856, 9898980), (2066820, 9884784), (2073435, 9853248), (2077992, 9831640), (2085440, 9796527), (2087540, 9786672), (2092128, 9765210), (2092545, 9763264), (2106780, 9697296), (2106853, 9696960), (2117584, 9647820), (2118168, 9645160), (2121210, 9631328), (2125760, 9610713), (2135714, 9565920), (2140320, 9545334), (2143960, 9529128), (2147184, 9514820), (2155398, 9478560), (2163720, 9442104), (2170161, 9414080), (2172480, 9404031), (2174816, 9393930), (2177006, 9384480), (2178540, 9377872), (2187360, 9340058), (2191917, 9320640), (2193360, 9314508), (2204608, 9266985), (2205216, 9264430), (2211664, 9237420), (2212119, 9235520), (2217740, 9212112), (2232048, 9153060), (2235844, 9137520), (2239055, 9124416), (2247232, 9091215), (2248120, 9087624), (2251158, 9075360), (2253510, 9065888), (2262624, 9029370), (2266472, 9014040), (2268840, 9004632), (2271906, 8992480), (2281104, 8956220), (2284380, 8943376), (2288265, 8928192), (2303028, 8870960), (2308880, 8848476), (2309355, 8846656), (2312352, 8835190), (2323776, 8791755), (2328627, 8773440), (2330160, 8767668), (2344468, 8714160), (2346120, 8708024), (2353520, 8680644), (2360526, 8654880), (2362080, 8649186), (2369640, 8621592), (2374848, 8602685), (2378705, 8588736), (2382282, 8575840), (2385760, 8563338), (2391480, 8542856), (2403744, 8499270), (2407832, 8484840), (2411290, 8472672), (2411955, 8470336), (2424240, 8427412), (2424324, 8427120), (2436672, 8384415), (2440816, 8370180), (2446668, 8350160), (2450240, 8337987), (2457910, 8311968), (2463312, 8293740), (2471196, 8267280), (2474745, 8255424), (2480184, 8237320), (2488122, 8211040), (2489760, 8205638), (2505048, 8155560), (2511930, 8133216), (2514631, 8124480), (2524340, 8093232), (2528136, 8081080), (2529135, 8077888), (2534560, 8060598), (2541630, 8038176), (2549781, 8012480), (2551920, 8005764), (2558920, 7983864), (2568384, 7954445), (2569280, 7951671), (2572752, 7940940), (2575440, 7932652), (2579820, 7919184), (2592960, 7879053), (2596464, 7868420), (2597490, 7865312), (2604056, 7845480), (2610720, 7825454), (2615160, 7812168), (2626351, 7778880), (2632032, 7762090), (2639728, 7739460), (2646980, 7718256), (2647710, 7716128), (2650557, 7707840), (2661288, 7676760), (2668588, 7655760), (2679392, 7624890), (2681280, 7619521), (2683980, 7611856), (2686866, 7603680), (2697744, 7573020), (2708160, 7543893), (2708811, 7542080), (2711072, 7535790), (2718520, 7515144), (2722608, 7503860), (2733120, 7474999), (2745918, 7440160), (2751808, 7424235), (2755760, 7413588), (2756520, 7411544), (2764580, 7389936), (2770656, 7373730), (2779329, 7350720), (2790060, 7322448), (2794805, 7310016), (2796192, 7306390), (2809040, 7272972), (2824224, 7233870), (2828280, 7223496), (2833090, 7211232), (2834496, 7207655), (2843568, 7184660), (2851380, 7164976), (2854446, 7157280), (2862912, 7136115), (2873864, 7108920), (2878785, 7096768), (2883062, 7086240), (2884960, 7081578), (2890440, 7068152), (2893548, 7060560), (2904720, 7033404), (2922556, 6990480), (2924480, 6985881), (2929563, 6973760), (2930585, 6971328), (2949492, 6926640), (2968560, 6882148), (2969694, 6879520), (2976064, 6864795), (3001544, 6806520), (3004680, 6799416), (3009790, 6787872), (3014316, 6777680), (3025120, 6753474), (3029208, 6744360), (3030405, 6741696), (3041472, 6717165), (3045840, 6707532), (3049956, 6698480), (3051020, 6696144), (3058335, 6680128), (3062304, 6671470), (3070704, 6653220), (3079140, 6634992), (3088995, 6613824), (3095784, 6599320), (3100230, 6589856), (3104836, 6580080), (3106880, 6575751), (3128160, 6531018), (3131310, 6524448), (3134677, 6517440), (3138192, 6510140), (3147368, 6491160), (3159520, 6466194), (3160170, 6464864), (3176376, 6431880), (3181778, 6420960), (3188640, 6407142), (3203571, 6377280), (3210480, 6363556), (3215940, 6352752), (3232320, 6320559), (3232432, 6320340), (3233097, 6319040), (3245580, 6294736), (3255070, 6276384), (3258720, 6269354), (3262224, 6262620), (3265509, 6256320), (3284416, 6220305), (3290040, 6209672), (3294928, 6200460), (3299660, 6191568), (3303360, 6184633), (3306912, 6177990), (3317496, 6158280), (3326610, 6141408), (3335735, 6124608), (3340064, 6116670), (3348072, 6102040), (3349240, 6099912), (3353766, 6091680), (3370848, 6060810), (3372180, 6058416), (3376737, 6050240), (3388840, 6028632), (3393936, 6019580), (3399708, 6009360), (3402560, 6004323), (3403260, 6003088), (3430336, 5955705), (3433920, 5949489), (3439760, 5939388), (3441074, 5937120), (3461952, 5901315), (3463320, 5898984), (3485664, 5861170), (3486880, 5859126), (3495240, 5845112), (3516702, 5809440), (3530280, 5787096), (3534076, 5780880), (3540789, 5769920), (3543120, 5766124), (3548384, 5757570), (3554460, 5747728), (3578640, 5708892), (3582488, 5702760), (3592330, 5687136), (3596992, 5679765), (3605616, 5666180), (3611748, 5656560), (3616935, 5648448), (3630144, 5627895), (3636486, 5618080), (3653195, 5592384), (3655008, 5589610), (3661224, 5580120), (3675360, 5558658), (3686865, 5541312), (3694968, 5529160), (3705772, 5513040), (3706794, 5511520), (3720080, 5491836), (3751930, 5445216), (3753792, 5442515), (3757572, 5437040), (3767895, 5422144), (3771040, 5417622), (3786510, 5395488), (3791424, 5388495), (3801840, 5373732), (3805928, 5367960), (3812445, 5358784), (3826368, 5339285), (3827880, 5337176), (3838380, 5322576), (3853920, 5301114), (3858064, 5295420), (3859128, 5293960), (3869730, 5279456), (3872960, 5275053), (3881045, 5264064), (3889440, 5252702), (3906084, 5230320), (3912727, 5221440), (3922740, 5208112), (3932656, 5194980), (3934210, 5192928), (3958080, 5161611), (3959592, 5159640), (3966326, 5150880), (3970470, 5145504), (3991932, 5117840), (3994560, 5114473), (4002882, 5103840), (4006240, 5099562), (4019088, 5083260), (4030299, 5069120), (4038944, 5058270), (4040540, 5056272), (4046616, 5048680), (4061120, 5030649), (4062240, 5029262), (4066608, 5023860), (4077780, 5010096), (4094272, 4989915), (4102819, 4979520), (4105520, 4976244), (4118660, 4960368), (4127712, 4949490), (4133640, 4942392), (4146870, 4926624), (4155984, 4915820), (4175080, 4893336), (4184256, 4882605), (4185090, 4881632), (4213560, 4848648), (4213706, 4848480), (4235168, 4823910), (4236336, 4822580), (4242420, 4815664), (4249635, 4807488), (4271428, 4782960), (4280640, 4772667), (4281669, 4771520), (4287920, 4764564), (4294368, 4757410), (4310796, 4739280), (4324593, 4724160), (4327440, 4721052), (4340322, 4707040), (4349632, 4696965), (4354012, 4692240), (4357080, 4688936), (4374720, 4670029), (4383834, 4660320), (4386720, 4657254), (4410432, 4632215), (4417595, 4624704), (4423328, 4618710), (4424238, 4617760), (4435480, 4606056), (4464096, 4576530), (4471688, 4568760), (4478110, 4562208), (4496240, 4543812), (4502316, 4537680), (4507020, 4532944), (4514685, 4525248)]