8635217310720

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:171

約数の個数: 5280

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 122, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 183, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 242, 244, 248, 252, 256, 260, 264, 270, 273, 279, 280, 286, 288, 297, 305, 308, 310, 312, 315, 320, 324, 330, 336, 341, 351, 352, 360, 363, 364, 366, 372, 378, 384, 385, 390, 396, 403, 405, 416, 420, 427, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 484, 488, 495, 496, 504, 512, 520, 528, 540, 546, 549, 558, 560, 567, 572, 576, 585, 594, 605, 610, 616, 620, 624, 630, 640, 648, 651, 660, 671, 672, 682, 693, 702, 704, 715, 720, 726, 728, 732, 744, 756, 768, 770, 780, 792, 793, 806, 810, 819, 832, 837, 840, 847, 854, 858, 864, 868, 880, 891, 896, 910, 915, 924, 930, 936, 945, 960, 968, 976, 990, 992, 1001, 1008, 1023, 1024, 1040, 1053, 1056, 1080, 1085, 1089, 1092, 1098, 1116, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1209, 1210, 1220, 1232, 1240, 1248, 1260, 1280, 1281, 1287, 1296, 1302, 1320, 1342, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1430, 1440, 1452, 1456, 1464, 1485, 1488, 1512, 1536, 1540, 1560, 1573, 1584, 1586, 1612, 1620, 1638, 1647, 1664, 1674, 1680, 1694, 1705, 1708, 1716, 1728, 1736, 1755, 1760, 1782, 1792, 1815, 1820, 1830, 1848, 1860, 1872, 1890, 1891, 1920, 1936, 1952, 1953, 1980, 1984, 2002, 2013, 2015, 2016, 2046, 2079, 2080, 2106, 2112, 2135, 2145, 2160, 2170, 2178, 2184, 2196, 2232, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2379, 2387, 2418, 2420, 2440, 2457, 2464, 2480, 2496, 2511, 2520, 2541, 2560, 2562, 2574, 2592, 2604, 2640, 2684, 2688, 2728, 2730, 2745, 2772, 2790, 2808, 2816, 2821, 2835, 2860, 2880, 2904, 2912, 2928, 2970, 2976, 3003, 3024, 3069, 3072, 3080, 3120, 3146, 3168, 3172, 3224, 3240, 3255, 3267, 3276, 3294, 3328, 3348, 3355, 3360, 3388, 3410, 3416, 3432, 3456, 3465, 3472, 3510, 3520, 3564, 3584, 3627, 3630, 3640, 3660, 3696, 3720, 3744, 3751, 3780, 3782, 3840, 3843, 3861, 3872, 3904, 3906, 3960, 3965, 3968, 4004, 4026, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4212, 4224, 4235, 4270, 4290, 4320, 4340, 4356, 4368, 4392, 4433, 4455, 4464, 4480, 4536, 4576, 4608, 4620, 4680, 4697, 4719, 4752, 4758, 4774, 4836, 4840, 4880, 4914, 4928, 4941, 4960, 4992, 5005, 5022, 5040, 5082, 5115, 5120, 5124, 5148, 5184, 5208, 5265, 5280, 5368, 5376, 5445, 5456, 5460, 5490, 5544, 5551, 5580, 5616, 5632, 5642, 5670, 5673, 5720, 5760, 5808, 5824, 5856, 5859, 5940, 5952, 6006, 6039, 6045, 6048, 6138, 6160, 6237, 6240, 6292, 6336, 6344, 6405, 6435, 6448, 6480, 6510, 6534, 6552, 6588, 6656, 6696, 6710, 6720, 6776, 6820, 6832, 6864, 6912, 6930, 6944, 7020, 7040, 7128, 7137, 7161, 7168, 7254, 7260, 7280, 7320, 7371, 7381, 7392, 7440, 7488, 7502, 7560, 7564, 7623, 7680, 7686, 7722, 7744, 7808, 7812, 7865, 7920, 7930, 7936, 8008, 8052, 8060, 8064, 8184, 8190, 8235, 8316, 8320, 8370, 8424, 8448, 8463, 8470, 8540, 8580, 8640, 8680, 8712, 8723, 8736, 8784, 8866, 8910, 8928, 8960, 9009, 9072, 9152, 9207, 9216, 9240, 9360, 9394, 9438, 9455, 9504, 9516, 9548, 9672, 9680, 9760, 9765, 9801, 9828, 9856, 9882, 9920, 9984, 10010, 10044, 10065, 10080, 10164, 10230, 10248, 10296, 10368, 10395, 10416, 10530, 10560, 10736, 10752, 10881, 10890, 10912, 10920, 10980, 11011, 11088, 11102, 11160, 11232, 11253, 11264, 11284, 11340, 11346, 11440, 11520, 11529, 11583, 11616, 11648, 11712, 11718, 11880, 11895, 11904, 11935, 12012, 12078, 12090, 12096, 12276, 12285, 12320, 12474, 12480, 12555, 12584, 12672, 12688, 12705, 12810, 12870, 12896, 12960, 13020, 13068, 13104, 13176, 13237, 13299, 13312, 13392, 13420, 13440, 13552, 13640, 13664, 13728, 13824, 13860, 13888, 14040, 14080, 14091, 14105, 14157, 14256, 14274, 14322, 14508, 14520, 14560, 14640, 14742, 14762, 14784, 14880, 14976, 15004, 15015, 15120, 15128, 15246, 15345, 15360, 15372, 15444, 15488, 15616, 15624, 15730, 15840, 15860, 15872, 16016, 16104, 16120, 16128, 16335, 16368, 16380, 16470, 16632, 16640, 16653, 16740, 16848, 16896, 16926, 16940, 17019, 17080, 17160, 17280, 17360, 17424, 17446, 17472, 17568, 17577, 17732, 17820, 17856, 17920, 18018, 18117, 18135, 18144, 18304, 18414, 18480, 18720, 18755, 18788, 18876, 18910, 19008, 19032, 19096, 19215, 19305, 19344, 19360, 19520, 19530, 19602, 19656, 19712, 19764, 19840, 19968, 20020, 20088, 20130, 20160, 20328, 20460, 20496, 20592, 20736, 20790, 20801, 20832, 21060, 21120, 21411, 21472, 21483, 21504, 21762, 21780, 21824, 21840, 21960, 22022, 22143, 22165, 22176, 22204, 22320, 22464, 22506, 22568, 22680, 22692, 22869, 22880, 23040, 23058, 23166, 23232, 23296, 23424, 23436, 23485, 23595, 23760, 23790, 23808, 23870, 24024, 24156, 24180, 24192, 24552, 24570, 24583, 24640, 24705, 24948, 24960, 25110, 25168, 25344, 25376, 25389, 25410, 25620, 25740, 25792, 25920, 26040, 26136, 26169, 26208, 26257, 26352, 26474, 26598, 26784, 26840, 26880, 27027, 27104, 27280, 27328, 27456, 27621, 27648, 27720, 27755, 27776, 28080, 28160, 28182, 28210, 28314, 28365, 28512, 28548, 28644, 29016, 29040, 29120, 29280, 29295, 29484, 29524, 29568, 29760, 29952, 30008, 30030, 30195, 30240, 30256, 30492, 30690, 30744, 30888, 30976, 31031, 31185, 31232, 31248, 31460, 31680, 31720, 31744, 32032, 32208, 32240, 32256, 32643, 32670, 32736, 32760, 32940, 33033, 33264, 33280, 33306, 33480, 33696, 33759, 33792, 33852, 33880, 34038, 34160, 34320, 34560, 34587, 34720, 34848, 34892, 34944, 35136, 35154, 35464, 35640, 35685, 35712, 35805, 35840, 36036, 36234, 36270, 36288, 36608, 36828, 36855, 36905, 36960, 37440, 37510, 37576, 37752, 37820, 38016, 38064, 38115, 38192, 38430, 38610, 38688, 38720, 39040, 39060, 39204, 39312, 39424, 39528, 39680, 39711, 39897, 39936, 40040, 40176, 40260, 40320, 40656, 40920, 40992, 41184, 41472, 41580, 41602, 41664, 42120, 42240, 42273, 42315, 42471, 42822, 42944, 42966, 43524, 43560, 43615, 43648, 43680, 43920, 44044, 44286, 44330, 44352, 44408, 44640, 44928, 45012, 45045, 45136, 45360, 45384, 45738, 45760, 46035, 46080, 46116, 46332, 46464, 46592, 46848, 46872, 46970, 47190, 47520, 47580, 47616, 47740, 48048, 48312, 48360, 48384, 48763, 49005, 49104, 49140, 49166, 49280, 49410, 49896, 49920, 49959, 50220, 50336, 50688, 50752, 50778, 50820, 51057, 51240, 51480, 51584, 51667, 51840, 52080, 52272, 52338, 52416, 52514, 52704, 52948, 53196, 53568, 53680, 53760, 54054, 54208, 54351, 54405, 54560, 54656, 54912, 55055, 55242, 55440, 55510, 55552, 56160, 56265, 56320, 56364, 56420, 56628, 56730, 57024, 57096, 57288, 57645, 57915, 58032, 58080, 58240, 58560, 58590, 58968, 59048, 59136, 59520, 59904, 60016, 60060, 60390, 60480, 60512, 60984, 61061, 61380, 61488, 61776, 61952, 62062, 62370, 62403, 62464, 62496, 62920, 63360, 63440, 64064, 64233, 64416, 64449, 64480, 64512, 65286, 65340, 65472, 65520, 65880, 66066, 66185, 66429, 66495, 66528, 66560, 66612, 66960, 67392, 67518, 67704, 67760, 68076, 68320, 68607, 68640, 69120, 69174, 69440, 69696, 69784, 69888, 70272, 70308, 70455, 70785, 70928, 71280, 71370, 71424, 71610, 72072, 72468, 72540, 72576, 73216, 73656, 73710, 73749, 73810, 73920, 74880, 75020, 75152, 75504, 75640, 76032, 76128, 76167, 76230, 76384, 76860, 77220, 77376, 77440, 78080, 78120, 78408, 78507, 78624, 78771, 78848, 79056, 79360, 79422, 79794, 80080, 80352, 80520, 80640, 81081, 81312, 81840, 81984, 82368, 82944, 83160, 83204, 83265, 83328, 84240, 84480, 84546, 84630, 84942, 85095, 85644, 85888, 85932, 87048, 87120, 87230, 87296, 87360, 87840, 87885, 88088, 88572, 88660, 88704, 88816, 89280, 89856, 90024, 90090, 90272, 90585, 90720, 90768, 91476, 91520, 92070, 92232, 92664, 92928, 93093, 93184, 93696, 93744, 93940, 94380, 95040, 95160, 95232, 95480, 95953, 96096, 96624, 96720, 96768, 97526, 98010, 98208, 98280, 98332, 98560, 98820, 99099, 99792, 99840, 99918, 100440, 100672, 101277, 101376, 101504, 101556, 101640, 102114, 102480, 102960, 103168, 103334, 103680, 104005, 104160, 104544, 104676, 104832, 105028, 105408, 105896, 106392, 107055, 107136, 107360, 107415, 107520, 108108, 108416, 108702, 108810, 109120, 109312, 109824, 110110, 110484, 110715, 110880, 111020, 111104, 112320, 112530, 112728, 112840, 113256, 113460, 114048, 114192, 114345, 114576, 115290, 115830, 116064, 116160, 116480, 117120, 117180, 117936, 118096, 118272, 119040, 119133, 119691, 119808, 120032, 120120, 120780, 120960, 121024, 121968, 122122, 122760, 122915, 122976, 123552, 123904, 124124, 124740, 124806, 124992, 125840, 126720, 126819, 126880, 126945, 127413, 128128, 128466, 128832, 128898, 128960, 130572, 130680, 130845, 130944, 131040, 131285, 131760, 132132, 132370, 132858, 132990, 133056, 133224, 133920, 134784, 135036, 135135, 135408, 135520, 136152, 136640, 137214, 137280, 138105, 138240, 138348, 138880, 139392, 139568, 139776, 140544, 140616, 140910, 141570, 141856, 142560, 142740, 142848, 143220, 144144, 144936, 145080, 145152, 145607, 146289, 146432, 147312, 147420, 147498, 147620, 147840, 149760, 149877, 150040, 150304, 151008, 151280, 152064, 152256, 152334, 152460, 152768, 153171, 153720, 154440, 154752, 154880, 155001, 155155, 156160, 156240, 156816, 157014, 157248, 157542, 158112, 158720, 158844, 159588, 160160, 160704, 161040, 161280, 162162, 162624, 163215, 163680, 163968, 164736, 165165, 166320, 166408, 166530, 166656, 168480, 168795, 168960, 169092, 169260, 169884, 170190, 171288, 171776, 171864, 172081, 172935, 174096, 174240, 174460, 174592, 174720, 175680, 175770, 176176, 177144, 177320, 177408, 177632, 178560, 179712, 180048, 180180, 180544, 181170, 181440, 181536, 182952, 183040, 183183, 184140, 184464, 185328, 185856, 186186, 187209, 187392, 187488, 187880, 188760, 190080, 190320, 190960, 191906, 192192, 193248, 193347, 193440, 193536, 195052, 196020, 196416, 196560, 196664, 197120, 197640, 198198, 198555, 199287, 199485, 199584, 199680, 199836, 200880, 201344, 202554, 203008, 203112, 203280, 204228, 204960, 205920, 206336, 206668, 207360, 208010, 208320, 209088, 209352, 209664, 210056, 210816, 211365, 211792, 212355, 212784, 214110, 214272, 214720, 214830, 216216, 216832, 217404, 217620, 218240, 218624, 219648, 220220, 220968, 221247, 221430, 221760, 222040, 222208, 224640, 225060, 225456, 225680, 226512, 226920, 228096, 228384, 228501, 228690, 228811, 229152, 230580, 231660, 232128, 232320, 232960, 234240, 234360, 235521, 235872, 236192, 236313, 236544, 238080, 238266, 239382, 240064, 240240, 241560, 241920, 242048, 243815, 243936, 244244, 245520, 245830, 245952, 247104, 248248, 249480, 249612, 249795, 249984, 251680, 253440, 253638, 253760, 253890, 254826, 255285, 256256, 256932, 257664, 257796, 257920, 258335, 261144, 261360, 261690, 261888, 262080, 262570, 263520, 264264, 264740, 265716, 265980, 266112, 266448, 267840, 269568, 270072, 270270, 270413, 270816, 271040, 271755, 272304, 273280, 274428, 274560, 276210, 276696, 277760, 278784, 279136, 279279, 279552, 281088, 281232, 281820, 283140, 283712, 285120, 285480, 285696, 286440, 287859, 288288, 289872, 290160, 290304, 291214, 292578, 294624, 294840, 294996, 295240, 295680, 297297, 299520, 299754, 300080, 300608, 302016, 302560, 303831, 304128, 304512, 304668, 304920, 305305, 305536, 306342, 307440, 308880, 309504, 309760, 310002, 310310, 312015, 312320, 312480, 313632, 314028, 314496, 315084, 316224, 317688, 319176, 320320, 321165, 321408, 322080, 322245, 322560, 324324, 325248, 326430, 327360, 327936, 329472, 330330, 332145, 332640, 332816, 333060, 333312, 336960, 337590, 338184, 338520, 339768, 340380, 341341, 342576, 343035, 343552, 343728, 344162, 345870, 348192, 348480, 348920, 349184, 349440, 351360, 351540, 352352, 354288, 354640, 354816, 355264, 357120, 357399, 359073, 359424, 360096, 360360, 361088, 362340, 362880, 363072, 365904, 366080, 366366, 368280, 368745, 368928, 370656, 371712, 372372, 374418, 374976, 375760, 377520, 380160, 380457, 380640, 380835, 381920, 383812, 384384, 386496, 386694, 386880, 390104, 392040, 392535, 392832, 393120, 393328, 393855, 394240, 395280, 396396, 397110, 398574, 398970, 399168, 399672, 401760, 402688, 405108, 405405, 406016, 406224, 406560, 408456, 409920, 411840, 412672, 413336, 414720, 416020, 416640, 418176, 418704, 419328, 420112, 421632, 422730, 423584, 424710, 425568, 428220, 428544, 429440, 429660, 432432, 433664, 434808, 435240, 436480, 436821, 437248, 438867, 439296, 440440, 441936, 442494, 442860, 443520, 444080, 449280, 449631, 450120, 450912, 451360, 453024, 453840, 456192, 456768, 457002, 457380, 457622, 458304, 461160, 463320, 464256, 464640, 465003, 465465, 465920, 468480, 468720, 471042, 471744, 472384, 472626, 476160, 476532, 478764, 479765, 480128, 480480, 483120, 483840, 484096, 487630, 487872, 488488, 491040, 491660, 491904, 494208, 495495, 496496, 498960, 499224, 499590, 499968, 503360, 506385, 506880, 507276, 507520, 507780, 509652, 510570, 512512, 513864, 515328, 515592, 515840, 516243, 516670, 522288, 522720, 523380, 523776, 524160, 525140, 527040, 528528, 529480, 531432, 531960, 532224, 532896, 535680, 539136, 540144, 540540, 540826, 541632, 542080, 543510, 544608, 546560, 548856, 549120, 549549, 552420, 553392, 555520, 557568, 558272, 558558, 561627, 562176, 562464, 563640, 566280, 567424, 570240, 570960, 572880, 575718, 576576, 579744, 580320, 580608, 582428, 585156, 589248, 589680, 589992, 590480, 591360, 594594, 595665, 597861, 598455, 599040, 599508, 600160, 601216, 604032, 605120, 607662, 609024, 609336, 609840, 610610, 611072, 612684, 614880, 617760, 619008, 619520, 620004, 620620, 624030, 624960, 627264, 628056, 628992, 630168, 632448, 634095, 635376, 637065, 638352, 640640, 642330, 642816, 644160, 644490, 648648, 650496, 652860, 654720, 655872, 658944, 660660, 663741, 664290, 665280, 665632, 666120, 666624, 671671, 673920, 675180, 676368, 677040, 679536, 680760, 682682, 685152, 686070, 686433, 687104, 687456, 688324, 691740, 696384, 696960, 697840, 698880, 702720, 703080, 704704, 706563, 708576, 708939, 709280, 709632, 710528, 714240, 714798, 718146, 720192, 720720, 722176, 724680, 725760, 726144, 728035, 731445, 731808, 732160, 732732, 736560, 737490, 737856, 741312, 744744, 748836, 749385, 749952, 751520, 755040, 760320, 760914, 761280, 761670, 763840, 765855, 767624, 768768, 772992, 773388, 773760, 775005, 780208, 784080, 785070, 785664, 786240, 786656, 787710, 790560, 792792, 794220, 797148, 797940, 798336, 799344, 803520, 805376, 810216, 810810, 811239, 812032, 812448, 813120, 816912, 819840, 823680, 826672, 832040, 833280, 836352, 837408, 837837, 838656, 840224, 843264, 845460, 847168, 849420, 851136, 856440, 857088, 858880, 859320, 860405, 863577, 864864, 867328, 869616, 870480, 872960, 873642, 877734, 880880, 883872, 884988, 885720, 887040, 888160, 891891, 898560, 899262, 900240, 901824, 902720, 906048, 907680, 912384, 913536, 914004, 914760, 915244, 915915, 916608, 922320, 926640, 928512, 929280, 930006, 930930, 936045, 936960, 937440, 942084, 943488, 944768, 945252, 953064, 957528, 959530, 960256, 960960, 966240, 966735, 967680, 968192, 975260, 975744, 976976, 982080, 983320, 983808, 988416, 990990, 992992, 996435, 997920, 998448, 999180, 999936, 1006720, 1012770, 1014552, 1015040, 1015560, 1019304, 1021140, 1024023, 1025024, 1027728, 1030656, 1031184, 1031680, 1032486, 1033340, 1044576, 1045440, 1046760, 1047552, 1048320, 1050280, 1054080, 1057056, 1058960, 1062864, 1063920, 1064448, 1065792, 1071360, 1072197, 1078272, 1080288, 1081080, 1081652, 1083264, 1084160, 1087020, 1089216, 1093120, 1097712, 1098240, 1099098, 1104840, 1106235, 1106784, 1111040, 1115136, 1116544, 1117116, 1123254, 1124928, 1127280, 1132560, 1134848, 1140480, 1141920, 1142505, 1144055, 1145760, 1151436, 1153152, 1159488, 1160640, 1164856, 1170312, 1177605, 1178496, 1179360, 1179984, 1180960, 1181565, 1182720, 1189188, 1191330, 1195722, 1196910, 1199016, 1200320, 1202432, 1208064, 1210240, 1215324, 1218048, 1218672, 1219680, 1221220, 1222144, 1225368, 1229760, 1235520, 1238016, 1240008, 1241240, 1248060, 1249920, 1254528, 1256112, 1257984, 1260336, 1264896, 1268190, 1270752, 1274130, 1276704, 1281280, 1284660, 1285632, 1288320, 1288980, 1297296, 1300992, 1305720, 1309440, 1310463, 1311744, 1316601, 1317888, 1321320, 1327482, 1328580, 1330560, 1331264, 1332240, 1343342, 1347840, 1350360, 1352065, 1352736, 1354080, 1359072, 1361520, 1365364, 1370304, 1372140, 1372866, 1374912, 1376648, 1383480, 1392768, 1393920, 1395009, 1395680, 1396395, 1397760, 1405440, 1406160, 1409408, 1413126, 1417152, 1417878, 1418560, 1421056, 1428480, 1429596, 1436292, 1439295, 1440384, 1441440, 1444352, 1449360, 1451520, 1452288, 1456070, 1462890, 1463616, 1465464, 1473120, 1474980, 1475712, 1482624, 1486485, 1489488, 1497672, 1498770, 1499904, 1503040, 1510080, 1519155, 1520640, 1521828, 1522560, 1523340, 1527680, 1531710, 1535248, 1537536, 1545984, 1546776, 1547520, 1548729, 1550010, 1560416, 1568160, 1570140, 1571328, 1572480, 1573312, 1575420, 1581120, 1585584, 1588440, 1594296, 1595880, 1596672, 1598688, 1601677, 1607040, 1610752, 1620432, 1621620, 1622478, 1624896, 1626240, 1633824, 1639680, 1647360, 1648647, 1653344, 1664080, 1666560, 1672704, 1674816, 1675674, 1680448, 1684881, 1686528, 1690920, 1694336, 1698840, 1702272, 1706705, 1712880, 1717760, 1718640, 1720810, 1727154, 1729728, 1739232, 1740960, 1745920, 1747284, 1755468, 1761760, 1767744, 1769976, 1771440, 1774080, 1776320, 1783782, 1786995, 1795365, 1797120, 1798524, 1800480, 1803648, 1805440, 1812096, 1815360, 1827072, 1828008, 1829520, 1830488, 1831830, 1833216, 1844640, 1853280, 1857024, 1858560, 1860012, 1861860, 1872090, 1874880, 1884168, 1886976, 1889536, 1890504, 1892891, 1902285, 1906128, 1915056, 1919060, 1920512, 1921920, 1932480, 1933470, 1936384, 1950520, 1951488, 1953952, 1964160, 1966640, 1967616, 1976832, 1981980, 1985984, 1991223, 1992870, 1995840, 1996896, 1998360, 1999872, 2013440, 2015013, 2025540, 2029104, 2030080, 2031120, 2038608, 2042280, 2048046, 2055456, 2059299, 2061312, 2062368, 2063360, 2064972, 2066680, 2089152, 2090880, 2093520, 2096640, 2100560, 2108160, 2114112, 2117920, 2125728, 2126817, 2127840, 2128896, 2131584, 2142720, 2144394, 2160576, 2162160, 2163304, 2166528, 2168320, 2174040, 2178432, 2184105, 2186240, 2194335, 2195424, 2196480, 2198196, 2209680, 2212470, 2213568, 2233088, 2234232, 2246508, 2248155, 2249856, 2254560, 2265120, 2269696, 2280960, 2283840, 2285010, 2288110, 2291520, 2302872, 2306304, 2318976, 2321280, 2325015, 2329712, 2340624, 2355210, 2356992, 2358720, 2359968, 2361920, 2363130, 2378376, 2382660, 2391444, 2393820, 2398032, 2400640, 2404864, 2416128, 2420480, 2430648, 2433717, 2436096, 2437344, 2439360, 2442440, 2444288, 2450736, 2459520, 2471040, 2480016, 2482480, 2496120, 2499840, 2509056, 2512224, 2513511, 2515968, 2520672, 2529792, 2536380, 2541504, 2548260, 2553408, 2562560, 2569320, 2571264, 2576640, 2577960, 2581215, 2590731, 2594592, 2601984, 2611440, 2618880, 2620926, 2633202, 2642640, 2654964, 2657160, 2661120, 2662528, 2664480, 2686684, 2695680, 2700720, 2704130, 2705472, 2708160, 2718144, 2723040, 2730728, 2740608, 2744280, 2745732, 2747745, 2749824, 2753296, 2766960, 2785536, 2787840, 2790018, 2791360, 2792790, 2808135, 2810880, 2812320, 2818816, 2826252, 2834304, 2835756, 2837120, 2842112, 2859192, 2872584, 2878590, 2880768, 2882880, 2888704, 2898720, 2903040, 2904576, 2912140, 2925780, 2927232, 2930928, 2946240, 2949960, 2951424, 2965248, 2972970, 2974543, 2978976, 2989305, 2995344, 2997540, 2999808, 3006080, 3020160, 3038310, 3043656, 3045120, 3046680, 3055360, 3063420, 3070496, 3072069, 3075072, 3091968, 3093552, 3095040, 3097458, 3100020, 3120832, 3136320, 3140280, 3142656, 3144960, 3146624, 3150840, 3162240, 3171168, 3176880, 3188592, 3191760, 3193344, 3197376, 3203354, 3214080, 3240864, 3243240, 3244956, 3249792, 3252480, 3267648, 3279360, 3294720, 3297294, 3306688, 3318705, 3328160, 3333120, 3345408, 3349632, 3351348, 3358355, 3360896, 3369762, 3381840, 3388672, 3397680, 3404544, 3413410, 3425760, 3432165, 3435520, 3437280, 3441620, 3454308, 3459456, 3478464, 3481920, 3494568, 3510936, 3523520, 3532815, 3535488, 3539952, 3542880, 3544695, 3548160, 3552640, 3567564, 3573990, 3590730, 3597048, 3600960, 3607296, 3610880, 3624192, 3630720, 3654144, 3656016, 3659040, 3660976, 3663660, 3666432, 3689280, 3706560, 3714048, 3720024, 3723720, 3744180, 3749760, 3768336, 3773952, 3779072, 3781008, 3785782, 3804570, 3812256, 3830112, 3838120, 3841024, 3843840, 3864960, 3866940, 3901040, 3902976, 3907904, 3928320, 3931389, 3933280, 3935232, 3949803, 3953664, 3963960, 3971968, 3982446, 3985740, 3991680, 3993792, 3996720, 4026880, 4030026, 4051080, 4056195, 4058208, 4060160, 4062240, 4077216, 4084560, 4096092, 4110912, 4118598, 4124736, 4129944, 4133360, 4178304, 4181760, 4185027, 4187040, 4189185, 4193280, 4201120, 4216320, 4228224, 4235840, 4251456, 4253634, 4255680, 4263168, 4285440, 4288788, 4317885, 4321152, 4324320, 4326608, 4333056, 4336640, 4348080, 4356864, 4368210, 4388670, 4390848, 4396392, 4419360, 4424940, 4427136, 4459455, 4466176, 4468464, 4493016, 4496310, 4499712, 4509120, 4530240, 4539392, 4561920, 4567680, 4570020, 4576220, 4583040, 4605744, 4612608, 4637952, 4642560, 4646187, 4650030, 4659424, 4681248, 4710420, 4713984, 4717440, 4719936, 4723840, 4726260, 4756752, 4765320, 4782888, 4787640, 4796064, 4801280, 4805031, 4809728, 4832256, 4840960, 4861296, 4867434, 4874688, 4878720, 4884880, 4901472, 4919040, 4942080, 4945941, 4960032, 4964960, 4992240, 4999680, 5018112, 5024448, 5027022, 5041344, 5059584, 5072760, 5083008, 5096520, 5106816, 5120115, 5125120, 5138640, 5153280, 5155920, 5162430, 5181462, 5189184, 5222880, 5237760, 5241852, 5266404, 5285280, 5309928, 5314320, 5322240, 5325056, 5328960, 5360985, 5373368, 5391360, 5401440, 5408260, 5410944, 5416320, 5436288, 5446080, 5461456, 5481216, 5488560, 5491464, 5495490, 5499648, 5506592, 5533920, 5571072, 5575680, 5580036, 5582720, 5585580, 5616270, 5624640, 5637632, 5652504, 5668608, 5671512, 5674240, 5678673, 5684224, 5718384, 5745168, 5757180, 5761536, 5765760, 5797440, 5809152, 5824280, 5851560, 5854464, 5861856, 5892480, 5899920, 5902848, 5930496, 5945940, 5949086, 5957952, 5978610, 5990688, 5995080, 5999616, 6012160, 6040320, 6045039, 6076620, 6087312, 6090240, 6093360, 6110720, 6126840, 6140992, 6144138, 6177897, 6183936, 6187104, 6190080, 6194916, 6200040, 6241664, 6272640, 6280560, 6289920, 6293248, 6301680, 6324480, 6342336, 6353760, 6377184, 6383520, 6386688, 6394752, 6406708, 6428160, 6481728, 6486480, 6489912, 6499584, 6504960, 6535296, 6552315, 6558720, 6583005, 6589440, 6594588, 6613376, 6637410, 6656320, 6699264, 6702696, 6716710, 6721792, 6739524, 6763680, 6777344, 6795360, 6809088, 6826820, 6851520, 6864330, 6874560, 6883240, 6908616, 6918912, 6956928, 6963840, 6975045, 6989136, 7021872, 7047040, 7065630, 7070976, 7079904, 7085760, 7089390, 7105280, 7135128, 7147980, 7181460, 7194096, 7201920, 7214592, 7221760, 7248384, 7261440, 7301151, 7308288, 7312032, 7318080, 7321952, 7327320, 7332864, 7378560, 7413120, 7440048, 7447440, 7488360, 7499520, 7536672, 7547904, 7558144, 7562016, 7571564, 7609140, 7624512, 7660224, 7676240, 7687680, 7729920, 7733880, 7743645, 7772193, 7802080, 7805952, 7815808, 7856640, 7862778, 7866560, 7899606, 7927920, 7943936, 7964892, 7971480, 7983360, 7987584, 7993440, 8008385, 8053760, 8060052, 8102160, 8112390, 8116416, 8124480, 8154432, 8169120, 8192184, 8221824, 8237196, 8243235, 8249472, 8259888, 8266720, 8356608, 8363520, 8370054, 8374080, 8378370, 8402240, 8424405, 8432640, 8456448, 8471680, 8502912, 8507268, 8511360, 8526336, 8577576, 8635770, 8642304, 8648640, 8653216, 8666112, 8696160, 8713728, 8736420, 8777340, 8781696, 8792784, 8838720, 8849880, 8854272, 8918910, 8923629, 8932352, 8936928, 8986032, 8992620, 8999424, 9018240, 9060480, 9135360, 9140040, 9152440, 9166080, 9211488, 9216207, 9225216, 9275904, 9285120, 9292374, 9300060, 9318848, 9362496, 9420840, 9427968, 9434880, 9439872, 9447680, 9452520, 9464455, 9513504, 9530640, 9565776, 9575280, 9592128, 9602560, 9610062, 9681920, 9722592, 9734868, 9749376, 9757440, 9769760, 9802944, 9838080, 9884160, 9891882, 9920064, 9929920, 9956115, 9984480, 9999360, 10036224, 10048896, 10054044, 10075065, 10082688, 10145520, 10166016, 10193040, 10213632, 10240230, 10277280, 10296495, 10306560, 10311840, 10324860, 10362924, 10378368, 10445760, 10483704, 10532808, 10570560, 10619856, 10628640, 10634085, 10644480, 10650112, 10657920, 10721970, 10746736, 10802880, 10816520, 10821888, 10832640, 10872576, 10892160, 10922912, 10962432, 10977120, 10982928, 10990980, 10999296, 11013184, 11067840, 11142144, 11160072, 11165440, 11171160, 11232540, 11249280, 11275264, 11305008, 11337216, 11343024, 11348480, 11357346, 11436768, 11490336, 11514360, 11523072, 11531520, 11594880, 11648560, 11703120, 11708928, 11723712, 11784960, 11794167, 11799840, 11805696, 11860992, 11891880, 11898172, 11915904, 11957220, 11981376, 11990160, 12024320, 12080640, 12090078, 12153240, 12168585, 12174624, 12180480, 12186720, 12221440, 12253680, 12281984, 12288276, 12355794, 12374208, 12389832, 12400080, 12483328, 12545280, 12561120, 12567555, 12579840, 12586496, 12603360, 12648960, 12684672, 12707520, 12754368, 12767040, 12789504, 12813416, 12856320, 12953655, 12963456, 12972960, 12979824, 12999168, 13009920, 13070592, 13104630, 13166010, 13189176, 13226752, 13274820, 13312640, 13398528, 13405392, 13433420, 13443584, 13479048, 13527360, 13554688, 13590720, 13618176, 13653640, 13703040, 13728660, 13749120, 13766480, 13817232, 13837824, 13913856, 13927680, 13938561, 13950090, 13978272, 14043744, 14094080, 14131260, 14141952, 14159808, 14171520, 14178780, 14210560, 14270256, 14295960, 14362920, 14388192, 14403840, 14415093, 14429184, 14443520, 14496768, 14522880, 14602302, 14624064, 14636160, 14643904, 14654640, 14757120, 14826240, 14872715, 14880096, 14894880, 14976720, 14999040, 15073344, 15124032, 15143128, 15218280, 15249024, 15320448, 15352480, 15360345, 15375360, 15459840, 15467760, 15487290, 15544386, 15604160, 15631616, 15713280, 15725556, 15733120, 15799212, 15855840, 15887872, 15929784, 15942960, 15966720, 15975168, 15986880, 16016770, 16120104, 16204320, 16224780, 16232832, 16248960, 16308864, 16338240, 16384368, 16443648, 16474392, 16486470, 16498944, 16519776, 16533440, 16713216, 16727040, 16740108, 16748160, 16756740, 16804480, 16848810, 16912896, 16943360, 17005824, 17014536, 17022720, 17036019, 17052672, 17155152, 17271540, 17284608, 17297280, 17306432, 17392320, 17427456, 17472840, 17554680, 17563392, 17585568, 17677440, 17699760, 17708544, 17837820, 17847258, 17873856, 17972064, 17985240, 17998848, 18036480, 18120960, 18135117, 18270720, 18280080, 18304880, 18332160, 18422976, 18432414, 18533691, 18551808, 18570240, 18584748, 18600120, 18637696, 18724992, 18841680, 18869760, 18879744, 18895360, 18905040, 18928910, 19027008, 19061280, 19131552, 19150560, 19184256, 19205120, 19220124, 19445184, 19469736, 19498752, 19514880, 19539520, 19605888, 19656945, 19676160, 19749015, 19768320, 19783764, 19840128, 19859840, 19912230, 19968960, 20097792, 20108088, 20150130, 20165376, 20291040, 20332032, 20386080, 20427264, 20480460, 20554560, 20592990, 20623680, 20649720, 20725848, 20756736, 20821801, 20891520, 20925135, 20967408, 21065616, 21141120, 21239712, 21257280, 21268170, 21300224, 21315840, 21443940, 21493472, 21605760, 21633040, 21643776, 21665280, 21745152, 21784320, 21845824, 21903453, 21924864, 21954240, 21965856, 21981960, 21998592, 22026368, 22135680, 22320144, 22330880, 22342320, 22465080, 22498560, 22610016, 22674432, 22686048, 22696960, 22714692, 22873536, 22980672, 23028720, 23063040, 23189760, 23230935, 23297120, 23406240, 23417856, 23447424, 23569920, 23588334, 23599680, 23783760, 23796344, 23831808, 23914440, 23962752, 23980320, 24025155, 24048640, 24161280, 24180156, 24306480, 24337170, 24349248, 24373440, 24507360, 24563968, 24576552, 24711588, 24729705, 24748416, 24779664, 24800160, 24966656, 25090560, 25122240, 25135110, 25172992, 25206720, 25297920, 25369344, 25415040, 25508736, 25534080, 25579008, 25626832, 25907310, 25926912, 25945920, 25959648, 25998336, 26141184, 26209260, 26332020, 26378352, 26453504, 26549640, 26625280, 26770887, 26797056, 26810784, 26866840, 26887168, 26958096, 27054720, 27181440, 27307280, 27406080, 27457320, 27498240, 27532960, 27634464, 27648621, 27675648, 27827712, 27855360, 27877122, 27900180, 27956544, 28087488, 28188160, 28262520, 28283904, 28319616, 28343040, 28357560, 28393365, 28421120, 28540512, 28591920, 28725840, 28776384, 28807680, 28830186, 29045760, 29204604, 29248128, 29272320, 29287808, 29309280, 29514240, 29652480, 29745430, 29760192, 29789760, 29953440, 29998080, 30146688, 30225195, 30248064, 30286256, 30436560, 30498048, 30640896, 30704960, 30720690, 30889485, 30919680, 30935520, 30974580, 31088772, 31208320, 31263232, 31451112, 31466240, 31598424, 31711680, 31775744, 31859568, 31885920, 31933440, 31950336, 31973760, 32033540, 32240208, 32408640, 32449560, 32465664, 32497920, 32617728, 32676480, 32768736, 32887296, 32948784, 32972940, 32997888, 33039552, 33066880, 33426432, 33480216, 33496320, 33513480, 33608960, 33697620, 33825792, 33886720, 34011648, 34029072, 34045440, 34072038, 34310304, 34543080, 34569216, 34594560, 34612864, 34784640, 34945680, 35109360, 35126784, 35171136, 35354880, 35399520, 35417088, 35675640, 35694516, 35747712, 35944128, 35970480, 36072960, 36241920, 36270234, 36505755, 36541440, 36560160, 36609760, 36664320, 36845952, 36864828, 37067382, 37169496, 37200240, 37275392, 37449984, 37683360, 37739520, 37759488, 37790720, 37810080, 37857820, 38054016, 38122560, 38263104, 38301120, 38368512, 38440248, 38860965, 38890368, 38939472, 38997504, 39029760, 39079040, 39211776, 39313890, 39498030, 39567528, 39680256, 39719680, 39824460, 39937920, 40195584, 40216176, 40300260, 40330752, 40582080, 40664064, 40772160, 40854528, 40960920, 41109120, 41185980, 41247360, 41299440, 41451696, 41513472, 41643602, 41783040, 41850270, 41934816, 42131232, 42282240, 42479424, 42514560, 42536340, 42631680, 42887880, 42986944, 43211520, 43245279, 43266080, 43287552, 43330560, 43490304, 43568640, 43691648, 43806906, 43908480, 43931712, 43963920, 44052736, 44271360, 44618145, 44640288, 44661760, 44684640, 44930160, 44997120, 45220032, 45372096, 45429384, 45747072, 45961344, 46057440, 46081035, 46126080, 46379520, 46461870, 46594240, 46812480, 46894848, 47139840, 47176668, 47199360, 47567520, 47592688, 47663616, 47828880, 47925504, 47960640, 48050310, 48360312, 48612960, 48674340, 48698496, 48746880, 49014720, 49127936, 49153104, 49423176, 49459410, 49496832, 49559328, 49600320, 49933312, 50181120, 50244480, 50270220, 50413440, 50738688, 50830080, 51017472, 51068160, 51108057, 51158016, 51253664, 51814620, 51853824, 51891840, 51919296, 52282368, 52418520, 52664040, 52756704, 52907008, 53099280, 53250560, 53541774, 53621568, 53733680, 53916192, 54109440, 54362880, 54405351, 54614560, 54812160, 54914640, 54996480, 55065920, 55268928, 55297242, 55655424, 55710720, 55754244, 55800360, 55913088, 56174976, 56376320, 56525040, 56639232, 56686080, 56715120, 56786730, 57081024, 57183840, 57451680, 57552768, 57615360, 57660372, 58409208, 58496256, 58544640, 58575616, 58618560, 58970835, 59028480, 59304960, 59490860, 59520384, 59579520, 59906880, 60293376, 60450390, 60496128, 60572512, 60873120, 60996096, 61281792, 61409920, 61441380, 61778970, 61871040, 61949160, 62177544, 62416640, 62465403, 62526464, 62902224, 62932480, 63196848, 63423360, 63719136, 63771840, 63900672, 63947520, 64067080, 64480416, 64817280, 64899120, 64931328, 64995840, 65235456, 65352960, 65537472, 65774592, 65897568, 65945880, 65995776, 66079104, 66133760, 66960432, 66992640, 67026960, 67217920, 67395240, 67773440, 68023296, 68058144, 68090880, 68144076, 68620608, 69086160, 69189120, 69225728, 69569280, 69692805, 69891360, 70218720, 70253568, 70342272, 70709760, 70799040, 71351280, 71389032, 71495424, 71888256, 71940960, 72075465, 72145920, 72483840, 72540468, 73011510, 73120320, 73219520, 73691904, 73729656, 74134764, 74338992, 74400480, 74550784, 74899968, 75366720, 75518976, 75620160, 75715640, 76108032, 76245120, 76526208, 76602240, 76737024, 76880496, 77721930, 77780736, 77878944, 77995008, 78158080, 78423552, 78627780, 78996060, 79135056, 79360512, 79439360, 79648920, 79875840, 80312661, 80391168, 80432352, 80600520, 80661504, 81164160, 81544320, 81921840, 82218240, 82371960, 82494720, 82598880, 82903392, 83026944, 83287204, 83566080, 83700540, 83869632, 84262464, 84564480, 84958848, 85029120, 85072680, 85180095, 85263360, 85775760, 85973888, 86423040, 86490558, 86532160, 87137280, 87383296, 87613812, 87816960, 87863424, 87927840, 88105472, 88542720, 89236290, 89280576, 89369280, 89860320, 89994240, 90440064, 90675585, 90744192, 90858768, 91494144, 91922688, 92114880, 92162070, 92668455, 92759040, 92923740, 93188480, 93624960, 93789696, 94353336, 94398720, 95135040, 95185376, 95327232, 95657760, 95851008, 95921280, 96100620, 96720624, 97225920, 97348680, 97396992, 97493760, 98029440, 98255872, 98306208, 98846352, 98918820, 98993664, 99118656, 99200640, 100488960, 100540440, 100826880, 101477376, 101660160, 102034944, 102136320, 102216114, 102507328, 103629240, 103707648, 103783680, 103838592, 104109005, 104837040, 105328080, 105513408, 106198560, 106501120, 107083548, 107243136, 107467360, 107832384, 108218880, 108725760, 108810702, 109229120, 109517265, 109624320, 109829280, 109992960, 110131840, 110537856, 110594484, 111508488, 111600720, 111826176, 112349952, 113050080, 113278464, 113372160, 113430240, 113573460, 114162048, 114367680, 114903360, 115105536, 115320744, 116818416, 116992512, 117089280, 117151232, 117237120, 117941670, 118981720, 119040768, 119159040, 119813760, 120586752, 120900780, 120992256, 121145024, 121746240, 121992192, 122563584, 122819840, 122882760, 123557940, 123742080, 123898320, 124355088, 124833280, 124930806, 125804448, 125864960, 126393696, 126846720, 127438272, 127543680, 127895040, 128134160, 128960832, 129634560, 129735837, 129798240, 129862656, 129991680, 130470912, 130705920, 131074944, 131795136, 131891760, 132158208, 132267520, 133854435, 133920864, 133985280, 134053920, 134435840, 134790480, 136116288, 136288152, 137241216, 138172320, 138243105, 138378240, 138451456, 139138560, 139385610, 139782720, 140437440, 140684544, 141419520, 141598080, 142702560, 142778064, 142990848, 143776512, 143881920, 144150930, 145080936, 146023020, 146240640, 146439040, 147383808, 147459312, 148269528, 148677984, 148800960, 149101568, 149799936, 150733440, 151240320, 151431280, 152216064, 152490240, 153052416, 153204480, 153324171, 153474048, 153760992, 155443860, 155561472, 155757888, 156316160, 156847104, 157255560, 157992120, 158270112, 158721024, 158878720, 159297840, 159751680, 160625322, 160864704, 161201040, 162328320, 163088640, 163843680, 164436480, 164743920, 164989440, 165197760, 165806784, 166574408, 167132160, 167401080, 167739264, 168524928, 169128960, 169917696, 170058240, 170145360, 170360190, 171551520, 171947776, 172846080, 172981116, 173064320, 174766592, 175227624, 175633920, 175726848, 175855680, 176210944, 177085440, 178472580, 178561152, 178738560, 179720640, 180880128, 181351170, 181488384, 181717536, 182988288, 183845376, 184229760, 184324140, 185336910, 185847480, 186376960, 187249920, 187396209, 187579392, 188706672, 188797440, 190270080, 190370752, 191315520, 191702016, 191842560, 192201240, 193441248, 194451840, 194697360, 194793984, 194987520, 196058880, 196612416, 197692704, 197837640, 197987328, 198237312, 198401280, 200977920, 201080880, 201653760, 203320320, 204069888, 204272640, 204432228, 205014656, 207258480, 207567360, 207677184, 208218010, 209674080, 210656160, 211026816, 212397120, 214167096, 214486272, 214934720, 215664768, 216226395, 216437760, 217451520, 217621404, 218458240, 219034530, 219658560, 220263680, 221075712, 221188968, 223016976, 223201440, 223652352, 224699904, 226100160, 226556928, 226860480, 227146920, 228324096, 228735360, 229806720, 230211072, 230641488, 233636832, 233985024, 234302464, 234474240, 235883340, 237963440, 238081536, 238318080, 239627520, 240937983, 241173504, 241801560, 241984512, 242290048, 243492480, 245639680, 245765520, 247115880, 247484160, 247796640, 248710176, 249666560, 249861612, 251608896, 252787392, 253693440, 254876544, 255087360, 255540285, 255790080, 256268320, 257921664, 259269120, 259471674, 259596480, 261411840, 262149888, 263590272, 263783520, 264316416, 264535040, 267708870, 267841728, 268107840, 269580960, 272026755, 272232576, 272576304, 274482432, 276344640, 276486210, 276902912, 278277120, 278771220, 279565440, 280874880, 281369088, 283196160, 285405120, 285556128, 285981696, 287553024, 287763840, 288301860, 290161872, 292046040, 292481280, 292878080, 294767616, 294918624, 296539056, 297355968, 297601920, 301466880, 302480640, 302862560, 304432128, 304980480, 306104832, 306408960, 306648342, 307521984, 310887720, 311122944, 311515776, 312327015, 312632320, 314511120, 315984240, 316540224, 318595680, 319503360, 321250644, 321729408, 322402080, 324656640, 326177280, 327687360, 328872960, 329487840, 329978880, 330395520, 331613568, 333148816, 334802160, 335478528, 337049856, 339835392, 340116480, 340290720, 340720380, 343103040, 343895552, 345962232, 346128640, 349533184, 350455248, 351267840, 351453696, 351711360, 356945160, 357122304, 357477120, 359441280, 361760256, 362702340, 362976768, 363435072, 365976576, 367690752, 368459520, 368648280, 370673820, 371694960, 372753920, 374499840, 374792418, 377413344, 377594880, 380540160, 380741504, 382631040, 383685120, 384402480, 386882496, 388903680, 389394720, 389587968, 389975040, 392117760, 393224832, 395385408, 395675280, 396474624, 396802560, 401563305, 401955840, 402161760, 403307520, 408864456, 410029312, 414516960, 415134720, 415354368, 416436020, 419348160, 421312320, 422053632, 424794240, 428334192, 428972544, 429869440, 431329536, 432452790, 435242808, 436916480, 438069060, 439317120, 440527360, 442151424, 442377936, 446033952, 446402880, 447304704, 449399808, 452200320, 453720960, 454293840, 456648192, 457470720, 459613440, 460422144, 461282976, 467273664, 468948480, 471766680, 475926880, 476163072, 476636160, 479255040, 481875966, 483603120, 484580096, 486984960, 491279360, 491531040, 494231760, 494968320, 495593280, 497420352, 499723224, 503217792, 505574784, 507386880, 509753088, 510174720, 511080570, 512536640, 515843328, 518538240, 518943348, 519192960, 524299776, 527180544, 527567040, 528632832, 535417740, 535683456, 536215680, 539161920, 544053510, 544465152, 545152608, 548964864, 552689280, 552972420, 557542440, 559130880, 561749760, 562188627, 562738176, 566392320, 570810240, 571112256, 575106048, 575527680, 576603720, 580323744, 584092080, 584962560, 585756160, 589837248, 593078112, 594711936, 595203840, 602933760, 604961280, 605725120, 609960960, 612209664, 612817920, 613296684, 615043968, 621775440, 623031552, 624654030, 629022240, 631968480, 633080448, 637191360, 642501288, 643458816, 644804160, 648679185, 649313280, 652354560, 655374720, 658975680, 660791040, 663227136, 666297632, 669604320, 670957056, 674099712, 679670784, 680581440, 681440760, 686206080, 687791104, 691924464, 692257280, 700910496, 702907392, 703422720, 713890320, 714244608, 714954240, 718882560, 723520512, 725404680, 725953536, 726870144, 736919040, 737296560, 741347640, 743389920, 745507840, 748999680, 749584836, 754826688, 761080320, 761483008, 765262080, 766620855, 767370240, 768804960, 773764992, 777807360, 778789440, 784235520, 786449664, 790770816, 791350560, 792949248, 793605120, 803126610, 804323520, 817728912, 820058624, 829033920, 830708736, 832872040, 838696320, 842624640, 844107264, 849588480, 856668384, 857945088, 859738880, 862659072, 864905580, 870485616, 873832960, 876138120, 878634240, 881054720, 884302848, 884755872, 892067904, 892805760, 904400640, 907441920, 908587680, 913296384, 914941440, 919226880, 922565952, 934547328, 936981045, 937896960, 943533360, 951853760, 958510080, 963751932, 967206240, 969160192, 973969920, 983062080, 988463520, 989936640, 991186560, 994840704, 999446448, 1006435584, 1011149568, 1019506176, 1020349440, 1022161140, 1025073280, 1031686656, 1037886696, 1038385920, 1048599552, 1054361088, 1055134080, 1070835480, 1071366912, 1072431360, 1078323840, 1088107020, 1088930304, 1090305216, 1097929728, 1105378560, 1105944840, 1115084880, 1118261760, 1123499520, 1124377254, 1132784640, 1141620480, 1142224512, 1151055360, 1153207440, 1160647488, 1168184160, 1169925120, 1171512320, 1179674496, 1186156224, 1189423872, 1190407680, 1204689915, 1205867520, 1209922560, 1211450240, 1226593368, 1230087936, 1243550880, 1246063104, 1249308060, 1258044480, 1263936960, 1266160896, 1274382720, 1285002576, 1286917632, 1289608320, 1297358370, 1310749440, 1317951360, 1321582080, 1326454272, 1332595264, 1339208640, 1341914112, 1348199424, 1361162880, 1362881520, 1372412160, 1383848928, 1384514560, 1401820992, 1406845440, 1427780640, 1428489216, 1429908480, 1437765120, 1450809360, 1453740288, 1473838080, 1474593120, 1482695280, 1486779840, 1499169672, 1509653376, 1522160640, 1522966016, 1530524160, 1533241710, 1537609920, 1547529984, 1555614720, 1557578880, 1572899328, 1581541632, 1582701120, 1585898496, 1606253220, 1608647040, 1635457824, 1640117248, 1658067840, 1665744080, 1677392640, 1685249280, 1686565881, 1688214528, 1699176960, 1713336768, 1719477760, 1725318144, 1729811160, 1740971232, 1747665920, 1752276240, 1757268480, 1769511744, 1784135808, 1785611520, 1808801280, 1814883840, 1817175360, 1829882880, 1838453760, 1845131904, 1869094656, 1873962090, 1887066720, 1903707520, 1927503864, 1934412480, 1938320384, 1947939840, 1966124160, 1976927040, 1982373120, 1989681408, 1998892896, 2012871168, 2022299136, 2039012352, 2044322280, 2050146560, 2063373312, 2075773392, 2076771840, 2108722176, 2110268160, 2141670960, 2142733824, 2144862720, 2156647680, 2176214040, 2177860608, 2180610432, 2210757120, 2211889680, 2230169760, 2236523520, 2246999040, 2248754508, 2283240960, 2284449024, 2302110720, 2306414880, 2321294976, 2336368320, 2359348992, 2372312448, 2378847744, 2380815360, 2409379830, 2422900480, 2453186736, 2460175872, 2487101760, 2492126208, 2498616120, 2516088960, 2527873920, 2532321792, 2548765440, 2570005152, 2573835264, 2579216640, 2594716740, 2621498880, 2635902720, 2643164160, 2652908544, 2665190528, 2678417280, 2722325760, 2725763040, 2744824320, 2767697856, 2803641984, 2810943135, 2813690880, 2855561280, 2875530240, 2901618720, 2907480576, 2949186240, 2965390560, 2973559680, 2998339344, 3019306752, 3045932032, 3061048320, 3066483420, 3075219840, 3095059968, 3115157760, 3145798656, 3163083264, 3165402240, 3212506440, 3217294080, 3270915648, 3316135680, 3331488160, 3354785280, 3370498560, 3373131762, 3398353920, 3426673536, 3438955520, 3459622320, 3481942464, 3504552480, 3514536960, 3539023488, 3568271616, 3571223040, 3617602560, 3629767680, 3634350720, 3690263808, 3738189312, 3747924180, 3774133440, 3807415040, 3855007728, 3868824960, 3932248320, 3953854080, 3964746240, 3979362816, 3997785792, 4025742336, 4044598272, 4088644560, 4100293120, 4151546784, 4153543680, 4220536320, 4283341920, 4285467648, 4289725440, 4313295360, 4352428080, 4361220864, 4421514240, 4423779360, 4460339520, 4497509016, 4566481920, 4568898048, 4612829760, 4642589952, 4672736640, 4718697984, 4744624896, 4757695488, 4818759660, 4845800960, 4906373472, 4920351744, 4974203520, 4997232240, 5032177920, 5055747840, 5064643584, 5097530880, 5140010304, 5158433280, 5189433480, 5242997760, 5271805440, 5330381056, 5356834560, 5444651520, 5451526080, 5489648640, 5535395712, 5607283968, 5621886270, 5711122560, 5803237440, 5814961152, 5898372480, 5930781120, 5947119360, 5996678688, 6038613504, 6132966840, 6150439680, 6190119936, 6230315520, 6326166528, 6330804480, 6425012880, 6434588160, 6541831296, 6632271360, 6662976320, 6709570560, 6740997120, 6746263524, 6853347072, 6919244640, 6963884928, 7009104960, 7078046976, 7136543232, 7142446080, 7268701440, 7380527616, 7476378624, 7495848360, 7548266880, 7614830080, 7710015456, 7737649920, 7864496640, 7907708160, 7929492480, 7958725632, 7995571584, 8177289120, 8200586240, 8303093568, 8432829405, 8441072640, 8566683840, 8626590720, 8704856160, 8722441728, 8847558720, 8920679040, 8995018032, 9137796096, 9225659520, 9285179904, 9345473280, 9437395968, 9489249792, 9637519320, 9691601920, 9812746944, 9948407040, 9994464480, 10064355840, 10111495680, 10195061760, 10280020608, 10316866560, 10378866960, 10543610880, 10660762112, 10713669120, 10889303040, 10903052160, 11070791424, 11214567936, 11243772540, 11422245120, 11606474880, 11796744960, 11861562240, 11894238720, 11993357376, 12077227008, 12265933680, 12300879360, 12460631040, 12661608960, 12850025760, 12869176320, 13083662592, 13264542720, 13325952640, 13492527048, 13706694144, 13838489280, 13927769856, 14018209920, 14156093952, 14273086464, 14537402880, 14761055232, 14991696720, 15096533760, 15229660160, 15420030912, 15475299840, 15728993280, 15815416320, 15991143168, 16354578240, 16606187136, 16865658810, 17133367680, 17409712320, 17444883456, 17695117440, 17841358080, 17990036064, 18451319040, 18570359808, 18690946560, 18978499584, 19275038640, 19625493888, 19896814080, 19988928960, 20128711680, 20222991360, 20560041216, 20757733920, 21321524224, 21427338240, 21806104320, 22141582848, 22429135872, 22487545080, 22844490240, 23212949760, 23593489920, 23723124480, 23788477440, 23986714752, 24531867360, 24601758720, 25323217920, 25700051520, 26167325184, 26651905280, 26985054096, 27413388288, 27676978560, 27855539712, 28036419840, 28312187904, 29074805760, 29983393440, 30193067520, 30840061824, 30950599680, 31630832640, 31982286336, 32709156480, 33212374272, 33731317620, 34266735360, 34819424640, 35390234880, 35682716160, 35980072128, 36902638080, 37381893120, 38550077280, 39250987776, 39793628160, 39977857920, 41120082432, 41515467840, 43612208640, 44283165696, 44975090160, 45688980480, 46425899520, 47186979840, 47446248960, 47973429504, 49063734720, 51400103040, 52334650368, 53303810560, 53970108192, 55353957120, 55711079424, 56072839680, 59966786880, 60386135040, 61680123648, 63964572672, 65418312960, 66424748544, 67462635240, 68533470720, 69638849280, 70780469760, 71365432320, 71960144256, 73805276160, 77100154560, 78501975552, 79955715840, 82240164864, 83030935680, 87224417280, 89950180320, 92851799040, 94892497920, 95946859008, 98127469440, 102800206080, 106607621120, 107940216384, 110707914240, 112145679360, 119933573760, 123360247296, 130836625920, 132849497088, 134925270480, 137066941440, 139277698560, 141560939520, 143920288512, 154200309120, 157003951104, 159911431680, 166061871360, 179900360640, 191893718016, 196254938880, 205600412160, 215880432768, 221415828480, 239867147520, 246720494592, 261673251840, 269850540960, 278555397120, 287840577024, 308400618240, 319822863360, 332123742720, 359800721280, 392509877760, 411200824320, 431760865536, 479734295040, 539701081920, 575681154048, 616801236480, 664247485440, 719601442560, 785019755520, 863521731072, 959468590080, 1079402163840, 1233602472960, 1439202885120, 1727043462144, 2158804327680, 2878405770240, 4317608655360, 8635217310720]

約数ペア:

[(1, 8635217310720), (2, 4317608655360), (3, 2878405770240), (4, 2158804327680), (5, 1727043462144), (6, 1439202885120), (7, 1233602472960), (8, 1079402163840), (9, 959468590080), (10, 863521731072), (11, 785019755520), (12, 719601442560), (13, 664247485440), (14, 616801236480), (15, 575681154048), (16, 539701081920), (18, 479734295040), (20, 431760865536), (21, 411200824320), (22, 392509877760), (24, 359800721280), (26, 332123742720), (27, 319822863360), (28, 308400618240), (30, 287840577024), (31, 278555397120), (32, 269850540960), (33, 261673251840), (35, 246720494592), (36, 239867147520), (39, 221415828480), (40, 215880432768), (42, 205600412160), (44, 196254938880), (45, 191893718016), (48, 179900360640), (52, 166061871360), (54, 159911431680), (55, 157003951104), (56, 154200309120), (60, 143920288512), (61, 141560939520), (62, 139277698560), (63, 137066941440), (64, 134925270480), (65, 132849497088), (66, 130836625920), (70, 123360247296), (72, 119933573760), (77, 112145679360), (78, 110707914240), (80, 107940216384), (81, 106607621120), (84, 102800206080), (88, 98127469440), (90, 95946859008), (91, 94892497920), (93, 92851799040), (96, 89950180320), (99, 87224417280), (104, 83030935680), (105, 82240164864), (108, 79955715840), (110, 78501975552), (112, 77100154560), (117, 73805276160), (120, 71960144256), (121, 71365432320), (122, 70780469760), (124, 69638849280), (126, 68533470720), (128, 67462635240), (130, 66424748544), (132, 65418312960), (135, 63964572672), (140, 61680123648), (143, 60386135040), (144, 59966786880), (154, 56072839680), (155, 55711079424), (156, 55353957120), (160, 53970108192), (162, 53303810560), (165, 52334650368), (168, 51400103040), (176, 49063734720), (180, 47973429504), (182, 47446248960), (183, 47186979840), (186, 46425899520), (189, 45688980480), (192, 44975090160), (195, 44283165696), (198, 43612208640), (208, 41515467840), (210, 41120082432), (216, 39977857920), (217, 39793628160), (220, 39250987776), (224, 38550077280), (231, 37381893120), (234, 36902638080), (240, 35980072128), (242, 35682716160), (244, 35390234880), (248, 34819424640), (252, 34266735360), (256, 33731317620), (260, 33212374272), (264, 32709156480), (270, 31982286336), (273, 31630832640), (279, 30950599680), (280, 30840061824), (286, 30193067520), (288, 29983393440), (297, 29074805760), (305, 28312187904), (308, 28036419840), (310, 27855539712), (312, 27676978560), (315, 27413388288), (320, 26985054096), (324, 26651905280), (330, 26167325184), (336, 25700051520), (341, 25323217920), (351, 24601758720), (352, 24531867360), (360, 23986714752), (363, 23788477440), (364, 23723124480), (366, 23593489920), (372, 23212949760), (378, 22844490240), (384, 22487545080), (385, 22429135872), (390, 22141582848), (396, 21806104320), (403, 21427338240), (405, 21321524224), (416, 20757733920), (420, 20560041216), (427, 20222991360), (429, 20128711680), (432, 19988928960), (434, 19896814080), (440, 19625493888), (448, 19275038640), (455, 18978499584), (462, 18690946560), (465, 18570359808), (468, 18451319040), (480, 17990036064), (484, 17841358080), (488, 17695117440), (495, 17444883456), (496, 17409712320), (504, 17133367680), (512, 16865658810), (520, 16606187136), (528, 16354578240), (540, 15991143168), (546, 15815416320), (549, 15728993280), (558, 15475299840), (560, 15420030912), (567, 15229660160), (572, 15096533760), (576, 14991696720), (585, 14761055232), (594, 14537402880), (605, 14273086464), (610, 14156093952), (616, 14018209920), (620, 13927769856), (624, 13838489280), (630, 13706694144), (640, 13492527048), (648, 13325952640), (651, 13264542720), (660, 13083662592), (671, 12869176320), (672, 12850025760), (682, 12661608960), (693, 12460631040), (702, 12300879360), (704, 12265933680), (715, 12077227008), (720, 11993357376), (726, 11894238720), (728, 11861562240), (732, 11796744960), (744, 11606474880), (756, 11422245120), (768, 11243772540), (770, 11214567936), (780, 11070791424), (792, 10903052160), (793, 10889303040), (806, 10713669120), (810, 10660762112), (819, 10543610880), (832, 10378866960), (837, 10316866560), (840, 10280020608), (847, 10195061760), (854, 10111495680), (858, 10064355840), (864, 9994464480), (868, 9948407040), (880, 9812746944), (891, 9691601920), (896, 9637519320), (910, 9489249792), (915, 9437395968), (924, 9345473280), (930, 9285179904), (936, 9225659520), (945, 9137796096), (960, 8995018032), (968, 8920679040), (976, 8847558720), (990, 8722441728), (992, 8704856160), (1001, 8626590720), (1008, 8566683840), (1023, 8441072640), (1024, 8432829405), (1040, 8303093568), (1053, 8200586240), (1056, 8177289120), (1080, 7995571584), (1085, 7958725632), (1089, 7929492480), (1092, 7907708160), (1098, 7864496640), (1116, 7737649920), (1120, 7710015456), (1134, 7614830080), (1144, 7548266880), (1152, 7495848360), (1155, 7476378624), (1170, 7380527616), (1188, 7268701440), (1209, 7142446080), (1210, 7136543232), (1220, 7078046976), (1232, 7009104960), (1240, 6963884928), (1248, 6919244640), (1260, 6853347072), (1280, 6746263524), (1281, 6740997120), (1287, 6709570560), (1296, 6662976320), (1302, 6632271360), (1320, 6541831296), (1342, 6434588160), (1344, 6425012880), (1364, 6330804480), (1365, 6326166528), (1386, 6230315520), (1395, 6190119936), (1404, 6150439680), (1408, 6132966840), (1430, 6038613504), (1440, 5996678688), (1452, 5947119360), (1456, 5930781120), (1464, 5898372480), (1485, 5814961152), (1488, 5803237440), (1512, 5711122560), (1536, 5621886270), (1540, 5607283968), (1560, 5535395712), (1573, 5489648640), (1584, 5451526080), (1586, 5444651520), (1612, 5356834560), (1620, 5330381056), (1638, 5271805440), (1647, 5242997760), (1664, 5189433480), (1674, 5158433280), (1680, 5140010304), (1694, 5097530880), (1705, 5064643584), (1708, 5055747840), (1716, 5032177920), (1728, 4997232240), (1736, 4974203520), (1755, 4920351744), (1760, 4906373472), (1782, 4845800960), (1792, 4818759660), (1815, 4757695488), (1820, 4744624896), (1830, 4718697984), (1848, 4672736640), (1860, 4642589952), (1872, 4612829760), (1890, 4568898048), (1891, 4566481920), (1920, 4497509016), (1936, 4460339520), (1952, 4423779360), (1953, 4421514240), (1980, 4361220864), (1984, 4352428080), (2002, 4313295360), (2013, 4289725440), (2015, 4285467648), (2016, 4283341920), (2046, 4220536320), (2079, 4153543680), (2080, 4151546784), (2106, 4100293120), (2112, 4088644560), (2135, 4044598272), (2145, 4025742336), (2160, 3997785792), (2170, 3979362816), (2178, 3964746240), (2184, 3953854080), (2196, 3932248320), (2232, 3868824960), (2240, 3855007728), (2268, 3807415040), (2288, 3774133440), (2304, 3747924180), (2310, 3738189312), (2340, 3690263808), (2376, 3634350720), (2379, 3629767680), (2387, 3617602560), (2418, 3571223040), (2420, 3568271616), (2440, 3539023488), (2457, 3514536960), (2464, 3504552480), (2480, 3481942464), (2496, 3459622320), (2511, 3438955520), (2520, 3426673536), (2541, 3398353920), (2560, 3373131762), (2562, 3370498560), (2574, 3354785280), (2592, 3331488160), (2604, 3316135680), (2640, 3270915648), (2684, 3217294080), (2688, 3212506440), (2728, 3165402240), (2730, 3163083264), (2745, 3145798656), (2772, 3115157760), (2790, 3095059968), (2808, 3075219840), (2816, 3066483420), (2821, 3061048320), (2835, 3045932032), (2860, 3019306752), (2880, 2998339344), (2904, 2973559680), (2912, 2965390560), (2928, 2949186240), (2970, 2907480576), (2976, 2901618720), (3003, 2875530240), (3024, 2855561280), (3069, 2813690880), (3072, 2810943135), (3080, 2803641984), (3120, 2767697856), (3146, 2744824320), (3168, 2725763040), (3172, 2722325760), (3224, 2678417280), (3240, 2665190528), (3255, 2652908544), (3267, 2643164160), (3276, 2635902720), (3294, 2621498880), (3328, 2594716740), (3348, 2579216640), (3355, 2573835264), (3360, 2570005152), (3388, 2548765440), (3410, 2532321792), (3416, 2527873920), (3432, 2516088960), (3456, 2498616120), (3465, 2492126208), (3472, 2487101760), (3510, 2460175872), (3520, 2453186736), (3564, 2422900480), (3584, 2409379830), (3627, 2380815360), (3630, 2378847744), (3640, 2372312448), (3660, 2359348992), (3696, 2336368320), (3720, 2321294976), (3744, 2306414880), (3751, 2302110720), (3780, 2284449024), (3782, 2283240960), (3840, 2248754508), (3843, 2246999040), (3861, 2236523520), (3872, 2230169760), (3904, 2211889680), (3906, 2210757120), (3960, 2180610432), (3965, 2177860608), (3968, 2176214040), (4004, 2156647680), (4026, 2144862720), (4030, 2142733824), (4032, 2141670960), (4092, 2110268160), (4095, 2108722176), (4158, 2076771840), (4160, 2075773392), (4185, 2063373312), (4212, 2050146560), (4224, 2044322280), (4235, 2039012352), (4270, 2022299136), (4290, 2012871168), (4320, 1998892896), (4340, 1989681408), (4356, 1982373120), (4368, 1976927040), (4392, 1966124160), (4433, 1947939840), (4455, 1938320384), (4464, 1934412480), (4480, 1927503864), (4536, 1903707520), (4576, 1887066720), (4608, 1873962090), (4620, 1869094656), (4680, 1845131904), (4697, 1838453760), (4719, 1829882880), (4752, 1817175360), (4758, 1814883840), (4774, 1808801280), (4836, 1785611520), (4840, 1784135808), (4880, 1769511744), (4914, 1757268480), (4928, 1752276240), (4941, 1747665920), (4960, 1740971232), (4992, 1729811160), (5005, 1725318144), (5022, 1719477760), (5040, 1713336768), (5082, 1699176960), (5115, 1688214528), (5120, 1686565881), (5124, 1685249280), (5148, 1677392640), (5184, 1665744080), (5208, 1658067840), (5265, 1640117248), (5280, 1635457824), (5368, 1608647040), (5376, 1606253220), (5445, 1585898496), (5456, 1582701120), (5460, 1581541632), (5490, 1572899328), (5544, 1557578880), (5551, 1555614720), (5580, 1547529984), (5616, 1537609920), (5632, 1533241710), (5642, 1530524160), (5670, 1522966016), (5673, 1522160640), (5720, 1509653376), (5760, 1499169672), (5808, 1486779840), (5824, 1482695280), (5856, 1474593120), (5859, 1473838080), (5940, 1453740288), (5952, 1450809360), (6006, 1437765120), (6039, 1429908480), (6045, 1428489216), (6048, 1427780640), (6138, 1406845440), (6160, 1401820992), (6237, 1384514560), (6240, 1383848928), (6292, 1372412160), (6336, 1362881520), (6344, 1361162880), (6405, 1348199424), (6435, 1341914112), (6448, 1339208640), (6480, 1332595264), (6510, 1326454272), (6534, 1321582080), (6552, 1317951360), (6588, 1310749440), (6656, 1297358370), (6696, 1289608320), (6710, 1286917632), (6720, 1285002576), (6776, 1274382720), (6820, 1266160896), (6832, 1263936960), (6864, 1258044480), (6912, 1249308060), (6930, 1246063104), (6944, 1243550880), (7020, 1230087936), (7040, 1226593368), (7128, 1211450240), (7137, 1209922560), (7161, 1205867520), (7168, 1204689915), (7254, 1190407680), (7260, 1189423872), (7280, 1186156224), (7320, 1179674496), (7371, 1171512320), (7381, 1169925120), (7392, 1168184160), (7440, 1160647488), (7488, 1153207440), (7502, 1151055360), (7560, 1142224512), (7564, 1141620480), (7623, 1132784640), (7680, 1124377254), (7686, 1123499520), (7722, 1118261760), (7744, 1115084880), (7808, 1105944840), (7812, 1105378560), (7865, 1097929728), (7920, 1090305216), (7930, 1088930304), (7936, 1088107020), (8008, 1078323840), (8052, 1072431360), (8060, 1071366912), (8064, 1070835480), (8184, 1055134080), (8190, 1054361088), (8235, 1048599552), (8316, 1038385920), (8320, 1037886696), (8370, 1031686656), (8424, 1025073280), (8448, 1022161140), (8463, 1020349440), (8470, 1019506176), (8540, 1011149568), (8580, 1006435584), (8640, 999446448), (8680, 994840704), (8712, 991186560), (8723, 989936640), (8736, 988463520), (8784, 983062080), (8866, 973969920), (8910, 969160192), (8928, 967206240), (8960, 963751932), (9009, 958510080), (9072, 951853760), (9152, 943533360), (9207, 937896960), (9216, 936981045), (9240, 934547328), (9360, 922565952), (9394, 919226880), (9438, 914941440), (9455, 913296384), (9504, 908587680), (9516, 907441920), (9548, 904400640), (9672, 892805760), (9680, 892067904), (9760, 884755872), (9765, 884302848), (9801, 881054720), (9828, 878634240), (9856, 876138120), (9882, 873832960), (9920, 870485616), (9984, 864905580), (10010, 862659072), (10044, 859738880), (10065, 857945088), (10080, 856668384), (10164, 849588480), (10230, 844107264), (10248, 842624640), (10296, 838696320), (10368, 832872040), (10395, 830708736), (10416, 829033920), (10530, 820058624), (10560, 817728912), (10736, 804323520), (10752, 803126610), (10881, 793605120), (10890, 792949248), (10912, 791350560), (10920, 790770816), (10980, 786449664), (11011, 784235520), (11088, 778789440), (11102, 777807360), (11160, 773764992), (11232, 768804960), (11253, 767370240), (11264, 766620855), (11284, 765262080), (11340, 761483008), (11346, 761080320), (11440, 754826688), (11520, 749584836), (11529, 748999680), (11583, 745507840), (11616, 743389920), (11648, 741347640), (11712, 737296560), (11718, 736919040), (11880, 726870144), (11895, 725953536), (11904, 725404680), (11935, 723520512), (12012, 718882560), (12078, 714954240), (12090, 714244608), (12096, 713890320), (12276, 703422720), (12285, 702907392), (12320, 700910496), (12474, 692257280), (12480, 691924464), (12555, 687791104), (12584, 686206080), (12672, 681440760), (12688, 680581440), (12705, 679670784), (12810, 674099712), (12870, 670957056), (12896, 669604320), (12960, 666297632), (13020, 663227136), (13068, 660791040), (13104, 658975680), (13176, 655374720), (13237, 652354560), (13299, 649313280), (13312, 648679185), (13392, 644804160), (13420, 643458816), (13440, 642501288), (13552, 637191360), (13640, 633080448), (13664, 631968480), (13728, 629022240), (13824, 624654030), (13860, 623031552), (13888, 621775440), (14040, 615043968), (14080, 613296684), (14091, 612817920), (14105, 612209664), (14157, 609960960), (14256, 605725120), (14274, 604961280), (14322, 602933760), (14508, 595203840), (14520, 594711936), (14560, 593078112), (14640, 589837248), (14742, 585756160), (14762, 584962560), (14784, 584092080), (14880, 580323744), (14976, 576603720), (15004, 575527680), (15015, 575106048), (15120, 571112256), (15128, 570810240), (15246, 566392320), (15345, 562738176), (15360, 562188627), (15372, 561749760), (15444, 559130880), (15488, 557542440), (15616, 552972420), (15624, 552689280), (15730, 548964864), (15840, 545152608), (15860, 544465152), (15872, 544053510), (16016, 539161920), (16104, 536215680), (16120, 535683456), (16128, 535417740), (16335, 528632832), (16368, 527567040), (16380, 527180544), (16470, 524299776), (16632, 519192960), (16640, 518943348), (16653, 518538240), (16740, 515843328), (16848, 512536640), (16896, 511080570), (16926, 510174720), (16940, 509753088), (17019, 507386880), (17080, 505574784), (17160, 503217792), (17280, 499723224), (17360, 497420352), (17424, 495593280), (17446, 494968320), (17472, 494231760), (17568, 491531040), (17577, 491279360), (17732, 486984960), (17820, 484580096), (17856, 483603120), (17920, 481875966), (18018, 479255040), (18117, 476636160), (18135, 476163072), (18144, 475926880), (18304, 471766680), (18414, 468948480), (18480, 467273664), (18720, 461282976), (18755, 460422144), (18788, 459613440), (18876, 457470720), (18910, 456648192), (19008, 454293840), (19032, 453720960), (19096, 452200320), (19215, 449399808), (19305, 447304704), (19344, 446402880), (19360, 446033952), (19520, 442377936), (19530, 442151424), (19602, 440527360), (19656, 439317120), (19712, 438069060), (19764, 436916480), (19840, 435242808), (19968, 432452790), (20020, 431329536), (20088, 429869440), (20130, 428972544), (20160, 428334192), (20328, 424794240), (20460, 422053632), (20496, 421312320), (20592, 419348160), (20736, 416436020), (20790, 415354368), (20801, 415134720), (20832, 414516960), (21060, 410029312), (21120, 408864456), (21411, 403307520), (21472, 402161760), (21483, 401955840), (21504, 401563305), (21762, 396802560), (21780, 396474624), (21824, 395675280), (21840, 395385408), (21960, 393224832), (22022, 392117760), (22143, 389975040), (22165, 389587968), (22176, 389394720), (22204, 388903680), (22320, 386882496), (22464, 384402480), (22506, 383685120), (22568, 382631040), (22680, 380741504), (22692, 380540160), (22869, 377594880), (22880, 377413344), (23040, 374792418), (23058, 374499840), (23166, 372753920), (23232, 371694960), (23296, 370673820), (23424, 368648280), (23436, 368459520), (23485, 367690752), (23595, 365976576), (23760, 363435072), (23790, 362976768), (23808, 362702340), (23870, 361760256), (24024, 359441280), (24156, 357477120), (24180, 357122304), (24192, 356945160), (24552, 351711360), (24570, 351453696), (24583, 351267840), (24640, 350455248), (24705, 349533184), (24948, 346128640), (24960, 345962232), (25110, 343895552), (25168, 343103040), (25344, 340720380), (25376, 340290720), (25389, 340116480), (25410, 339835392), (25620, 337049856), (25740, 335478528), (25792, 334802160), (25920, 333148816), (26040, 331613568), (26136, 330395520), (26169, 329978880), (26208, 329487840), (26257, 328872960), (26352, 327687360), (26474, 326177280), (26598, 324656640), (26784, 322402080), (26840, 321729408), (26880, 321250644), (27027, 319503360), (27104, 318595680), (27280, 316540224), (27328, 315984240), (27456, 314511120), (27621, 312632320), (27648, 312327015), (27720, 311515776), (27755, 311122944), (27776, 310887720), (28080, 307521984), (28160, 306648342), (28182, 306408960), (28210, 306104832), (28314, 304980480), (28365, 304432128), (28512, 302862560), (28548, 302480640), (28644, 301466880), (29016, 297601920), (29040, 297355968), (29120, 296539056), (29280, 294918624), (29295, 294767616), (29484, 292878080), (29524, 292481280), (29568, 292046040), (29760, 290161872), (29952, 288301860), (30008, 287763840), (30030, 287553024), (30195, 285981696), (30240, 285556128), (30256, 285405120), (30492, 283196160), (30690, 281369088), (30744, 280874880), (30888, 279565440), (30976, 278771220), (31031, 278277120), (31185, 276902912), (31232, 276486210), (31248, 276344640), (31460, 274482432), (31680, 272576304), (31720, 272232576), (31744, 272026755), (32032, 269580960), (32208, 268107840), (32240, 267841728), (32256, 267708870), (32643, 264535040), (32670, 264316416), (32736, 263783520), (32760, 263590272), (32940, 262149888), (33033, 261411840), (33264, 259596480), (33280, 259471674), (33306, 259269120), (33480, 257921664), (33696, 256268320), (33759, 255790080), (33792, 255540285), (33852, 255087360), (33880, 254876544), (34038, 253693440), (34160, 252787392), (34320, 251608896), (34560, 249861612), (34587, 249666560), (34720, 248710176), (34848, 247796640), (34892, 247484160), (34944, 247115880), (35136, 245765520), (35154, 245639680), (35464, 243492480), (35640, 242290048), (35685, 241984512), (35712, 241801560), (35805, 241173504), (35840, 240937983), (36036, 239627520), (36234, 238318080), (36270, 238081536), (36288, 237963440), (36608, 235883340), (36828, 234474240), (36855, 234302464), (36905, 233985024), (36960, 233636832), (37440, 230641488), (37510, 230211072), (37576, 229806720), (37752, 228735360), (37820, 228324096), (38016, 227146920), (38064, 226860480), (38115, 226556928), (38192, 226100160), (38430, 224699904), (38610, 223652352), (38688, 223201440), (38720, 223016976), (39040, 221188968), (39060, 221075712), (39204, 220263680), (39312, 219658560), (39424, 219034530), (39528, 218458240), (39680, 217621404), (39711, 217451520), (39897, 216437760), (39936, 216226395), (40040, 215664768), (40176, 214934720), (40260, 214486272), (40320, 214167096), (40656, 212397120), (40920, 211026816), (40992, 210656160), (41184, 209674080), (41472, 208218010), (41580, 207677184), (41602, 207567360), (41664, 207258480), (42120, 205014656), (42240, 204432228), (42273, 204272640), (42315, 204069888), (42471, 203320320), (42822, 201653760), (42944, 201080880), (42966, 200977920), (43524, 198401280), (43560, 198237312), (43615, 197987328), (43648, 197837640), (43680, 197692704), (43920, 196612416), (44044, 196058880), (44286, 194987520), (44330, 194793984), (44352, 194697360), (44408, 194451840), (44640, 193441248), (44928, 192201240), (45012, 191842560), (45045, 191702016), (45136, 191315520), (45360, 190370752), (45384, 190270080), (45738, 188797440), (45760, 188706672), (46035, 187579392), (46080, 187396209), (46116, 187249920), (46332, 186376960), (46464, 185847480), (46592, 185336910), (46848, 184324140), (46872, 184229760), (46970, 183845376), (47190, 182988288), (47520, 181717536), (47580, 181488384), (47616, 181351170), (47740, 180880128), (48048, 179720640), (48312, 178738560), (48360, 178561152), (48384, 178472580), (48763, 177085440), (49005, 176210944), (49104, 175855680), (49140, 175726848), (49166, 175633920), (49280, 175227624), (49410, 174766592), (49896, 173064320), (49920, 172981116), (49959, 172846080), (50220, 171947776), (50336, 171551520), (50688, 170360190), (50752, 170145360), (50778, 170058240), (50820, 169917696), (51057, 169128960), (51240, 168524928), (51480, 167739264), (51584, 167401080), (51667, 167132160), (51840, 166574408), (52080, 165806784), (52272, 165197760), (52338, 164989440), (52416, 164743920), (52514, 164436480), (52704, 163843680), (52948, 163088640), (53196, 162328320), (53568, 161201040), (53680, 160864704), (53760, 160625322), (54054, 159751680), (54208, 159297840), (54351, 158878720), (54405, 158721024), (54560, 158270112), (54656, 157992120), (54912, 157255560), (55055, 156847104), (55242, 156316160), (55440, 155757888), (55510, 155561472), (55552, 155443860), (56160, 153760992), (56265, 153474048), (56320, 153324171), (56364, 153204480), (56420, 153052416), (56628, 152490240), (56730, 152216064), (57024, 151431280), (57096, 151240320), (57288, 150733440), (57645, 149799936), (57915, 149101568), (58032, 148800960), (58080, 148677984), (58240, 148269528), (58560, 147459312), (58590, 147383808), (58968, 146439040), (59048, 146240640), (59136, 146023020), (59520, 145080936), (59904, 144150930), (60016, 143881920), (60060, 143776512), (60390, 142990848), (60480, 142778064), (60512, 142702560), (60984, 141598080), (61061, 141419520), (61380, 140684544), (61488, 140437440), (61776, 139782720), (61952, 139385610), (62062, 139138560), (62370, 138451456), (62403, 138378240), (62464, 138243105), (62496, 138172320), (62920, 137241216), (63360, 136288152), (63440, 136116288), (64064, 134790480), (64233, 134435840), (64416, 134053920), (64449, 133985280), (64480, 133920864), (64512, 133854435), (65286, 132267520), (65340, 132158208), (65472, 131891760), (65520, 131795136), (65880, 131074944), (66066, 130705920), (66185, 130470912), (66429, 129991680), (66495, 129862656), (66528, 129798240), (66560, 129735837), (66612, 129634560), (66960, 128960832), (67392, 128134160), (67518, 127895040), (67704, 127543680), (67760, 127438272), (68076, 126846720), (68320, 126393696), (68607, 125864960), (68640, 125804448), (69120, 124930806), (69174, 124833280), (69440, 124355088), (69696, 123898320), (69784, 123742080), (69888, 123557940), (70272, 122882760), (70308, 122819840), (70455, 122563584), (70785, 121992192), (70928, 121746240), (71280, 121145024), (71370, 120992256), (71424, 120900780), (71610, 120586752), (72072, 119813760), (72468, 119159040), (72540, 119040768), (72576, 118981720), (73216, 117941670), (73656, 117237120), (73710, 117151232), (73749, 117089280), (73810, 116992512), (73920, 116818416), (74880, 115320744), (75020, 115105536), (75152, 114903360), (75504, 114367680), (75640, 114162048), (76032, 113573460), (76128, 113430240), (76167, 113372160), (76230, 113278464), (76384, 113050080), (76860, 112349952), (77220, 111826176), (77376, 111600720), (77440, 111508488), (78080, 110594484), (78120, 110537856), (78408, 110131840), (78507, 109992960), (78624, 109829280), (78771, 109624320), (78848, 109517265), (79056, 109229120), (79360, 108810702), (79422, 108725760), (79794, 108218880), (80080, 107832384), (80352, 107467360), (80520, 107243136), (80640, 107083548), (81081, 106501120), (81312, 106198560), (81840, 105513408), (81984, 105328080), (82368, 104837040), (82944, 104109005), (83160, 103838592), (83204, 103783680), (83265, 103707648), (83328, 103629240), (84240, 102507328), (84480, 102216114), (84546, 102136320), (84630, 102034944), (84942, 101660160), (85095, 101477376), (85644, 100826880), (85888, 100540440), (85932, 100488960), (87048, 99200640), (87120, 99118656), (87230, 98993664), (87296, 98918820), (87360, 98846352), (87840, 98306208), (87885, 98255872), (88088, 98029440), (88572, 97493760), (88660, 97396992), (88704, 97348680), (88816, 97225920), (89280, 96720624), (89856, 96100620), (90024, 95921280), (90090, 95851008), (90272, 95657760), (90585, 95327232), (90720, 95185376), (90768, 95135040), (91476, 94398720), (91520, 94353336), (92070, 93789696), (92232, 93624960), (92664, 93188480), (92928, 92923740), (93093, 92759040), (93184, 92668455), (93696, 92162070), (93744, 92114880), (93940, 91922688), (94380, 91494144), (95040, 90858768), (95160, 90744192), (95232, 90675585), (95480, 90440064), (95953, 89994240), (96096, 89860320), (96624, 89369280), (96720, 89280576), (96768, 89236290), (97526, 88542720), (98010, 88105472), (98208, 87927840), (98280, 87863424), (98332, 87816960), (98560, 87613812), (98820, 87383296), (99099, 87137280), (99792, 86532160), (99840, 86490558), (99918, 86423040), (100440, 85973888), (100672, 85775760), (101277, 85263360), (101376, 85180095), (101504, 85072680), (101556, 85029120), (101640, 84958848), (102114, 84564480), (102480, 84262464), (102960, 83869632), (103168, 83700540), (103334, 83566080), (103680, 83287204), (104005, 83026944), (104160, 82903392), (104544, 82598880), (104676, 82494720), (104832, 82371960), (105028, 82218240), (105408, 81921840), (105896, 81544320), (106392, 81164160), (107055, 80661504), (107136, 80600520), (107360, 80432352), (107415, 80391168), (107520, 80312661), (108108, 79875840), (108416, 79648920), (108702, 79439360), (108810, 79360512), (109120, 79135056), (109312, 78996060), (109824, 78627780), (110110, 78423552), (110484, 78158080), (110715, 77995008), (110880, 77878944), (111020, 77780736), (111104, 77721930), (112320, 76880496), (112530, 76737024), (112728, 76602240), (112840, 76526208), (113256, 76245120), (113460, 76108032), (114048, 75715640), (114192, 75620160), (114345, 75518976), (114576, 75366720), (115290, 74899968), (115830, 74550784), (116064, 74400480), (116160, 74338992), (116480, 74134764), (117120, 73729656), (117180, 73691904), (117936, 73219520), (118096, 73120320), (118272, 73011510), (119040, 72540468), (119133, 72483840), (119691, 72145920), (119808, 72075465), (120032, 71940960), (120120, 71888256), (120780, 71495424), (120960, 71389032), (121024, 71351280), (121968, 70799040), (122122, 70709760), (122760, 70342272), (122915, 70253568), (122976, 70218720), (123552, 69891360), (123904, 69692805), (124124, 69569280), (124740, 69225728), (124806, 69189120), (124992, 69086160), (125840, 68620608), (126720, 68144076), (126819, 68090880), (126880, 68058144), (126945, 68023296), (127413, 67773440), (128128, 67395240), (128466, 67217920), (128832, 67026960), (128898, 66992640), (128960, 66960432), (130572, 66133760), (130680, 66079104), (130845, 65995776), (130944, 65945880), (131040, 65897568), (131285, 65774592), (131760, 65537472), (132132, 65352960), (132370, 65235456), (132858, 64995840), (132990, 64931328), (133056, 64899120), (133224, 64817280), (133920, 64480416), (134784, 64067080), (135036, 63947520), (135135, 63900672), (135408, 63771840), (135520, 63719136), (136152, 63423360), (136640, 63196848), (137214, 62932480), (137280, 62902224), (138105, 62526464), (138240, 62465403), (138348, 62416640), (138880, 62177544), (139392, 61949160), (139568, 61871040), (139776, 61778970), (140544, 61441380), (140616, 61409920), (140910, 61281792), (141570, 60996096), (141856, 60873120), (142560, 60572512), (142740, 60496128), (142848, 60450390), (143220, 60293376), (144144, 59906880), (144936, 59579520), (145080, 59520384), (145152, 59490860), (145607, 59304960), (146289, 59028480), (146432, 58970835), (147312, 58618560), (147420, 58575616), (147498, 58544640), (147620, 58496256), (147840, 58409208), (149760, 57660372), (149877, 57615360), (150040, 57552768), (150304, 57451680), (151008, 57183840), (151280, 57081024), (152064, 56786730), (152256, 56715120), (152334, 56686080), (152460, 56639232), (152768, 56525040), (153171, 56376320), (153720, 56174976), (154440, 55913088), (154752, 55800360), (154880, 55754244), (155001, 55710720), (155155, 55655424), (156160, 55297242), (156240, 55268928), (156816, 55065920), (157014, 54996480), (157248, 54914640), (157542, 54812160), (158112, 54614560), (158720, 54405351), (158844, 54362880), (159588, 54109440), (160160, 53916192), (160704, 53733680), (161040, 53621568), (161280, 53541774), (162162, 53250560), (162624, 53099280), (163215, 52907008), (163680, 52756704), (163968, 52664040), (164736, 52418520), (165165, 52282368), (166320, 51919296), (166408, 51891840), (166530, 51853824), (166656, 51814620), (168480, 51253664), (168795, 51158016), (168960, 51108057), (169092, 51068160), (169260, 51017472), (169884, 50830080), (170190, 50738688), (171288, 50413440), (171776, 50270220), (171864, 50244480), (172081, 50181120), (172935, 49933312), (174096, 49600320), (174240, 49559328), (174460, 49496832), (174592, 49459410), (174720, 49423176), (175680, 49153104), (175770, 49127936), (176176, 49014720), (177144, 48746880), (177320, 48698496), (177408, 48674340), (177632, 48612960), (178560, 48360312), (179712, 48050310), (180048, 47960640), (180180, 47925504), (180544, 47828880), (181170, 47663616), (181440, 47592688), (181536, 47567520), (182952, 47199360), (183040, 47176668), (183183, 47139840), (184140, 46894848), (184464, 46812480), (185328, 46594240), (185856, 46461870), (186186, 46379520), (187209, 46126080), (187392, 46081035), (187488, 46057440), (187880, 45961344), (188760, 45747072), (190080, 45429384), (190320, 45372096), (190960, 45220032), (191906, 44997120), (192192, 44930160), (193248, 44684640), (193347, 44661760), (193440, 44640288), (193536, 44618145), (195052, 44271360), (196020, 44052736), (196416, 43963920), (196560, 43931712), (196664, 43908480), (197120, 43806906), (197640, 43691648), (198198, 43568640), (198555, 43490304), (199287, 43330560), (199485, 43287552), (199584, 43266080), (199680, 43245279), (199836, 43211520), (200880, 42986944), (201344, 42887880), (202554, 42631680), (203008, 42536340), (203112, 42514560), (203280, 42479424), (204228, 42282240), (204960, 42131232), (205920, 41934816), (206336, 41850270), (206668, 41783040), (207360, 41643602), (208010, 41513472), (208320, 41451696), (209088, 41299440), (209352, 41247360), (209664, 41185980), (210056, 41109120), (210816, 40960920), (211365, 40854528), (211792, 40772160), (212355, 40664064), (212784, 40582080), (214110, 40330752), (214272, 40300260), (214720, 40216176), (214830, 40195584), (216216, 39937920), (216832, 39824460), (217404, 39719680), (217620, 39680256), (218240, 39567528), (218624, 39498030), (219648, 39313890), (220220, 39211776), (220968, 39079040), (221247, 39029760), (221430, 38997504), (221760, 38939472), (222040, 38890368), (222208, 38860965), (224640, 38440248), (225060, 38368512), (225456, 38301120), (225680, 38263104), (226512, 38122560), (226920, 38054016), (228096, 37857820), (228384, 37810080), (228501, 37790720), (228690, 37759488), (228811, 37739520), (229152, 37683360), (230580, 37449984), (231660, 37275392), (232128, 37200240), (232320, 37169496), (232960, 37067382), (234240, 36864828), (234360, 36845952), (235521, 36664320), (235872, 36609760), (236192, 36560160), (236313, 36541440), (236544, 36505755), (238080, 36270234), (238266, 36241920), (239382, 36072960), (240064, 35970480), (240240, 35944128), (241560, 35747712), (241920, 35694516), (242048, 35675640), (243815, 35417088), (243936, 35399520), (244244, 35354880), (245520, 35171136), (245830, 35126784), (245952, 35109360), (247104, 34945680), (248248, 34784640), (249480, 34612864), (249612, 34594560), (249795, 34569216), (249984, 34543080), (251680, 34310304), (253440, 34072038), (253638, 34045440), (253760, 34029072), (253890, 34011648), (254826, 33886720), (255285, 33825792), (256256, 33697620), (256932, 33608960), (257664, 33513480), (257796, 33496320), (257920, 33480216), (258335, 33426432), (261144, 33066880), (261360, 33039552), (261690, 32997888), (261888, 32972940), (262080, 32948784), (262570, 32887296), (263520, 32768736), (264264, 32676480), (264740, 32617728), (265716, 32497920), (265980, 32465664), (266112, 32449560), (266448, 32408640), (267840, 32240208), (269568, 32033540), (270072, 31973760), (270270, 31950336), (270413, 31933440), (270816, 31885920), (271040, 31859568), (271755, 31775744), (272304, 31711680), (273280, 31598424), (274428, 31466240), (274560, 31451112), (276210, 31263232), (276696, 31208320), (277760, 31088772), (278784, 30974580), (279136, 30935520), (279279, 30919680), (279552, 30889485), (281088, 30720690), (281232, 30704960), (281820, 30640896), (283140, 30498048), (283712, 30436560), (285120, 30286256), (285480, 30248064), (285696, 30225195), (286440, 30146688), (287859, 29998080), (288288, 29953440), (289872, 29789760), (290160, 29760192), (290304, 29745430), (291214, 29652480), (292578, 29514240), (294624, 29309280), (294840, 29287808), (294996, 29272320), (295240, 29248128), (295680, 29204604), (297297, 29045760), (299520, 28830186), (299754, 28807680), (300080, 28776384), (300608, 28725840), (302016, 28591920), (302560, 28540512), (303831, 28421120), (304128, 28393365), (304512, 28357560), (304668, 28343040), (304920, 28319616), (305305, 28283904), (305536, 28262520), (306342, 28188160), (307440, 28087488), (308880, 27956544), (309504, 27900180), (309760, 27877122), (310002, 27855360), (310310, 27827712), (312015, 27675648), (312320, 27648621), (312480, 27634464), (313632, 27532960), (314028, 27498240), (314496, 27457320), (315084, 27406080), (316224, 27307280), (317688, 27181440), (319176, 27054720), (320320, 26958096), (321165, 26887168), (321408, 26866840), (322080, 26810784), (322245, 26797056), (322560, 26770887), (324324, 26625280), (325248, 26549640), (326430, 26453504), (327360, 26378352), (327936, 26332020), (329472, 26209260), (330330, 26141184), (332145, 25998336), (332640, 25959648), (332816, 25945920), (333060, 25926912), (333312, 25907310), (336960, 25626832), (337590, 25579008), (338184, 25534080), (338520, 25508736), (339768, 25415040), (340380, 25369344), (341341, 25297920), (342576, 25206720), (343035, 25172992), (343552, 25135110), (343728, 25122240), (344162, 25090560), (345870, 24966656), (348192, 24800160), (348480, 24779664), (348920, 24748416), (349184, 24729705), (349440, 24711588), (351360, 24576552), (351540, 24563968), (352352, 24507360), (354288, 24373440), (354640, 24349248), (354816, 24337170), (355264, 24306480), (357120, 24180156), (357399, 24161280), (359073, 24048640), (359424, 24025155), (360096, 23980320), (360360, 23962752), (361088, 23914440), (362340, 23831808), (362880, 23796344), (363072, 23783760), (365904, 23599680), (366080, 23588334), (366366, 23569920), (368280, 23447424), (368745, 23417856), (368928, 23406240), (370656, 23297120), (371712, 23230935), (372372, 23189760), (374418, 23063040), (374976, 23028720), (375760, 22980672), (377520, 22873536), (380160, 22714692), (380457, 22696960), (380640, 22686048), (380835, 22674432), (381920, 22610016), (383812, 22498560), (384384, 22465080), (386496, 22342320), (386694, 22330880), (386880, 22320144), (390104, 22135680), (392040, 22026368), (392535, 21998592), (392832, 21981960), (393120, 21965856), (393328, 21954240), (393855, 21924864), (394240, 21903453), (395280, 21845824), (396396, 21784320), (397110, 21745152), (398574, 21665280), (398970, 21643776), (399168, 21633040), (399672, 21605760), (401760, 21493472), (402688, 21443940), (405108, 21315840), (405405, 21300224), (406016, 21268170), (406224, 21257280), (406560, 21239712), (408456, 21141120), (409920, 21065616), (411840, 20967408), (412672, 20925135), (413336, 20891520), (414720, 20821801), (416020, 20756736), (416640, 20725848), (418176, 20649720), (418704, 20623680), (419328, 20592990), (420112, 20554560), (421632, 20480460), (422730, 20427264), (423584, 20386080), (424710, 20332032), (425568, 20291040), (428220, 20165376), (428544, 20150130), (429440, 20108088), (429660, 20097792), (432432, 19968960), (433664, 19912230), (434808, 19859840), (435240, 19840128), (436480, 19783764), (436821, 19768320), (437248, 19749015), (438867, 19676160), (439296, 19656945), (440440, 19605888), (441936, 19539520), (442494, 19514880), (442860, 19498752), (443520, 19469736), (444080, 19445184), (449280, 19220124), (449631, 19205120), (450120, 19184256), (450912, 19150560), (451360, 19131552), (453024, 19061280), (453840, 19027008), (456192, 18928910), (456768, 18905040), (457002, 18895360), (457380, 18879744), (457622, 18869760), (458304, 18841680), (461160, 18724992), (463320, 18637696), (464256, 18600120), (464640, 18584748), (465003, 18570240), (465465, 18551808), (465920, 18533691), (468480, 18432414), (468720, 18422976), (471042, 18332160), (471744, 18304880), (472384, 18280080), (472626, 18270720), (476160, 18135117), (476532, 18120960), (478764, 18036480), (479765, 17998848), (480128, 17985240), (480480, 17972064), (483120, 17873856), (483840, 17847258), (484096, 17837820), (487630, 17708544), (487872, 17699760), (488488, 17677440), (491040, 17585568), (491660, 17563392), (491904, 17554680), (494208, 17472840), (495495, 17427456), (496496, 17392320), (498960, 17306432), (499224, 17297280), (499590, 17284608), (499968, 17271540), (503360, 17155152), (506385, 17052672), (506880, 17036019), (507276, 17022720), (507520, 17014536), (507780, 17005824), (509652, 16943360), (510570, 16912896), (512512, 16848810), (513864, 16804480), (515328, 16756740), (515592, 16748160), (515840, 16740108), (516243, 16727040), (516670, 16713216), (522288, 16533440), (522720, 16519776), (523380, 16498944), (523776, 16486470), (524160, 16474392), (525140, 16443648), (527040, 16384368), (528528, 16338240), (529480, 16308864), (531432, 16248960), (531960, 16232832), (532224, 16224780), (532896, 16204320), (535680, 16120104), (539136, 16016770), (540144, 15986880), (540540, 15975168), (540826, 15966720), (541632, 15942960), (542080, 15929784), (543510, 15887872), (544608, 15855840), (546560, 15799212), (548856, 15733120), (549120, 15725556), (549549, 15713280), (552420, 15631616), (553392, 15604160), (555520, 15544386), (557568, 15487290), (558272, 15467760), (558558, 15459840), (561627, 15375360), (562176, 15360345), (562464, 15352480), (563640, 15320448), (566280, 15249024), (567424, 15218280), (570240, 15143128), (570960, 15124032), (572880, 15073344), (575718, 14999040), (576576, 14976720), (579744, 14894880), (580320, 14880096), (580608, 14872715), (582428, 14826240), (585156, 14757120), (589248, 14654640), (589680, 14643904), (589992, 14636160), (590480, 14624064), (591360, 14602302), (594594, 14522880), (595665, 14496768), (597861, 14443520), (598455, 14429184), (599040, 14415093), (599508, 14403840), (600160, 14388192), (601216, 14362920), (604032, 14295960), (605120, 14270256), (607662, 14210560), (609024, 14178780), (609336, 14171520), (609840, 14159808), (610610, 14141952), (611072, 14131260), (612684, 14094080), (614880, 14043744), (617760, 13978272), (619008, 13950090), (619520, 13938561), (620004, 13927680), (620620, 13913856), (624030, 13837824), (624960, 13817232), (627264, 13766480), (628056, 13749120), (628992, 13728660), (630168, 13703040), (632448, 13653640), (634095, 13618176), (635376, 13590720), (637065, 13554688), (638352, 13527360), (640640, 13479048), (642330, 13443584), (642816, 13433420), (644160, 13405392), (644490, 13398528), (648648, 13312640), (650496, 13274820), (652860, 13226752), (654720, 13189176), (655872, 13166010), (658944, 13104630), (660660, 13070592), (663741, 13009920), (664290, 12999168), (665280, 12979824), (665632, 12972960), (666120, 12963456), (666624, 12953655), (671671, 12856320), (673920, 12813416), (675180, 12789504), (676368, 12767040), (677040, 12754368), (679536, 12707520), (680760, 12684672), (682682, 12648960), (685152, 12603360), (686070, 12586496), (686433, 12579840), (687104, 12567555), (687456, 12561120), (688324, 12545280), (691740, 12483328), (696384, 12400080), (696960, 12389832), (697840, 12374208), (698880, 12355794), (702720, 12288276), (703080, 12281984), (704704, 12253680), (706563, 12221440), (708576, 12186720), (708939, 12180480), (709280, 12174624), (709632, 12168585), (710528, 12153240), (714240, 12090078), (714798, 12080640), (718146, 12024320), (720192, 11990160), (720720, 11981376), (722176, 11957220), (724680, 11915904), (725760, 11898172), (726144, 11891880), (728035, 11860992), (731445, 11805696), (731808, 11799840), (732160, 11794167), (732732, 11784960), (736560, 11723712), (737490, 11708928), (737856, 11703120), (741312, 11648560), (744744, 11594880), (748836, 11531520), (749385, 11523072), (749952, 11514360), (751520, 11490336), (755040, 11436768), (760320, 11357346), (760914, 11348480), (761280, 11343024), (761670, 11337216), (763840, 11305008), (765855, 11275264), (767624, 11249280), (768768, 11232540), (772992, 11171160), (773388, 11165440), (773760, 11160072), (775005, 11142144), (780208, 11067840), (784080, 11013184), (785070, 10999296), (785664, 10990980), (786240, 10982928), (786656, 10977120), (787710, 10962432), (790560, 10922912), (792792, 10892160), (794220, 10872576), (797148, 10832640), (797940, 10821888), (798336, 10816520), (799344, 10802880), (803520, 10746736), (805376, 10721970), (810216, 10657920), (810810, 10650112), (811239, 10644480), (812032, 10634085), (812448, 10628640), (813120, 10619856), (816912, 10570560), (819840, 10532808), (823680, 10483704), (826672, 10445760), (832040, 10378368), (833280, 10362924), (836352, 10324860), (837408, 10311840), (837837, 10306560), (838656, 10296495), (840224, 10277280), (843264, 10240230), (845460, 10213632), (847168, 10193040), (849420, 10166016), (851136, 10145520), (856440, 10082688), (857088, 10075065), (858880, 10054044), (859320, 10048896), (860405, 10036224), (863577, 9999360), (864864, 9984480), (867328, 9956115), (869616, 9929920), (870480, 9920064), (872960, 9891882), (873642, 9884160), (877734, 9838080), (880880, 9802944), (883872, 9769760), (884988, 9757440), (885720, 9749376), (887040, 9734868), (888160, 9722592), (891891, 9681920), (898560, 9610062), (899262, 9602560), (900240, 9592128), (901824, 9575280), (902720, 9565776), (906048, 9530640), (907680, 9513504), (912384, 9464455), (913536, 9452520), (914004, 9447680), (914760, 9439872), (915244, 9434880), (915915, 9427968), (916608, 9420840), (922320, 9362496), (926640, 9318848), (928512, 9300060), (929280, 9292374), (930006, 9285120), (930930, 9275904), (936045, 9225216), (936960, 9216207), (937440, 9211488), (942084, 9166080), (943488, 9152440), (944768, 9140040), (945252, 9135360), (953064, 9060480), (957528, 9018240), (959530, 8999424), (960256, 8992620), (960960, 8986032), (966240, 8936928), (966735, 8932352), (967680, 8923629), (968192, 8918910), (975260, 8854272), (975744, 8849880), (976976, 8838720), (982080, 8792784), (983320, 8781696), (983808, 8777340), (988416, 8736420), (990990, 8713728), (992992, 8696160), (996435, 8666112), (997920, 8653216), (998448, 8648640), (999180, 8642304), (999936, 8635770), (1006720, 8577576), (1012770, 8526336), (1014552, 8511360), (1015040, 8507268), (1015560, 8502912), (1019304, 8471680), (1021140, 8456448), (1024023, 8432640), (1025024, 8424405), (1027728, 8402240), (1030656, 8378370), (1031184, 8374080), (1031680, 8370054), (1032486, 8363520), (1033340, 8356608), (1044576, 8266720), (1045440, 8259888), (1046760, 8249472), (1047552, 8243235), (1048320, 8237196), (1050280, 8221824), (1054080, 8192184), (1057056, 8169120), (1058960, 8154432), (1062864, 8124480), (1063920, 8116416), (1064448, 8112390), (1065792, 8102160), (1071360, 8060052), (1072197, 8053760), (1078272, 8008385), (1080288, 7993440), (1081080, 7987584), (1081652, 7983360), (1083264, 7971480), (1084160, 7964892), (1087020, 7943936), (1089216, 7927920), (1093120, 7899606), (1097712, 7866560), (1098240, 7862778), (1099098, 7856640), (1104840, 7815808), (1106235, 7805952), (1106784, 7802080), (1111040, 7772193), (1115136, 7743645), (1116544, 7733880), (1117116, 7729920), (1123254, 7687680), (1124928, 7676240), (1127280, 7660224), (1132560, 7624512), (1134848, 7609140), (1140480, 7571564), (1141920, 7562016), (1142505, 7558144), (1144055, 7547904), (1145760, 7536672), (1151436, 7499520), (1153152, 7488360), (1159488, 7447440), (1160640, 7440048), (1164856, 7413120), (1170312, 7378560), (1177605, 7332864), (1178496, 7327320), (1179360, 7321952), (1179984, 7318080), (1180960, 7312032), (1181565, 7308288), (1182720, 7301151), (1189188, 7261440), (1191330, 7248384), (1195722, 7221760), (1196910, 7214592), (1199016, 7201920), (1200320, 7194096), (1202432, 7181460), (1208064, 7147980), (1210240, 7135128), (1215324, 7105280), (1218048, 7089390), (1218672, 7085760), (1219680, 7079904), (1221220, 7070976), (1222144, 7065630), (1225368, 7047040), (1229760, 7021872), (1235520, 6989136), (1238016, 6975045), (1240008, 6963840), (1241240, 6956928), (1248060, 6918912), (1249920, 6908616), (1254528, 6883240), (1256112, 6874560), (1257984, 6864330), (1260336, 6851520), (1264896, 6826820), (1268190, 6809088), (1270752, 6795360), (1274130, 6777344), (1276704, 6763680), (1281280, 6739524), (1284660, 6721792), (1285632, 6716710), (1288320, 6702696), (1288980, 6699264), (1297296, 6656320), (1300992, 6637410), (1305720, 6613376), (1309440, 6594588), (1310463, 6589440), (1311744, 6583005), (1316601, 6558720), (1317888, 6552315), (1321320, 6535296), (1327482, 6504960), (1328580, 6499584), (1330560, 6489912), (1331264, 6486480), (1332240, 6481728), (1343342, 6428160), (1347840, 6406708), (1350360, 6394752), (1352065, 6386688), (1352736, 6383520), (1354080, 6377184), (1359072, 6353760), (1361520, 6342336), (1365364, 6324480), (1370304, 6301680), (1372140, 6293248), (1372866, 6289920), (1374912, 6280560), (1376648, 6272640), (1383480, 6241664), (1392768, 6200040), (1393920, 6194916), (1395009, 6190080), (1395680, 6187104), (1396395, 6183936), (1397760, 6177897), (1405440, 6144138), (1406160, 6140992), (1409408, 6126840), (1413126, 6110720), (1417152, 6093360), (1417878, 6090240), (1418560, 6087312), (1421056, 6076620), (1428480, 6045039), (1429596, 6040320), (1436292, 6012160), (1439295, 5999616), (1440384, 5995080), (1441440, 5990688), (1444352, 5978610), (1449360, 5957952), (1451520, 5949086), (1452288, 5945940), (1456070, 5930496), (1462890, 5902848), (1463616, 5899920), (1465464, 5892480), (1473120, 5861856), (1474980, 5854464), (1475712, 5851560), (1482624, 5824280), (1486485, 5809152), (1489488, 5797440), (1497672, 5765760), (1498770, 5761536), (1499904, 5757180), (1503040, 5745168), (1510080, 5718384), (1519155, 5684224), (1520640, 5678673), (1521828, 5674240), (1522560, 5671512), (1523340, 5668608), (1527680, 5652504), (1531710, 5637632), (1535248, 5624640), (1537536, 5616270), (1545984, 5585580), (1546776, 5582720), (1547520, 5580036), (1548729, 5575680), (1550010, 5571072), (1560416, 5533920), (1568160, 5506592), (1570140, 5499648), (1571328, 5495490), (1572480, 5491464), (1573312, 5488560), (1575420, 5481216), (1581120, 5461456), (1585584, 5446080), (1588440, 5436288), (1594296, 5416320), (1595880, 5410944), (1596672, 5408260), (1598688, 5401440), (1601677, 5391360), (1607040, 5373368), (1610752, 5360985), (1620432, 5328960), (1621620, 5325056), (1622478, 5322240), (1624896, 5314320), (1626240, 5309928), (1633824, 5285280), (1639680, 5266404), (1647360, 5241852), (1648647, 5237760), (1653344, 5222880), (1664080, 5189184), (1666560, 5181462), (1672704, 5162430), (1674816, 5155920), (1675674, 5153280), (1680448, 5138640), (1684881, 5125120), (1686528, 5120115), (1690920, 5106816), (1694336, 5096520), (1698840, 5083008), (1702272, 5072760), (1706705, 5059584), (1712880, 5041344), (1717760, 5027022), (1718640, 5024448), (1720810, 5018112), (1727154, 4999680), (1729728, 4992240), (1739232, 4964960), (1740960, 4960032), (1745920, 4945941), (1747284, 4942080), (1755468, 4919040), (1761760, 4901472), (1767744, 4884880), (1769976, 4878720), (1771440, 4874688), (1774080, 4867434), (1776320, 4861296), (1783782, 4840960), (1786995, 4832256), (1795365, 4809728), (1797120, 4805031), (1798524, 4801280), (1800480, 4796064), (1803648, 4787640), (1805440, 4782888), (1812096, 4765320), (1815360, 4756752), (1827072, 4726260), (1828008, 4723840), (1829520, 4719936), (1830488, 4717440), (1831830, 4713984), (1833216, 4710420), (1844640, 4681248), (1853280, 4659424), (1857024, 4650030), (1858560, 4646187), (1860012, 4642560), (1861860, 4637952), (1872090, 4612608), (1874880, 4605744), (1884168, 4583040), (1886976, 4576220), (1889536, 4570020), (1890504, 4567680), (1892891, 4561920), (1902285, 4539392), (1906128, 4530240), (1915056, 4509120), (1919060, 4499712), (1920512, 4496310), (1921920, 4493016), (1932480, 4468464), (1933470, 4466176), (1936384, 4459455), (1950520, 4427136), (1951488, 4424940), (1953952, 4419360), (1964160, 4396392), (1966640, 4390848), (1967616, 4388670), (1976832, 4368210), (1981980, 4356864), (1985984, 4348080), (1991223, 4336640), (1992870, 4333056), (1995840, 4326608), (1996896, 4324320), (1998360, 4321152), (1999872, 4317885), (2013440, 4288788), (2015013, 4285440), (2025540, 4263168), (2029104, 4255680), (2030080, 4253634), (2031120, 4251456), (2038608, 4235840), (2042280, 4228224), (2048046, 4216320), (2055456, 4201120), (2059299, 4193280), (2061312, 4189185), (2062368, 4187040), (2063360, 4185027), (2064972, 4181760), (2066680, 4178304), (2089152, 4133360), (2090880, 4129944), (2093520, 4124736), (2096640, 4118598), (2100560, 4110912), (2108160, 4096092), (2114112, 4084560), (2117920, 4077216), (2125728, 4062240), (2126817, 4060160), (2127840, 4058208), (2128896, 4056195), (2131584, 4051080), (2142720, 4030026), (2144394, 4026880), (2160576, 3996720), (2162160, 3993792), (2163304, 3991680), (2166528, 3985740), (2168320, 3982446), (2174040, 3971968), (2178432, 3963960), (2184105, 3953664), (2186240, 3949803), (2194335, 3935232), (2195424, 3933280), (2196480, 3931389), (2198196, 3928320), (2209680, 3907904), (2212470, 3902976), (2213568, 3901040), (2233088, 3866940), (2234232, 3864960), (2246508, 3843840), (2248155, 3841024), (2249856, 3838120), (2254560, 3830112), (2265120, 3812256), (2269696, 3804570), (2280960, 3785782), (2283840, 3781008), (2285010, 3779072), (2288110, 3773952), (2291520, 3768336), (2302872, 3749760), (2306304, 3744180), (2318976, 3723720), (2321280, 3720024), (2325015, 3714048), (2329712, 3706560), (2340624, 3689280), (2355210, 3666432), (2356992, 3663660), (2358720, 3660976), (2359968, 3659040), (2361920, 3656016), (2363130, 3654144), (2378376, 3630720), (2382660, 3624192), (2391444, 3610880), (2393820, 3607296), (2398032, 3600960), (2400640, 3597048), (2404864, 3590730), (2416128, 3573990), (2420480, 3567564), (2430648, 3552640), (2433717, 3548160), (2436096, 3544695), (2437344, 3542880), (2439360, 3539952), (2442440, 3535488), (2444288, 3532815), (2450736, 3523520), (2459520, 3510936), (2471040, 3494568), (2480016, 3481920), (2482480, 3478464), (2496120, 3459456), (2499840, 3454308), (2509056, 3441620), (2512224, 3437280), (2513511, 3435520), (2515968, 3432165), (2520672, 3425760), (2529792, 3413410), (2536380, 3404544), (2541504, 3397680), (2548260, 3388672), (2553408, 3381840), (2562560, 3369762), (2569320, 3360896), (2571264, 3358355), (2576640, 3351348), (2577960, 3349632), (2581215, 3345408), (2590731, 3333120), (2594592, 3328160), (2601984, 3318705), (2611440, 3306688), (2618880, 3297294), (2620926, 3294720), (2633202, 3279360), (2642640, 3267648), (2654964, 3252480), (2657160, 3249792), (2661120, 3244956), (2662528, 3243240), (2664480, 3240864), (2686684, 3214080), (2695680, 3203354), (2700720, 3197376), (2704130, 3193344), (2705472, 3191760), (2708160, 3188592), (2718144, 3176880), (2723040, 3171168), (2730728, 3162240), (2740608, 3150840), (2744280, 3146624), (2745732, 3144960), (2747745, 3142656), (2749824, 3140280), (2753296, 3136320), (2766960, 3120832), (2785536, 3100020), (2787840, 3097458), (2790018, 3095040), (2791360, 3093552), (2792790, 3091968), (2808135, 3075072), (2810880, 3072069), (2812320, 3070496), (2818816, 3063420), (2826252, 3055360), (2834304, 3046680), (2835756, 3045120), (2837120, 3043656), (2842112, 3038310), (2859192, 3020160), (2872584, 3006080), (2878590, 2999808), (2880768, 2997540), (2882880, 2995344), (2888704, 2989305), (2898720, 2978976), (2903040, 2974543), (2904576, 2972970), (2912140, 2965248), (2925780, 2951424), (2927232, 2949960), (2930928, 2946240)]