11791025326080

素因数分解:

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

素因数の和:152

約数の個数: 5184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 57, 60, 62, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 98, 99, 104, 105, 110, 112, 114, 117, 120, 124, 126, 128, 130, 132, 133, 140, 143, 144, 147, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 186, 190, 192, 195, 196, 198, 208, 209, 210, 217, 220, 224, 228, 231, 234, 240, 245, 247, 248, 252, 256, 260, 264, 266, 273, 279, 280, 285, 286, 288, 294, 304, 308, 310, 312, 315, 320, 330, 336, 341, 342, 352, 360, 364, 372, 380, 384, 385, 390, 392, 396, 399, 403, 416, 418, 420, 429, 434, 440, 441, 448, 455, 456, 462, 465, 468, 480, 490, 494, 495, 496, 504, 512, 520, 528, 532, 539, 546, 558, 560, 570, 572, 576, 585, 588, 589, 608, 616, 620, 624, 627, 630, 637, 640, 651, 660, 665, 672, 682, 684, 693, 704, 715, 720, 728, 735, 741, 744, 760, 768, 770, 780, 784, 792, 798, 806, 819, 832, 836, 840, 855, 858, 868, 880, 882, 896, 910, 912, 924, 930, 931, 936, 960, 961, 980, 988, 990, 992, 1001, 1008, 1023, 1024, 1040, 1045, 1056, 1064, 1078, 1085, 1092, 1116, 1120, 1140, 1144, 1152, 1155, 1170, 1176, 1178, 1197, 1209, 1216, 1232, 1235, 1240, 1248, 1254, 1260, 1274, 1280, 1287, 1302, 1320, 1330, 1344, 1364, 1365, 1368, 1386, 1395, 1408, 1430, 1440, 1456, 1463, 1470, 1482, 1488, 1519, 1520, 1536, 1540, 1560, 1568, 1584, 1596, 1612, 1617, 1638, 1664, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1760, 1764, 1767, 1792, 1820, 1824, 1848, 1860, 1862, 1872, 1881, 1911, 1920, 1922, 1953, 1960, 1976, 1980, 1984, 1995, 2002, 2015, 2016, 2046, 2048, 2080, 2090, 2112, 2128, 2145, 2156, 2170, 2184, 2205, 2223, 2232, 2240, 2280, 2288, 2304, 2310, 2340, 2352, 2356, 2387, 2394, 2418, 2432, 2464, 2470, 2480, 2496, 2508, 2520, 2548, 2560, 2574, 2604, 2640, 2660, 2688, 2695, 2717, 2728, 2730, 2736, 2772, 2790, 2793, 2816, 2821, 2860, 2880, 2883, 2912, 2926, 2940, 2945, 2964, 2976, 3003, 3038, 3040, 3069, 3072, 3080, 3120, 3135, 3136, 3168, 3185, 3192, 3224, 3234, 3255, 3276, 3328, 3344, 3360, 3410, 3420, 3432, 3458, 3465, 3472, 3520, 3528, 3534, 3584, 3627, 3640, 3648, 3696, 3705, 3720, 3724, 3744, 3762, 3822, 3840, 3844, 3906, 3920, 3952, 3960, 3968, 3990, 4004, 4030, 4032, 4092, 4095, 4123, 4160, 4180, 4224, 4256, 4290, 4312, 4340, 4368, 4389, 4410, 4433, 4446, 4464, 4480, 4557, 4560, 4576, 4608, 4620, 4655, 4680, 4704, 4712, 4774, 4788, 4805, 4836, 4851, 4864, 4928, 4940, 4960, 4992, 5005, 5016, 5040, 5096, 5115, 5120, 5148, 5187, 5208, 5280, 5301, 5320, 5376, 5390, 5434, 5456, 5460, 5472, 5544, 5580, 5586, 5632, 5642, 5720, 5733, 5760, 5766, 5824, 5852, 5880, 5890, 5928, 5952, 5985, 6006, 6045, 6076, 6080, 6138, 6144, 6160, 6240, 6270, 6272, 6336, 6370, 6384, 6435, 6448, 6468, 6479, 6510, 6552, 6656, 6688, 6720, 6727, 6820, 6840, 6864, 6916, 6930, 6944, 7007, 7040, 7056, 7068, 7161, 7168, 7254, 7280, 7296, 7315, 7392, 7410, 7440, 7448, 7488, 7524, 7595, 7644, 7657, 7680, 7688, 7812, 7840, 7904, 7920, 7936, 7980, 8008, 8060, 8064, 8085, 8151, 8184, 8190, 8246, 8320, 8360, 8379, 8448, 8463, 8512, 8580, 8624, 8645, 8649, 8680, 8736, 8778, 8820, 8835, 8866, 8892, 8928, 8960, 9009, 9114, 9120, 9152, 9216, 9240, 9310, 9360, 9405, 9408, 9424, 9548, 9555, 9576, 9610, 9672, 9702, 9728, 9765, 9856, 9880, 9920, 9984, 10010, 10032, 10080, 10192, 10230, 10240, 10241, 10296, 10374, 10416, 10560, 10571, 10602, 10640, 10752, 10780, 10868, 10912, 10920, 10944, 11088, 11115, 11160, 11172, 11264, 11284, 11440, 11466, 11520, 11532, 11648, 11704, 11760, 11780, 11856, 11904, 11935, 11970, 12012, 12090, 12103, 12152, 12160, 12276, 12320, 12369, 12480, 12493, 12540, 12544, 12672, 12740, 12768, 12870, 12896, 12936, 12958, 13020, 13104, 13167, 13299, 13312, 13376, 13440, 13454, 13585, 13640, 13671, 13680, 13728, 13832, 13860, 13888, 13965, 14014, 14080, 14105, 14112, 14136, 14322, 14336, 14415, 14508, 14560, 14592, 14630, 14784, 14820, 14880, 14896, 14976, 15015, 15048, 15190, 15288, 15314, 15345, 15360, 15376, 15561, 15624, 15680, 15808, 15840, 15872, 15960, 16016, 16120, 16128, 16170, 16302, 16368, 16380, 16492, 16640, 16709, 16720, 16758, 16896, 16926, 17024, 17160, 17248, 17290, 17298, 17360, 17472, 17556, 17640, 17670, 17732, 17784, 17856, 17920, 18018, 18135, 18228, 18240, 18259, 18304, 18432, 18480, 18620, 18720, 18810, 18816, 18848, 19019, 19096, 19110, 19152, 19220, 19344, 19404, 19437, 19456, 19530, 19712, 19747, 19760, 19840, 19968, 20020, 20064, 20160, 20181, 20384, 20460, 20482, 20592, 20615, 20748, 20832, 21021, 21120, 21142, 21204, 21280, 21483, 21504, 21560, 21736, 21824, 21840, 21888, 21945, 22165, 22176, 22230, 22320, 22344, 22528, 22568, 22785, 22880, 22932, 22971, 23040, 23064, 23296, 23408, 23520, 23560, 23712, 23808, 23870, 23940, 24024, 24180, 24206, 24255, 24304, 24320, 24453, 24552, 24640, 24738, 24960, 24986, 25080, 25088, 25344, 25389, 25480, 25536, 25740, 25792, 25872, 25916, 25935, 26040, 26208, 26334, 26505, 26598, 26624, 26752, 26880, 26908, 27170, 27280, 27342, 27360, 27456, 27664, 27720, 27776, 27930, 28028, 28160, 28210, 28224, 28272, 28644, 28665, 28830, 28861, 29016, 29120, 29184, 29260, 29568, 29640, 29760, 29792, 29952, 30030, 30096, 30380, 30576, 30628, 30690, 30720, 30723, 30752, 31031, 31122, 31248, 31360, 31616, 31680, 31713, 31744, 31920, 32032, 32240, 32256, 32340, 32395, 32604, 32736, 32760, 32984, 33280, 33418, 33440, 33516, 33635, 33792, 33852, 34048, 34320, 34496, 34580, 34596, 34720, 34944, 35035, 35112, 35280, 35340, 35464, 35568, 35712, 35805, 35840, 36036, 36270, 36309, 36456, 36480, 36518, 36608, 36960, 37107, 37240, 37440, 37479, 37620, 37632, 37696, 38038, 38192, 38220, 38285, 38304, 38440, 38688, 38808, 38874, 38912, 39060, 39424, 39494, 39520, 39680, 39897, 39936, 40040, 40128, 40320, 40362, 40755, 40768, 40920, 40964, 41184, 41230, 41496, 41664, 41895, 42042, 42240, 42284, 42315, 42408, 42560, 42966, 43008, 43120, 43245, 43472, 43648, 43680, 43776, 43890, 44330, 44352, 44460, 44640, 44688, 45045, 45136, 45353, 45570, 45760, 45864, 45942, 46080, 46128, 46592, 46816, 47040, 47089, 47120, 47424, 47616, 47740, 47880, 48048, 48360, 48412, 48510, 48608, 48640, 48906, 49104, 49280, 49476, 49920, 49972, 50127, 50160, 50176, 50688, 50778, 50960, 51072, 51205, 51480, 51584, 51744, 51832, 51870, 52080, 52416, 52668, 52855, 53010, 53196, 53504, 53599, 53760, 53816, 54340, 54560, 54684, 54720, 54777, 54912, 55328, 55440, 55552, 55860, 56056, 56320, 56420, 56448, 56544, 57057, 57288, 57330, 57660, 57722, 58032, 58240, 58311, 58368, 58520, 59136, 59241, 59280, 59520, 59584, 59904, 60060, 60192, 60515, 60543, 60760, 61152, 61256, 61380, 61446, 61504, 61845, 62062, 62244, 62465, 62496, 62720, 63063, 63232, 63360, 63426, 63488, 63840, 64064, 64480, 64512, 64680, 64790, 65208, 65472, 65520, 65835, 65968, 66495, 66560, 66836, 66880, 67032, 67270, 67584, 67704, 68096, 68355, 68640, 68913, 68992, 69160, 69192, 69440, 69888, 70070, 70224, 70560, 70680, 70928, 71136, 71424, 71610, 71680, 72072, 72540, 72618, 72912, 72960, 73036, 73216, 73920, 73997, 74214, 74480, 74880, 74958, 75240, 75264, 75392, 76076, 76384, 76440, 76570, 76608, 76880, 77376, 77616, 77748, 77805, 78120, 78848, 78988, 79040, 79360, 79794, 79872, 80080, 80256, 80640, 80724, 81510, 81536, 81840, 81928, 82368, 82460, 82992, 83328, 83545, 83790, 84084, 84227, 84480, 84568, 84630, 84816, 85120, 85932, 86240, 86490, 86583, 86944, 87296, 87360, 87451, 87552, 87780, 88660, 88704, 88920, 89280, 89376, 90090, 90272, 90706, 91140, 91295, 91520, 91728, 91884, 92160, 92169, 92256, 93093, 93184, 93632, 94080, 94178, 94240, 94848, 95095, 95139, 95232, 95480, 95760, 96096, 96720, 96824, 97020, 97185, 97216, 97280, 97812, 98208, 98560, 98735, 98952, 99840, 99944, 100254, 100320, 100352, 100905, 101376, 101556, 101920, 102144, 102410, 102960, 103168, 103488, 103664, 103740, 104160, 104832, 105105, 105336, 105710, 106020, 106392, 107008, 107198, 107415, 107520, 107632, 108680, 108927, 109120, 109368, 109440, 109554, 109824, 110656, 110880, 111104, 111720, 112112, 112437, 112640, 112840, 112896, 113088, 114114, 114576, 114660, 114855, 115320, 115444, 116064, 116480, 116622, 116736, 117040, 118272, 118482, 118560, 119040, 119168, 119808, 120120, 120384, 121030, 121086, 121520, 122265, 122304, 122512, 122760, 122892, 123008, 123690, 124124, 124488, 124930, 124992, 125440, 126126, 126464, 126720, 126852, 126945, 127680, 127813, 128128, 128960, 129024, 129360, 129580, 130416, 130944, 131040, 131670, 131936, 132990, 133120, 133133, 133672, 133760, 134064, 134540, 135408, 136059, 136192, 136710, 137280, 137423, 137826, 137984, 138320, 138384, 138880, 139776, 140140, 140448, 141120, 141267, 141360, 141856, 142272, 142848, 143220, 144144, 144305, 145080, 145236, 145824, 145920, 146072, 146432, 147840, 147994, 148428, 148960, 149760, 149916, 150381, 150480, 150528, 150784, 152152, 152768, 152880, 153140, 153216, 153615, 153760, 154752, 155155, 155232, 155496, 155610, 156240, 157696, 157976, 158080, 158565, 158720, 159588, 160160, 160512, 160797, 161280, 161448, 163020, 163072, 163680, 163856, 164331, 164736, 164920, 165984, 166656, 167090, 167580, 168168, 168454, 168960, 169136, 169260, 169632, 170240, 171171, 171864, 172480, 172980, 173166, 173888, 174592, 174720, 174902, 175104, 175560, 177320, 177408, 177723, 177840, 178560, 178752, 180180, 180544, 181412, 181545, 182280, 182590, 183040, 183456, 183768, 184338, 184512, 185535, 186186, 186368, 187264, 187395, 188160, 188356, 188480, 189696, 190190, 190278, 190464, 190960, 191520, 192192, 193440, 193648, 194040, 194370, 194432, 194560, 195624, 196416, 197120, 197470, 197904, 199485, 199680, 199888, 200508, 200640, 200849, 201810, 202752, 203112, 203840, 204288, 204820, 205920, 206336, 206976, 207328, 207480, 208320, 209664, 210210, 210672, 211420, 212040, 212784, 214016, 214396, 214830, 215040, 215264, 217217, 217360, 217854, 218240, 218736, 218880, 219108, 219648, 221312, 221760, 221991, 222208, 223440, 224224, 224874, 225680, 225792, 226176, 226765, 228228, 229152, 229320, 229710, 230640, 230888, 232128, 232960, 233244, 234080, 235445, 236544, 236964, 237120, 237367, 238080, 238336, 239616, 240240, 240768, 242060, 242172, 243040, 244530, 244608, 245024, 245520, 245784, 246016, 247380, 248248, 248976, 249860, 249984, 250635, 250880, 252252, 252681, 252928, 253440, 253704, 253890, 255360, 255626, 256256, 257920, 258720, 259160, 259749, 260832, 261888, 262080, 262353, 263340, 263872, 265980, 266266, 267344, 267520, 267995, 268128, 269080, 270816, 272118, 272384, 273420, 273885, 274560, 274846, 275652, 275968, 276640, 276768, 277760, 279279, 279552, 280280, 280896, 282240, 282534, 282720, 283712, 284544, 285285, 285696, 286440, 288288, 288610, 290160, 290472, 291555, 291648, 291840, 292144, 292864, 295680, 295988, 296205, 296856, 297920, 299520, 299832, 300762, 300960, 301056, 301568, 302715, 304304, 305536, 305760, 306280, 306432, 307230, 307520, 309504, 310310, 310464, 310992, 311220, 312480, 315315, 315952, 316160, 317130, 317440, 317471, 319176, 320320, 321024, 321594, 322560, 322896, 326040, 326144, 327360, 327712, 328662, 329472, 329840, 331968, 333312, 334180, 335160, 336336, 336908, 337920, 338272, 338520, 339264, 340480, 342342, 343728, 344565, 344960, 345960, 346332, 347776, 349184, 349440, 349804, 350208, 351120, 354640, 354816, 355446, 355680, 357120, 357504, 360360, 361088, 362824, 363090, 364560, 365180, 366080, 366912, 367536, 368676, 369024, 369985, 371070, 372372, 374528, 374790, 375193, 376320, 376712, 376960, 379392, 380380, 380556, 381920, 383040, 383439, 384384, 386880, 387296, 388080, 388740, 388864, 391248, 392832, 394240, 394940, 395808, 398970, 399360, 399399, 399776, 401016, 401280, 401698, 403620, 406224, 407680, 408177, 408576, 409640, 411840, 412269, 412672, 413952, 414656, 414960, 416640, 419328, 420420, 421135, 421344, 422840, 423801, 424080, 425568, 428032, 428792, 429660, 430528, 432915, 434434, 434720, 435708, 436480, 437255, 437472, 437760, 438216, 439296, 442624, 443520, 443982, 444416, 446880, 448448, 449748, 451360, 451584, 452352, 453530, 456456, 458304, 458640, 459420, 460845, 461280, 461776, 464256, 465465, 465920, 466488, 468160, 470890, 473088, 473928, 474240, 474734, 475695, 476160, 476672, 480480, 481536, 482391, 484120, 484344, 486080, 489060, 489216, 490048, 491040, 491568, 492032, 494760, 496496, 497952, 499720, 499968, 501270, 501760, 504504, 505362, 505856, 506880, 507408, 507780, 510720, 511252, 512512, 515840, 517440, 517979, 518320, 519498, 521664, 523776, 524160, 524706, 526680, 527744, 531960, 532532, 534688, 535040, 535990, 536256, 538160, 541632, 544236, 544635, 546840, 547770, 549120, 549692, 551304, 551936, 553280, 553536, 555520, 558558, 559104, 560560, 561792, 562185, 564480, 565068, 565440, 567424, 569088, 570570, 571392, 572880, 576576, 577220, 580320, 580944, 583110, 583296, 583680, 584288, 589589, 591360, 591976, 592410, 593712, 595840, 599040, 599664, 601524, 601920, 602547, 603136, 605430, 608608, 611072, 611520, 612157, 612560, 612864, 614460, 615040, 619008, 620620, 620928, 621984, 622440, 624960, 630630, 631904, 632320, 634260, 634942, 638352, 639065, 640640, 642048, 643188, 645120, 645792, 651651, 652080, 652288, 654720, 655424, 657324, 658944, 659680, 663936, 665665, 665973, 666624, 668360, 670320, 672672, 673816, 676544, 677040, 678528, 680295, 680960, 684684, 687115, 687456, 689130, 689920, 691920, 692664, 695552, 698368, 698880, 699608, 702240, 706335, 709280, 709632, 710892, 711360, 712101, 714240, 715008, 720720, 722176, 725648, 726180, 729120, 730360, 732160, 733824, 735072, 737352, 738048, 739970, 742140, 744744, 749056, 749580, 750386, 751905, 752640, 753424, 753920, 758043, 758784, 760760, 761112, 763840, 766080, 766878, 768768, 773760, 774592, 776160, 777480, 777728, 782496, 785664, 787059, 788480, 789880, 791616, 797940, 798798, 799552, 802032, 802560, 803396, 803985, 807240, 812448, 815360, 816354, 817152, 819280, 821655, 823680, 824538, 825344, 827904, 829312, 829920, 833280, 838656, 840840, 842270, 842688, 845680, 847602, 848160, 851136, 855855, 857584, 859320, 861056, 865830, 868868, 869440, 871416, 872960, 874510, 874944, 875520, 876432, 878592, 885248, 887040, 887964, 888615, 893760, 894691, 896896, 899496, 902720, 903168, 904704, 907060, 912912, 916608, 917280, 918840, 921690, 922560, 923552, 928512, 930930, 931840, 932976, 936320, 941780, 947856, 948480, 949468, 951390, 952320, 952413, 953344, 960960, 961961, 963072, 964782, 968240, 968688, 972160, 978120, 978432, 980096, 982080, 983136, 984064, 989520, 992992, 995904, 999440, 999936, 1002540, 1004245, 1009008, 1010724, 1013760, 1014816, 1015560, 1021440, 1022504, 1025024, 1031680, 1034880, 1035958, 1036640, 1038996, 1043328, 1047552, 1048320, 1049412, 1053360, 1055488, 1063920, 1065064, 1069376, 1070080, 1071980, 1072512, 1076320, 1083264, 1086085, 1088472, 1089270, 1093680, 1095540, 1098240, 1099384, 1102608, 1103872, 1106560, 1107072, 1109955, 1111040, 1117116, 1121120, 1123584, 1124370, 1125579, 1128960, 1130136, 1130880, 1134848, 1138176, 1141140, 1145760, 1150317, 1153152, 1154440, 1160640, 1161888, 1166220, 1166592, 1168576, 1179178, 1182720, 1183952, 1184820, 1186835, 1187424, 1191680, 1198080, 1198197, 1199328, 1203048, 1203840, 1205094, 1206272, 1210860, 1217216, 1222144, 1223040, 1224314, 1225120, 1225728, 1228920, 1230080, 1236807, 1238016, 1241240, 1241856, 1243968, 1244880, 1249920, 1261260, 1263405, 1263808, 1264640, 1268520, 1269884, 1276704, 1278130, 1281280, 1284096, 1286376, 1291584, 1298745, 1303302, 1304160, 1304576, 1309440, 1310848, 1311765, 1314648, 1317888, 1319360, 1327872, 1331330, 1331946, 1333248, 1336720, 1340640, 1345344, 1347632, 1353088, 1354080, 1357056, 1360590, 1361920, 1369368, 1374230, 1374912, 1378260, 1379840, 1383840, 1385328, 1391104, 1396395, 1397760, 1399216, 1404480, 1405943, 1412670, 1418560, 1419264, 1421784, 1422720, 1424202, 1428480, 1430016, 1441440, 1444352, 1451296, 1452360, 1458240, 1460720, 1464320, 1467648, 1470144, 1474704, 1476096, 1479940, 1484280, 1489488, 1498112, 1499160, 1500772, 1503810, 1505280, 1506848, 1507840, 1516086, 1517568, 1521520, 1522224, 1527680, 1532160, 1533756, 1537536, 1547520, 1549184, 1552320, 1553937, 1554960, 1555456, 1564992, 1571328, 1574118, 1579760, 1583232, 1587355, 1595880, 1597596, 1599104, 1604064, 1605120, 1606792, 1607970, 1614480, 1624896, 1630720, 1632708, 1638560, 1643310, 1647360, 1649076, 1655808, 1658624, 1659840, 1661569, 1666560, 1677312, 1681680, 1684540, 1685376, 1691360, 1695204, 1696320, 1702272, 1711710, 1715168, 1718640, 1722112, 1731660, 1737736, 1738880, 1742832, 1745920, 1749020, 1749888, 1751040, 1752864, 1768767, 1770496, 1774080, 1775928, 1777230, 1787520, 1789382, 1793792, 1798992, 1805440, 1807641, 1809408, 1814120, 1825824, 1833216, 1834560, 1836471, 1837680, 1843380, 1845120, 1847104, 1857024, 1861860, 1865952, 1872640, 1875965, 1883560, 1895712, 1896960, 1898936, 1902780, 1904826, 1906688, 1917195, 1921920, 1923922, 1926144, 1929564, 1936480, 1937376, 1944320, 1954953, 1956240, 1956864, 1960192, 1964160, 1966272, 1968128, 1979040, 1985984, 1991808, 1996995, 1998880, 1999872, 2005080, 2008490, 2018016, 2021448, 2029632, 2031120, 2040885, 2042880, 2045008, 2050048, 2061345, 2063360, 2069760, 2071916, 2073280, 2077992, 2086656, 2095104, 2096640, 2098824, 2106720, 2110976, 2119005, 2127840, 2130128, 2136303, 2138752, 2140160, 2143960, 2145024, 2152640, 2166528, 2172170, 2176944, 2178540, 2187360, 2191080, 2196480, 2198768, 2205216, 2213120, 2214144, 2219910, 2222080, 2234232, 2242240, 2247168, 2248740, 2251158, 2257920, 2260272, 2261760, 2269696, 2276352, 2282280, 2291520, 2300634, 2306304, 2308880, 2321280, 2323776, 2332440, 2333184, 2337152, 2358356, 2365440, 2367904, 2369640, 2373670, 2374848, 2383360, 2396394, 2398656, 2406096, 2407680, 2410188, 2411955, 2421720, 2434432, 2444288, 2446080, 2448628, 2450240, 2451456, 2457840, 2460160, 2473614, 2476032, 2482480, 2483712, 2487936, 2489760, 2499840, 2522520, 2526810, 2527616, 2529280, 2537040, 2539768, 2553408, 2556260, 2562560, 2572752, 2583168, 2589895, 2597490, 2606604, 2608320, 2611037, 2618880, 2621696, 2623530, 2629296, 2635776, 2638720, 2655744, 2662660, 2663892, 2673440, 2681280, 2684073, 2690688, 2695264, 2706176, 2708160, 2714112, 2721180, 2738736, 2748460, 2749824, 2756520, 2759680, 2767680, 2770656, 2782208, 2792790, 2795520, 2798432, 2808960, 2811886, 2825340, 2837120, 2843568, 2845440, 2848404, 2856960, 2857239, 2860032, 2882880, 2885883, 2888704, 2902592, 2904720, 2916480, 2921440, 2935296, 2940288, 2947945, 2949408, 2952192, 2959880, 2968560, 2978976, 2996224, 2998320, 3001544, 3007620, 3012735, 3013696, 3015680, 3032172, 3043040, 3044448, 3055360, 3060785, 3064320, 3067512, 3075072, 3095040, 3098368, 3104640, 3107874, 3109920, 3110912, 3129984, 3142656, 3148236, 3159520, 3166464, 3174710, 3191760, 3195192, 3198208, 3208128, 3210240, 3213584, 3215940, 3228960, 3249792, 3258255, 3261440, 3265416, 3277120, 3286620, 3294720, 3298152, 3311616, 3317248, 3319680, 3323138, 3329865, 3333120, 3363360, 3369080, 3370752, 3376737, 3382720, 3390408, 3392640, 3404544, 3423420, 3430336, 3437280, 3444224, 3463320, 3475472, 3477760, 3485664, 3491840, 3498040, 3499776, 3505728, 3537534, 3540992, 3548160, 3551856, 3554460, 3560505, 3575040, 3578764, 3587584, 3597984, 3610880, 3615282, 3618816, 3628240, 3651648, 3666432, 3669120, 3672942, 3675360, 3686760, 3690240, 3694208, 3714048, 3723720, 3731904, 3745280, 3751930, 3767120, 3790215, 3791424, 3793920, 3797872, 3805560, 3809652, 3834390, 3843840, 3847844, 3852288, 3859128, 3872960, 3874752, 3888640, 3909906, 3912480, 3913728, 3920384, 3928320, 3932544, 3935295, 3958080, 3971968, 3983616, 3993990, 3997760, 3999744, 4010160, 4016980, 4036032, 4042896, 4059264, 4062240, 4081770, 4085760, 4090016, 4122690, 4126720, 4127123, 4139520, 4143832, 4146560, 4155984, 4173312, 4193280, 4197648, 4213440, 4217829, 4221952, 4238010, 4255680, 4260256, 4272606, 4277504, 4287920, 4290048, 4305280, 4333056, 4344340, 4353888, 4357080, 4374720, 4382160, 4392960, 4397536, 4410432, 4426240, 4428288, 4439820, 4468464, 4473455, 4484480, 4494336, 4497480, 4502316, 4515840, 4520544, 4523520, 4539392, 4552704, 4564560, 4583040, 4601268, 4612608, 4617760, 4642560, 4647552, 4661811, 4664880, 4666368, 4674304, 4716712, 4735808, 4739280, 4747340, 4749696, 4762065, 4766720, 4792788, 4797312, 4809805, 4812192, 4815360, 4820376, 4823910, 4843440, 4868864, 4888576, 4892160, 4897256, 4900480, 4915680, 4920320, 4947228, 4964960, 4967424, 4975872, 4979520, 4984707, 4999680, 5045040, 5053620, 5055232, 5074080, 5079536, 5106816, 5112520, 5125120, 5145504, 5166336, 5179790, 5194980, 5213208, 5216640, 5222074, 5237760, 5243392, 5247060, 5258592, 5277440, 5306301, 5311488, 5325320, 5327784, 5346880, 5362560, 5368146, 5381376, 5390528, 5412352, 5416320, 5428224, 5442360, 5477472, 5496920, 5499648, 5509413, 5513040, 5519360, 5535360, 5541312, 5564416, 5585580, 5596864, 5617920, 5623772, 5627895, 5650680, 5674240, 5687136, 5690880, 5696808, 5714478, 5720064, 5751585, 5765760, 5771766, 5777408, 5805184, 5809440, 5832960, 5842880, 5870592, 5880576, 5895890, 5898816, 5904384, 5919760, 5937120, 5957952, 5990985, 5996640, 6003088, 6015240, 6025470, 6027392, 6031360, 6064344, 6086080, 6088896, 6110720, 6121570, 6128640, 6135024, 6150144, 6184035, 6190080, 6196736, 6209280, 6215748, 6219840, 6259968, 6285312, 6296472, 6319040, 6332928, 6349420, 6383520, 6390384, 6396416, 6416256, 6420480, 6427168, 6431880, 6457920, 6499584, 6516510, 6522880, 6530832, 6554240, 6573240, 6589440, 6596304, 6634496, 6639360, 6646276, 6659730, 6666240, 6726720, 6733727, 6738160, 6741504, 6753474, 6765440, 6780816, 6785280, 6809088, 6846840, 6860672, 6874560, 6888448, 6926640, 6950944, 6955520, 6971328, 6996080, 6999552, 7011456, 7029715, 7075068, 7096320, 7103712, 7108920, 7121010, 7150080, 7157528, 7175168, 7195968, 7221760, 7230564, 7256480, 7303296, 7332864, 7338240, 7345884, 7350720, 7373520, 7380480, 7388416, 7428096, 7447440, 7463808, 7490560, 7503860, 7534240, 7580430, 7582848, 7587840, 7595744, 7611120, 7619304, 7668780, 7687680, 7695688, 7718256, 7745920, 7749504, 7769685, 7777280, 7819812, 7824960, 7833111, 7840768, 7856640, 7865088, 7870590, 7916160, 7943936, 7967232, 7987980, 7995520, 8020320, 8033960, 8052219, 8072064, 8085792, 8118528, 8124480, 8163540, 8180032, 8245380, 8254246, 8279040, 8287664, 8293120, 8307845, 8311968, 8346624, 8386560, 8395296, 8426880, 8435658, 8443904, 8476020, 8511360, 8520512, 8545212, 8555008, 8575840, 8580096, 8610560, 8657649, 8666112, 8688680, 8707776, 8714160, 8749440, 8764320, 8795072, 8820864, 8843835, 8852480, 8856576, 8879640, 8936928, 8946910, 8968960, 8988672, 8994960, 9004632, 9038205, 9041088, 9047040, 9078784, 9129120, 9166080, 9182355, 9202536, 9225216, 9235520, 9285120, 9295104, 9323622, 9329760, 9332736, 9348608, 9433424, 9471616, 9478560, 9494680, 9499392, 9524130, 9533440, 9585576, 9594624, 9619610, 9624384, 9630720, 9640752, 9647820, 9686880, 9737728, 9774765, 9784320, 9794512, 9800960, 9831360, 9840640, 9841601, 9894456, 9929920, 9934848, 9951744, 9959040, 9969414, 9999360, 10090080, 10107240, 10110464, 10148160, 10159072, 10213632, 10225040, 10250240, 10291008, 10332672, 10359580, 10389960, 10426416, 10433280, 10444148, 10475520, 10486784, 10494120, 10517184, 10554880, 10612602, 10622976, 10650640, 10655568, 10681515, 10693760, 10725120, 10736292, 10762752, 10781056, 10824704, 10832640, 10856448, 10884720, 10954944, 10993840, 10999296, 11018826, 11026080, 11070720, 11082624, 11171160, 11193728, 11235840, 11247544, 11255790, 11301360, 11348480, 11374272, 11381760, 11393616, 11428956, 11503170, 11531520, 11543532, 11610368, 11618880, 11630983, 11665920, 11685760, 11741184, 11761152, 11791780, 11797632, 11839520, 11874240, 11915904, 11981970, 11993280, 12006176, 12030480, 12050940, 12054784, 12128688, 12172160, 12177792, 12221440, 12243140, 12257280, 12270048, 12368070, 12380160, 12381369, 12393472, 12418560, 12431496, 12439680, 12519936, 12592944, 12638080, 12653487, 12665856, 12698840, 12767040, 12780768, 12792832, 12832512, 12854336, 12863760, 12915840, 12999168, 13033020, 13055185, 13061664, 13108480, 13146480, 13178880, 13192608, 13268992, 13278720, 13292552, 13319460, 13420365, 13453440, 13467454, 13476320, 13483008, 13506948, 13530880, 13561632, 13570560, 13618176, 13693680, 13721344, 13749120, 13776896, 13853280, 13901888, 13911040, 13942656, 13992160, 13999104, 14022912, 14059430, 14150136, 14207424, 14217840, 14242020, 14286195, 14300160, 14315056, 14350336, 14391936, 14429415, 14443520, 14461128, 14512960, 14606592, 14665728, 14676480, 14691768, 14701440, 14747040, 14760960, 14776832, 14894880, 14927616, 14954121, 14981120, 15007720, 15068480, 15160860, 15165696, 15191488, 15222240, 15238608, 15337560, 15375360, 15391376, 15436512, 15491840, 15499008, 15539370, 15554560, 15639624, 15649920, 15666222, 15681536, 15713280, 15730176, 15741180, 15832320, 15887872, 15934464, 15975960, 15991040, 16040640, 16067920, 16104438, 16144128, 16171584, 16237056, 16248960, 16327080, 16360064, 16490760, 16508492, 16558080, 16575328, 16586240, 16615690, 16623936, 16693248, 16790592, 16853760, 16871316, 16883685, 16952040, 17022720, 17041024, 17090424, 17110016, 17151680, 17160192, 17221120, 17315298, 17332224, 17377360, 17415552, 17428320, 17498880, 17528640, 17590144, 17641728, 17687670, 17704960, 17713152, 17759280, 17873856, 17893820, 17937920, 17989920, 18009264, 18076410, 18082176, 18094080, 18258240, 18277259, 18332160, 18364710, 18405072, 18450432, 18471040, 18570240, 18590208, 18647244, 18659520, 18697216, 18866848, 18943232, 18957120, 18989360, 18998784, 19048260, 19171152, 19189248, 19239220, 19248768, 19261440, 19281504, 19295640, 19373760, 19475456, 19549530, 19568640, 19589024, 19601920, 19662720, 19683202, 19788912, 19859840, 19903488, 19918080, 19938828, 19998720, 20180160, 20201181, 20214480, 20220928, 20296320, 20318144, 20427264, 20450080, 20582016, 20635615, 20665344, 20719160, 20779920, 20852832, 20866560, 20888296, 20973568, 20988240, 21034368, 21089145, 21109760, 21225204, 21301280, 21311136, 21363030, 21387520, 21450240, 21472584, 21525504, 21562112, 21649408, 21665280, 21769440, 21909888, 21987680, 21998592, 22037652, 22052160, 22141440, 22165248, 22342320, 22387456, 22471680, 22495088, 22511580, 22602720, 22696960, 22748544, 22763520, 22787232, 22857912, 23006340, 23063040, 23087064, 23220736, 23237760, 23261966, 23309055, 23331840, 23371520, 23499333, 23522304, 23583560, 23595264, 23679040, 23748480, 23831808, 23963940, 23986560, 24012352, 24060960, 24101880, 24109568, 24257376, 24344320, 24355584, 24442880, 24486280, 24540096, 24736140, 24762738, 24786944, 24837120, 24862992, 24879360, 24923535, 25039872, 25185888, 25276160, 25306974, 25331712, 25397680, 25534080, 25561536, 25585664, 25665024, 25708672, 25727520, 25831680, 25998336, 26066040, 26110370, 26123328, 26216960, 26292960, 26385216, 26531505, 26557440, 26585104, 26638920, 26840730, 26906880, 26934908, 26952640, 26966016, 27013896, 27061760, 27123264, 27141120, 27236352, 27387360, 27442688, 27498240, 27547065, 27706560, 27803776, 27822080, 27885312, 27984320, 27998208, 28045824, 28118860, 28300272, 28414848, 28435680, 28484040, 28572390, 28600320, 28630112, 28783872, 28858830, 28887040, 28922256, 29025920, 29213184, 29352960, 29383536, 29402880, 29494080, 29521920, 29524803, 29553664, 29789760, 29855232, 29908242, 30015440, 30136960, 30321720, 30331392, 30382976, 30444480, 30477216, 30675120, 30750720, 30782752, 30873024, 30983680, 30998016, 31078740, 31279248, 31299840, 31332444, 31426560, 31460352, 31482360, 31664640, 31775744, 31868928, 31951920, 31982080, 32081280, 32135840, 32208876, 32288256, 32343168, 32474112, 32497920, 32654160, 32720128, 32981520, 33016984, 33150656, 33172480, 33231380, 33247872, 33581184, 33668635, 33707520, 33742632, 33767370, 33904080, 34045440, 34082048, 34180848, 34220032, 34303360, 34442240, 34630596, 34754720, 34831104, 34856640, 34892949, 34997760, 35057280, 35180288, 35283456, 35375340, 35518560, 35747712, 35787640, 35875840, 35979840, 36018528, 36152820, 36164352, 36516480, 36554518, 36664320, 36729420, 36810144, 36942080, 37140480, 37144107, 37180416, 37294488, 37319040, 37394432, 37733696, 37886464, 37914240, 37978720, 37997568, 38096520, 38342304, 38378496, 38478440, 38497536, 38563008, 38591280, 38747520, 38950912, 39099060, 39165555, 39178048, 39203840, 39325440, 39366404, 39577824, 39719680, 39806976, 39836160, 39877656, 40261095, 40360320, 40402362, 40428960, 40441856, 40592640, 40636288, 40854528, 40900160, 41164032, 41271230, 41330688, 41438320, 41559840, 41705664, 41733120, 41776592, 41976480, 42068736, 42178290, 42219520, 42450408, 42602560, 42622272, 42726060, 42775040, 42900480, 42945168, 43051008, 43124224, 43288245, 43330560, 43538880, 43819776, 43975360, 43997184, 44075304, 44104320, 44282880, 44330496, 44684640, 44774912, 44943360, 44990176, 45023160, 45205440, 45393920, 45497088, 45574464, 45715824, 46012680, 46126080, 46174128, 46441472, 46475520, 46523932, 46618110, 46663680, 46743040, 46998666, 47044608, 47167120, 47190528, 47358080, 47496960, 47663616, 47927880, 47973120, 48024704, 48121920, 48203760, 48219136, 48514752, 48688640, 48711168, 48972560, 49080192, 49208005, 49472280, 49525476, 49674240, 49725984, 49758720, 49847070, 50079744, 50371776, 50552320, 50613948, 50795360, 51068160, 51123072, 51330048, 51417344, 51455040, 51663360, 51996672, 52132080, 52220740, 52246656, 52433920, 52585920, 52770432, 53063010, 53114880, 53170208, 53277840, 53681460, 53813760, 53869816, 53905280, 54027792, 54123520, 54246528, 54282240, 54774720, 54831777, 54885376, 54996480, 55094130, 55413120, 55607552, 55770624, 55968640, 56091648, 56237720, 56600544, 56829696, 56871360, 56968080, 57144780, 57260224, 57567744, 57717660, 57844512, 58051840, 58154915, 58426368, 58705920, 58767072, 58805760, 58988160, 59049606, 59107328, 59579520, 59710464, 59816484, 60030880, 60273920, 60603543, 60643440, 60662784, 60765952, 60888960, 60954432, 61350240, 61565504, 61746048, 61906845, 61967360, 61996032, 62157480, 62558496, 62599680, 62664888, 62920704, 62964720, 63267435, 63329280, 63551488, 63903840, 63964160, 64162560, 64271680, 64417752, 64576512, 64686336, 64948224, 64995840, 65308320, 65440256, 65963040, 66033968, 66301312, 66344960, 66462760, 66495744, 67162368, 67337270, 67415040, 67485264, 67534740, 67808160, 68090880, 68164096, 68361696, 68606720, 68884480, 69261192, 69509440, 69662208, 69713280, 69785898, 69995520, 70114560, 70360576, 70566912, 70750680, 71037120, 71495424, 71575280, 71751680, 71959680, 72037056, 72305640, 72328704, 73032960, 73109036, 73328640, 73458840, 73620288, 73884160, 74288214, 74360832, 74588976, 74638080, 74770605, 75467392, 75772928, 75828480, 75957440, 75995136, 76193040, 76684608, 76756992, 76956880, 76995072, 77126016, 77182560, 77495040, 78198120, 78331110, 78356096, 78407680, 78650880, 78732808, 79155648, 79439360, 79672320, 79755312, 80522190, 80720640, 80804724, 80857920, 81185280, 81272576, 81709056, 81800320, 82328064, 82542460, 82876640, 83119680, 83411328, 83466240, 83553184, 83952960, 84137472, 84356580, 84900816, 85205120, 85244544, 85452120, 85550080, 85800960, 85890336, 86248448, 86576490, 86661120, 87077760, 87639552, 87950720, 88150608, 88208640, 88565760, 88574409, 88660992, 89369280, 89549824, 89980352, 90046320, 90410880, 90994176, 91148928, 91386295, 91431648, 92025360, 92252160, 92348256, 92882944, 92951040, 93047864, 93236220, 93486080, 93997332, 94334240, 94381056, 94716160, 94993920, 95327232, 95855760, 95946240, 96049408, 96243840, 96407520, 96438272, 97029504, 97377280, 97422336, 97945120, 98160384, 98416010, 98944560, 99050952, 99451968, 99517440, 99694140, 100743552, 101005905, 101104640, 101227896, 101590720, 102136320, 102246144, 102660096, 102834688, 102910080, 103326720, 104264160, 104441480, 104493312, 104678847, 104867840, 105171840, 105540864, 106126020, 106340416, 106555680, 107362920, 107627520, 107739632, 107810560, 108055584, 108247040, 108493056, 109549440, 109663554, 109770752, 109992960, 110188260, 110826240, 111215104, 111541248, 111937280, 112183296, 112475440, 113201088, 113659392, 113742720, 113936160, 114289560, 114520448, 115135488, 115435320, 115689024, 116103680, 116309830, 116852736, 117496665, 117534144, 117611520, 117976320, 118099212, 119159040, 119420928, 119632968, 120061760, 120547840, 121207086, 121286880, 121325568, 121531904, 121777920, 121908864, 122700480, 123131008, 123492096, 123813690, 123934720, 123992064, 124314960, 125116992, 125199360, 125329776, 125929440, 126534870, 126658560, 127807680, 127928320, 127940813, 128325120, 128543360, 128835504, 129153024, 129372672, 129991680, 130616640, 130880512, 131926080, 132067936, 132602624, 132925520, 132991488, 134324736, 134674540, 134830080, 134970528, 135069480, 135616320, 136181760, 136328192, 136723392, 137213440, 138522384, 139018880, 139324416, 139426560, 139571796, 139991040, 140229120, 140721152, 141133824, 141501360, 142074240, 142990848, 143150560, 143919360, 144074112, 144611280, 144657408, 146065920, 146218072, 146917680, 147240576, 147624015, 147768320, 148576428, 149177952, 149276160, 149541210, 150934784, 151545856, 151656960, 151914880, 152386080, 153369216, 153913760, 153990144, 154252032, 154365120, 154990080, 156396240, 156662220, 156712192, 157301760, 157465616, 158311296, 158878720, 159344640, 159510624, 161044380, 161441280, 161609448, 161715840, 162370560, 162545152, 163600640, 164495331, 164656128, 165084920, 165753280, 166239360, 166822656, 167106368, 167905920, 168274944, 168713160, 169801632, 170410240, 170489088, 170904240, 171100160, 171780672, 172496896, 173152980, 174155520, 174464745, 175279104, 175901440, 176301216, 176417280, 177148818, 177321984, 178738560, 179099648, 179960704, 180092640, 180821760, 181988352, 182297856, 182772590, 182863296, 184050720, 184696512, 185720535, 185902080, 186095728, 186472440, 186972160, 187994664, 188668480, 188762112, 189432320, 189987840, 190654464, 191711520, 191892480, 192098816, 192487680, 192815040, 194059008, 194754560, 194844672, 195890240, 196320768, 196832020, 197889120, 198101904, 198903936, 199034880, 199388280, 201487104, 202011810, 202209280, 202455792, 203181440, 204272640, 204492288, 205669376, 205820160, 206653440, 208528320, 208882960, 208986624, 209357694, 210343680, 211081728, 212252040, 212680832, 213111360, 214725840, 215255040, 215479264, 215621120, 216111168, 216986112, 219098880, 219327108, 219985920, 220376520, 221652480, 222430208, 223082496, 223874560, 224950880, 226402176, 227318784, 227485440, 227872320, 228579120, 229040896, 230270976, 230870640, 231378048, 232207360, 232619660, 234993330, 235068288, 235223040, 235952640, 236198424, 238318080, 239265936, 240123520, 241095680, 242414172, 242573760, 243063808, 243555840, 243817728, 245400960, 246262016, 246984192, 247627380, 248629920, 250233984, 250398720, 250659552, 251858880, 253069740, 255615360, 255881626, 256650240, 257086720, 257671008, 258745344, 259983360, 261233280, 261761024, 263852160, 264135872, 265205248, 265851040, 265982976, 268649472, 269349080, 269941056, 270138960, 271232640, 272656384, 273446784, 274158885, 274426880, 277044768, 278037760, 278648832, 278853120, 279143592, 280458240, 281442304, 283002720, 284148480, 285981696, 286301120, 287838720, 288148224, 289222560, 289314816, 292131840, 292436144, 293835360, 294481152, 295248030, 295536640, 297152856, 298355904, 298552320, 299082420, 301869568, 303017715, 303313920, 303829760, 304772160, 306738432, 307827520, 307980288, 308504064, 308730240, 309980160, 312792480, 313324440, 313424384, 314603520, 314931232, 316622592, 317757440, 319021248, 322088760, 322882560, 323218896, 323431680, 324741120, 325090304, 327201280, 328990662, 329312256, 330169840, 331506560, 332478720, 333645312, 334212736, 335811840, 336549888, 337426320, 339603264, 340820480, 340978176, 341808480, 343561344, 346305960, 348311040, 348929490, 350558208, 351802880, 352602432, 352834560, 354297636, 357477120, 359921408, 360185280, 361643520, 363976704, 364595712, 365545180, 365726592, 368101440, 369393024, 371441070, 371804160, 372191456, 372944880, 375989328, 377336960, 378864640, 379975680, 383423040, 383784960, 383822439, 384197632, 384975360, 385630080, 388118016, 391780480, 392641536, 393664040, 395778240, 396203808, 397807872, 398776560, 402974208, 404023620, 404911584, 406362880, 408545280, 408984576, 411338752, 411640320, 417056640, 417765920, 417973248, 418715388, 420687360, 422163456, 424504080, 425361664, 426222720, 429451680, 430958528, 431242240, 432222336, 433972224, 438197760, 438654216, 440753040, 442872045, 443304960, 444860416, 447749120, 449901760, 452804352, 454637568, 454970880, 455744640, 457158240, 458081792, 461741280, 462756096, 464414720, 465239320, 469986660, 470136576, 471905280, 472396848, 476636160, 478531872, 480247040, 482191360, 484828344, 485147520, 486127616, 487111680, 487635456, 490801920, 492524032, 493968384, 495254760, 497259840, 500467968, 501319104, 503717760, 506139480, 511230720, 511763252, 513300480, 514173440, 515342016, 517490688, 522466560, 523394235, 527704320, 528271744, 530410496, 531702080, 531965952, 537298944, 538698160, 539882112, 540277920, 542465280, 546893568, 548317770, 548853760, 554089536, 556075520, 557706240, 558287184, 560916480, 566005440, 568296960, 571963392, 572602240, 575677440, 576296448, 578445120, 584263680, 584872288, 587670720, 588962304, 590496060, 594305712, 596711808, 597104640, 598164840, 603739136, 606035430, 606627840, 607659520, 609544320, 613476864, 615655040, 617008128, 617460480, 619960320, 625584960, 626648880, 626848768, 629862464, 633245184, 638042496, 639704065, 644177520, 645765120, 646437792, 646863360, 650180608, 654402560, 657981324, 660339680, 663013120, 664957440, 667290624, 668425472, 671623680, 674852640, 679206528, 681640960, 681956352, 683616960, 687122688, 692611920, 696622080, 697858980, 703605760, 705204864, 705669120, 708595272, 714954240, 719842816, 720370560, 723287040, 729191424, 731090360, 731453184, 736202880, 738786048, 742882140, 744382912, 745889760, 751978656, 754673920, 757729280, 766846080, 767644878, 768395264, 769950720, 771260160, 776236032, 783560960, 785283072, 787328080, 791556480, 792407616, 795615744, 797553120, 805948416, 808047240, 809823168, 812725760, 817969152, 822476655, 823280640, 834113280, 835531840, 835946496, 837430776, 841374720, 844326912, 849008160, 850723328, 852445440, 858903360, 861917056, 862484480, 864444672, 867944448, 876395520, 877308432, 881506080, 885744090, 886609920, 895498240, 899803520, 905608704, 909941760, 911489280, 914316480, 916163584, 923482560, 925512192, 930478640, 939973320, 940273152, 943810560, 944793696, 953272320, 957063744, 960494080, 969656688, 970295040, 974223360, 975270912, 981603840, 985048064, 987936768, 990509520, 994519680, 1000935936, 1002638208, 1007435520, 1012278960, 1022461440, 1023526504, 1028346880, 1030684032, 1044933120, 1046788470, 1055408640, 1056543488, 1060820992, 1063404160, 1077396320, 1079764224, 1080555840, 1084930560, 1093787136, 1096635540, 1108179072, 1112151040, 1115412480, 1116574368, 1132010880, 1136593920, 1145204480, 1151354880, 1151467317, 1152592896, 1156890240, 1169744576, 1175341440, 1177924608, 1180992120, 1188611424, 1193423616, 1196329680, 1207478272, 1212070860, 1215319040, 1219088640, 1226953728, 1231310080, 1234016256, 1234920960, 1251169920, 1253297760, 1253697536, 1259724928, 1266490368, 1276084992, 1279408130, 1288355040, 1292875584, 1293726720, 1308805120, 1315962648, 1320679360, 1326026240, 1329914880, 1334581248, 1336850944, 1343247360, 1349705280, 1358413056, 1363281920, 1363912704, 1367233920, 1374245376, 1385223840, 1393244160, 1395717960, 1407211520, 1410409728, 1417190544, 1429908480, 1439685632, 1440741120, 1446574080, 1458382848, 1462180720, 1462906368, 1472405760, 1477572096, 1485764280, 1488765824, 1491779520, 1503957312, 1509347840, 1533692160, 1535289756, 1539901440, 1542520320, 1552472064, 1567121920, 1574656160, 1583112960, 1584815232, 1591231488, 1595106240, 1611896832, 1616094480, 1619646336, 1625451520, 1644953310, 1646561280, 1668226560, 1671063680, 1674861552, 1682749440, 1698016320, 1701446656, 1704890880, 1717806720, 1723834112, 1728889344, 1752791040, 1754616864, 1763012160, 1771488180, 1799607040, 1811217408, 1819883520, 1822978560, 1828632960, 1832327168, 1846965120, 1851024384, 1860957280, 1879946640, 1880546304, 1889587392, 1914127488, 1919112195, 1920988160, 1939313376, 1940590080, 1950541824, 1963207680, 1970096128, 1981019040, 1989039360, 2001871872, 2005276416, 2014871040, 2024557920, 2044922880, 2047053008, 2056693760, 2061368064, 2089866240, 2093576940, 2110817280, 2113086976, 2126808320, 2154792640, 2159528448, 2161111680, 2169861120, 2187574272, 2193271080, 2216358144, 2224302080, 2233148736, 2264021760, 2273187840, 2290408960, 2302934634, 2305185792, 2313780480, 2339489152, 2350682880, 2355849216, 2361984240, 2377222848, 2386847232, 2392659360, 2424141720, 2430638080, 2438177280, 2453907456, 2462620160, 2469841920, 2502339840, 2506595520, 2519449856, 2532980736, 2552169984, 2558816260, 2576710080, 2585751168, 2587453440, 2631925296, 2641358720, 2652052480, 2659829760, 2673701888, 2686494720, 2699410560, 2716826112, 2734467840, 2748490752, 2770447680, 2791435920, 2820819456, 2834381088, 2859816960, 2879371264, 2881482240, 2924361440, 2925812736, 2944811520, 2955144192, 2971528560, 2977531648, 2983559040, 3007914624, 3018695680, 3067384320, 3070579512, 3085040640, 3134243840, 3149312320, 3166225920, 3169630464, 3182462976, 3190212480, 3232188960, 3239292672, 3250903040, 3289906620, 3336453120, 3342127360, 3349723104, 3396032640, 3402893312, 3409781760, 3435613440, 3447668224, 3457778688, 3509233728, 3526024320, 3542976360, 3599214080, 3622434816, 3645957120, 3657265920, 3693930240, 3702048768, 3721914560, 3759893280, 3761092608, 3779174784, 3828254976, 3838224390, 3841976320, 3878626752, 3881180160, 3926415360, 3962038080, 3978078720, 4003743744, 4010552832, 4029742080, 4049115840, 4089845760, 4094106016, 4122736128, 4179732480, 4187153880, 4221634560, 4226173952, 4253616640, 4309585280, 4319056896, 4322223360, 4339722240, 4375148544, 4386542160, 4432716288, 4466297472, 4528043520, 4580817920, 4605869268, 4627560960, 4678978304, 4701365760, 4723968480, 4754445696, 4773694464, 4785318720, 4848283440, 4876354560, 4925240320, 4939683840, 5004679680, 5013191040, 5038899712, 5104339968, 5117632520, 5153420160, 5171502336, 5263850592, 5282717440, 5304104960, 5347403776, 5398821120, 5433652224, 5468935680, 5496981504, 5540895360, 5582871840, 5641638912, 5668762176, 5757336585, 5762964480, 5848722880, 5851625472, 5889623040, 5910288384, 5943057120, 5955063296, 5967118080, 6015829248, 6037391360, 6134768640, 6141159024, 6170081280, 6268487680, 6298624640, 6332451840, 6339260928, 6380424960, 6464377920, 6478585344, 6579813240, 6672906240, 6684254720, 6699446208, 6792065280, 6819563520, 6871226880, 6895336448, 6915557376, 7018467456, 7052048640, 7085952720, 7198428160, 7291914240, 7314531840, 7387860480, 7443829120, 7519786560, 7558349568, 7656509952, 7676448780, 7757253504, 7762360320, 7924076160, 7956157440, 8021105664, 8059484160, 8098231680, 8188212032, 8245472256, 8374307760, 8452347904, 8507233280, 8619170560, 8638113792, 8644446720, 8773084320, 8865432576, 8932594944, 9056087040, 9161635840, 9211738536, 9255121920, 9357956608, 9402731520, 9447936960, 9508891392, 9547388928, 9570637440, 9696566880, 9752709120, 9850480640, 10009359360, 10026382080, 10077799424, 10208679936, 10235265040, 10306840320, 10343004672, 10527701184, 10565434880, 10797642240, 10867304448, 10937871360, 11081790720, 11165743680, 11283277824, 11337524352, 11514673170, 11525928960, 11697445760, 11779246080, 11886114240, 11910126592, 11934236160, 12031658496, 12269537280, 12282318048, 12597249280, 12664903680, 12678521856, 12760849920, 12928755840, 12957170688, 13159626480, 13368509440, 13398892416, 13584130560, 13742453760, 13790672896, 14036934912, 14104097280, 14171905440, 14396856320, 14629063680, 14775720960, 14887658240, 15039573120, 15116699136, 15313019904, 15352897560, 15514507008, 15848152320, 15912314880, 16042211328, 16196463360, 16376424064, 16490944512, 16748615520, 17014466560, 17238341120, 17288893440, 17546168640, 17730865152, 17865189888, 18112174080, 18423477072, 18510243840, 18715913216, 18805463040, 18895873920, 19017782784, 19141274880, 19393133760, 20018718720, 20052764160, 20155598848, 20470530080, 20613680640, 20686009344, 21055402368, 21130869760, 21595284480, 21875742720, 22163581440, 22331487360, 22675048704, 23029346340, 23394891520, 23772228480, 23820253184, 23868472320, 24063316992, 24564636096, 25194498560, 25357043712, 25521699840, 25857511680, 25914341376, 26319252960, 26737018880, 26797784832, 27168261120, 27484907520, 28073869824, 28208194560, 28343810880, 29258127360, 29551441920, 29775316480, 30079146240, 30233398272, 30626039808, 30705795120, 31029014016, 31696304640, 32392926720, 32752848128, 33497231040, 34476682240, 34577786880, 35092337280, 35730379776, 36846954144, 37431826432, 37791747840, 38035565568, 38282549760, 38786267520, 40105528320, 40941060160, 41227361280, 41372018688, 42110804736, 42261739520, 43190568960, 44327162880, 44662974720, 45350097408, 46058692680, 46789783040, 47544456960, 47736944640, 48126633984, 49129272192, 50388997120, 51043399680, 51715023360, 52638505920, 53595569664, 54336522240, 56147739648, 56416389120, 56687621760, 59550632960, 60158292480, 60466796544, 61411590240, 62058028032, 63392609280, 64785853440, 65505696256, 66994462080, 68953364480, 70184674560, 71460759552, 73693908288, 75583495680, 76071131136, 76565099520, 77572535040, 80211056640, 81882120320, 82454722560, 84221609472, 88654325760, 89325949440, 90700194816, 92117385360, 93579566080, 95088913920, 98258544384, 100777994240, 103430046720, 105277011840, 107191139328, 112295479296, 113375243520, 119101265920, 120316584960, 122823180480, 124116056064, 126785218560, 129571706880, 131011392512, 133988924160, 140369349120, 147387816576, 151166991360, 153130199040, 155145070080, 163764240640, 168443218944, 178651898880, 181400389632, 184234770720, 187159132160, 190177827840, 196517088768, 206860093440, 210554023680, 214382278656, 226750487040, 240633169920, 245646360960, 262022785024, 267977848320, 280738698240, 294775633152, 302333982720, 310290140160, 327528481280, 336886437888, 357303797760, 368469541440, 380355655680, 393034177536, 421108047360, 453500974080, 491292721920, 535955696640, 561477396480, 589551266304, 620580280320, 655056962560, 736939082880, 786068355072, 842216094720, 907001948160, 982585443840, 1071911393280, 1179102532608, 1310113925120, 1473878165760, 1684432189440, 1965170887680, 2358205065216, 2947756331520, 3930341775360, 5895512663040, 11791025326080]

約数ペア:

[(1, 11791025326080), (2, 5895512663040), (3, 3930341775360), (4, 2947756331520), (5, 2358205065216), (6, 1965170887680), (7, 1684432189440), (8, 1473878165760), (9, 1310113925120), (10, 1179102532608), (11, 1071911393280), (12, 982585443840), (13, 907001948160), (14, 842216094720), (15, 786068355072), (16, 736939082880), (18, 655056962560), (19, 620580280320), (20, 589551266304), (21, 561477396480), (22, 535955696640), (24, 491292721920), (26, 453500974080), (28, 421108047360), (30, 393034177536), (31, 380355655680), (32, 368469541440), (33, 357303797760), (35, 336886437888), (36, 327528481280), (38, 310290140160), (39, 302333982720), (40, 294775633152), (42, 280738698240), (44, 267977848320), (45, 262022785024), (48, 245646360960), (49, 240633169920), (52, 226750487040), (55, 214382278656), (56, 210554023680), (57, 206860093440), (60, 196517088768), (62, 190177827840), (63, 187159132160), (64, 184234770720), (65, 181400389632), (66, 178651898880), (70, 168443218944), (72, 163764240640), (76, 155145070080), (77, 153130199040), (78, 151166991360), (80, 147387816576), (84, 140369349120), (88, 133988924160), (90, 131011392512), (91, 129571706880), (93, 126785218560), (95, 124116056064), (96, 122823180480), (98, 120316584960), (99, 119101265920), (104, 113375243520), (105, 112295479296), (110, 107191139328), (112, 105277011840), (114, 103430046720), (117, 100777994240), (120, 98258544384), (124, 95088913920), (126, 93579566080), (128, 92117385360), (130, 90700194816), (132, 89325949440), (133, 88654325760), (140, 84221609472), (143, 82454722560), (144, 81882120320), (147, 80211056640), (152, 77572535040), (154, 76565099520), (155, 76071131136), (156, 75583495680), (160, 73693908288), (165, 71460759552), (168, 70184674560), (171, 68953364480), (176, 66994462080), (180, 65505696256), (182, 64785853440), (186, 63392609280), (190, 62058028032), (192, 61411590240), (195, 60466796544), (196, 60158292480), (198, 59550632960), (208, 56687621760), (209, 56416389120), (210, 56147739648), (217, 54336522240), (220, 53595569664), (224, 52638505920), (228, 51715023360), (231, 51043399680), (234, 50388997120), (240, 49129272192), (245, 48126633984), (247, 47736944640), (248, 47544456960), (252, 46789783040), (256, 46058692680), (260, 45350097408), (264, 44662974720), (266, 44327162880), (273, 43190568960), (279, 42261739520), (280, 42110804736), (285, 41372018688), (286, 41227361280), (288, 40941060160), (294, 40105528320), (304, 38786267520), (308, 38282549760), (310, 38035565568), (312, 37791747840), (315, 37431826432), (320, 36846954144), (330, 35730379776), (336, 35092337280), (341, 34577786880), (342, 34476682240), (352, 33497231040), (360, 32752848128), (364, 32392926720), (372, 31696304640), (380, 31029014016), (384, 30705795120), (385, 30626039808), (390, 30233398272), (392, 30079146240), (396, 29775316480), (399, 29551441920), (403, 29258127360), (416, 28343810880), (418, 28208194560), (420, 28073869824), (429, 27484907520), (434, 27168261120), (440, 26797784832), (441, 26737018880), (448, 26319252960), (455, 25914341376), (456, 25857511680), (462, 25521699840), (465, 25357043712), (468, 25194498560), (480, 24564636096), (490, 24063316992), (494, 23868472320), (495, 23820253184), (496, 23772228480), (504, 23394891520), (512, 23029346340), (520, 22675048704), (528, 22331487360), (532, 22163581440), (539, 21875742720), (546, 21595284480), (558, 21130869760), (560, 21055402368), (570, 20686009344), (572, 20613680640), (576, 20470530080), (585, 20155598848), (588, 20052764160), (589, 20018718720), (608, 19393133760), (616, 19141274880), (620, 19017782784), (624, 18895873920), (627, 18805463040), (630, 18715913216), (637, 18510243840), (640, 18423477072), (651, 18112174080), (660, 17865189888), (665, 17730865152), (672, 17546168640), (682, 17288893440), (684, 17238341120), (693, 17014466560), (704, 16748615520), (715, 16490944512), (720, 16376424064), (728, 16196463360), (735, 16042211328), (741, 15912314880), (744, 15848152320), (760, 15514507008), (768, 15352897560), (770, 15313019904), (780, 15116699136), (784, 15039573120), (792, 14887658240), (798, 14775720960), (806, 14629063680), (819, 14396856320), (832, 14171905440), (836, 14104097280), (840, 14036934912), (855, 13790672896), (858, 13742453760), (868, 13584130560), (880, 13398892416), (882, 13368509440), (896, 13159626480), (910, 12957170688), (912, 12928755840), (924, 12760849920), (930, 12678521856), (931, 12664903680), (936, 12597249280), (960, 12282318048), (961, 12269537280), (980, 12031658496), (988, 11934236160), (990, 11910126592), (992, 11886114240), (1001, 11779246080), (1008, 11697445760), (1023, 11525928960), (1024, 11514673170), (1040, 11337524352), (1045, 11283277824), (1056, 11165743680), (1064, 11081790720), (1078, 10937871360), (1085, 10867304448), (1092, 10797642240), (1116, 10565434880), (1120, 10527701184), (1140, 10343004672), (1144, 10306840320), (1152, 10235265040), (1155, 10208679936), (1170, 10077799424), (1176, 10026382080), (1178, 10009359360), (1197, 9850480640), (1209, 9752709120), (1216, 9696566880), (1232, 9570637440), (1235, 9547388928), (1240, 9508891392), (1248, 9447936960), (1254, 9402731520), (1260, 9357956608), (1274, 9255121920), (1280, 9211738536), (1287, 9161635840), (1302, 9056087040), (1320, 8932594944), (1330, 8865432576), (1344, 8773084320), (1364, 8644446720), (1365, 8638113792), (1368, 8619170560), (1386, 8507233280), (1395, 8452347904), (1408, 8374307760), (1430, 8245472256), (1440, 8188212032), (1456, 8098231680), (1463, 8059484160), (1470, 8021105664), (1482, 7956157440), (1488, 7924076160), (1519, 7762360320), (1520, 7757253504), (1536, 7676448780), (1540, 7656509952), (1560, 7558349568), (1568, 7519786560), (1584, 7443829120), (1596, 7387860480), (1612, 7314531840), (1617, 7291914240), (1638, 7198428160), (1664, 7085952720), (1672, 7052048640), (1680, 7018467456), (1705, 6915557376), (1710, 6895336448), (1716, 6871226880), (1729, 6819563520), (1736, 6792065280), (1760, 6699446208), (1764, 6684254720), (1767, 6672906240), (1792, 6579813240), (1820, 6478585344), (1824, 6464377920), (1848, 6380424960), (1860, 6339260928), (1862, 6332451840), (1872, 6298624640), (1881, 6268487680), (1911, 6170081280), (1920, 6141159024), (1922, 6134768640), (1953, 6037391360), (1960, 6015829248), (1976, 5967118080), (1980, 5955063296), (1984, 5943057120), (1995, 5910288384), (2002, 5889623040), (2015, 5851625472), (2016, 5848722880), (2046, 5762964480), (2048, 5757336585), (2080, 5668762176), (2090, 5641638912), (2112, 5582871840), (2128, 5540895360), (2145, 5496981504), (2156, 5468935680), (2170, 5433652224), (2184, 5398821120), (2205, 5347403776), (2223, 5304104960), (2232, 5282717440), (2240, 5263850592), (2280, 5171502336), (2288, 5153420160), (2304, 5117632520), (2310, 5104339968), (2340, 5038899712), (2352, 5013191040), (2356, 5004679680), (2387, 4939683840), (2394, 4925240320), (2418, 4876354560), (2432, 4848283440), (2464, 4785318720), (2470, 4773694464), (2480, 4754445696), (2496, 4723968480), (2508, 4701365760), (2520, 4678978304), (2548, 4627560960), (2560, 4605869268), (2574, 4580817920), (2604, 4528043520), (2640, 4466297472), (2660, 4432716288), (2688, 4386542160), (2695, 4375148544), (2717, 4339722240), (2728, 4322223360), (2730, 4319056896), (2736, 4309585280), (2772, 4253616640), (2790, 4226173952), (2793, 4221634560), (2816, 4187153880), (2821, 4179732480), (2860, 4122736128), (2880, 4094106016), (2883, 4089845760), (2912, 4049115840), (2926, 4029742080), (2940, 4010552832), (2945, 4003743744), (2964, 3978078720), (2976, 3962038080), (3003, 3926415360), (3038, 3881180160), (3040, 3878626752), (3069, 3841976320), (3072, 3838224390), (3080, 3828254976), (3120, 3779174784), (3135, 3761092608), (3136, 3759893280), (3168, 3721914560), (3185, 3702048768), (3192, 3693930240), (3224, 3657265920), (3234, 3645957120), (3255, 3622434816), (3276, 3599214080), (3328, 3542976360), (3344, 3526024320), (3360, 3509233728), (3410, 3457778688), (3420, 3447668224), (3432, 3435613440), (3458, 3409781760), (3465, 3402893312), (3472, 3396032640), (3520, 3349723104), (3528, 3342127360), (3534, 3336453120), (3584, 3289906620), (3627, 3250903040), (3640, 3239292672), (3648, 3232188960), (3696, 3190212480), (3705, 3182462976), (3720, 3169630464), (3724, 3166225920), (3744, 3149312320), (3762, 3134243840), (3822, 3085040640), (3840, 3070579512), (3844, 3067384320), (3906, 3018695680), (3920, 3007914624), (3952, 2983559040), (3960, 2977531648), (3968, 2971528560), (3990, 2955144192), (4004, 2944811520), (4030, 2925812736), (4032, 2924361440), (4092, 2881482240), (4095, 2879371264), (4123, 2859816960), (4160, 2834381088), (4180, 2820819456), (4224, 2791435920), (4256, 2770447680), (4290, 2748490752), (4312, 2734467840), (4340, 2716826112), (4368, 2699410560), (4389, 2686494720), (4410, 2673701888), (4433, 2659829760), (4446, 2652052480), (4464, 2641358720), (4480, 2631925296), (4557, 2587453440), (4560, 2585751168), (4576, 2576710080), (4608, 2558816260), (4620, 2552169984), (4655, 2532980736), (4680, 2519449856), (4704, 2506595520), (4712, 2502339840), (4774, 2469841920), (4788, 2462620160), (4805, 2453907456), (4836, 2438177280), (4851, 2430638080), (4864, 2424141720), (4928, 2392659360), (4940, 2386847232), (4960, 2377222848), (4992, 2361984240), (5005, 2355849216), (5016, 2350682880), (5040, 2339489152), (5096, 2313780480), (5115, 2305185792), (5120, 2302934634), (5148, 2290408960), (5187, 2273187840), (5208, 2264021760), (5280, 2233148736), (5301, 2224302080), (5320, 2216358144), (5376, 2193271080), (5390, 2187574272), (5434, 2169861120), (5456, 2161111680), (5460, 2159528448), (5472, 2154792640), (5544, 2126808320), (5580, 2113086976), (5586, 2110817280), (5632, 2093576940), (5642, 2089866240), (5720, 2061368064), (5733, 2056693760), (5760, 2047053008), (5766, 2044922880), (5824, 2024557920), (5852, 2014871040), (5880, 2005276416), (5890, 2001871872), (5928, 1989039360), (5952, 1981019040), (5985, 1970096128), (6006, 1963207680), (6045, 1950541824), (6076, 1940590080), (6080, 1939313376), (6138, 1920988160), (6144, 1919112195), (6160, 1914127488), (6240, 1889587392), (6270, 1880546304), (6272, 1879946640), (6336, 1860957280), (6370, 1851024384), (6384, 1846965120), (6435, 1832327168), (6448, 1828632960), (6468, 1822978560), (6479, 1819883520), (6510, 1811217408), (6552, 1799607040), (6656, 1771488180), (6688, 1763012160), (6720, 1754616864), (6727, 1752791040), (6820, 1728889344), (6840, 1723834112), (6864, 1717806720), (6916, 1704890880), (6930, 1701446656), (6944, 1698016320), (7007, 1682749440), (7040, 1674861552), (7056, 1671063680), (7068, 1668226560), (7161, 1646561280), (7168, 1644953310), (7254, 1625451520), (7280, 1619646336), (7296, 1616094480), (7315, 1611896832), (7392, 1595106240), (7410, 1591231488), (7440, 1584815232), (7448, 1583112960), (7488, 1574656160), (7524, 1567121920), (7595, 1552472064), (7644, 1542520320), (7657, 1539901440), (7680, 1535289756), (7688, 1533692160), (7812, 1509347840), (7840, 1503957312), (7904, 1491779520), (7920, 1488765824), (7936, 1485764280), (7980, 1477572096), (8008, 1472405760), (8060, 1462906368), (8064, 1462180720), (8085, 1458382848), (8151, 1446574080), (8184, 1440741120), (8190, 1439685632), (8246, 1429908480), (8320, 1417190544), (8360, 1410409728), (8379, 1407211520), (8448, 1395717960), (8463, 1393244160), (8512, 1385223840), (8580, 1374245376), (8624, 1367233920), (8645, 1363912704), (8649, 1363281920), (8680, 1358413056), (8736, 1349705280), (8778, 1343247360), (8820, 1336850944), (8835, 1334581248), (8866, 1329914880), (8892, 1326026240), (8928, 1320679360), (8960, 1315962648), (9009, 1308805120), (9114, 1293726720), (9120, 1292875584), (9152, 1288355040), (9216, 1279408130), (9240, 1276084992), (9310, 1266490368), (9360, 1259724928), (9405, 1253697536), (9408, 1253297760), (9424, 1251169920), (9548, 1234920960), (9555, 1234016256), (9576, 1231310080), (9610, 1226953728), (9672, 1219088640), (9702, 1215319040), (9728, 1212070860), (9765, 1207478272), (9856, 1196329680), (9880, 1193423616), (9920, 1188611424), (9984, 1180992120), (10010, 1177924608), (10032, 1175341440), (10080, 1169744576), (10192, 1156890240), (10230, 1152592896), (10240, 1151467317), (10241, 1151354880), (10296, 1145204480), (10374, 1136593920), (10416, 1132010880), (10560, 1116574368), (10571, 1115412480), (10602, 1112151040), (10640, 1108179072), (10752, 1096635540), (10780, 1093787136), (10868, 1084930560), (10912, 1080555840), (10920, 1079764224), (10944, 1077396320), (11088, 1063404160), (11115, 1060820992), (11160, 1056543488), (11172, 1055408640), (11264, 1046788470), (11284, 1044933120), (11440, 1030684032), (11466, 1028346880), (11520, 1023526504), (11532, 1022461440), (11648, 1012278960), (11704, 1007435520), (11760, 1002638208), (11780, 1000935936), (11856, 994519680), (11904, 990509520), (11935, 987936768), (11970, 985048064), (12012, 981603840), (12090, 975270912), (12103, 974223360), (12152, 970295040), (12160, 969656688), (12276, 960494080), (12320, 957063744), (12369, 953272320), (12480, 944793696), (12493, 943810560), (12540, 940273152), (12544, 939973320), (12672, 930478640), (12740, 925512192), (12768, 923482560), (12870, 916163584), (12896, 914316480), (12936, 911489280), (12958, 909941760), (13020, 905608704), (13104, 899803520), (13167, 895498240), (13299, 886609920), (13312, 885744090), (13376, 881506080), (13440, 877308432), (13454, 876395520), (13585, 867944448), (13640, 864444672), (13671, 862484480), (13680, 861917056), (13728, 858903360), (13832, 852445440), (13860, 850723328), (13888, 849008160), (13965, 844326912), (14014, 841374720), (14080, 837430776), (14105, 835946496), (14112, 835531840), (14136, 834113280), (14322, 823280640), (14336, 822476655), (14415, 817969152), (14508, 812725760), (14560, 809823168), (14592, 808047240), (14630, 805948416), (14784, 797553120), (14820, 795615744), (14880, 792407616), (14896, 791556480), (14976, 787328080), (15015, 785283072), (15048, 783560960), (15190, 776236032), (15288, 771260160), (15314, 769950720), (15345, 768395264), (15360, 767644878), (15376, 766846080), (15561, 757729280), (15624, 754673920), (15680, 751978656), (15808, 745889760), (15840, 744382912), (15872, 742882140), (15960, 738786048), (16016, 736202880), (16120, 731453184), (16128, 731090360), (16170, 729191424), (16302, 723287040), (16368, 720370560), (16380, 719842816), (16492, 714954240), (16640, 708595272), (16709, 705669120), (16720, 705204864), (16758, 703605760), (16896, 697858980), (16926, 696622080), (17024, 692611920), (17160, 687122688), (17248, 683616960), (17290, 681956352), (17298, 681640960), (17360, 679206528), (17472, 674852640), (17556, 671623680), (17640, 668425472), (17670, 667290624), (17732, 664957440), (17784, 663013120), (17856, 660339680), (17920, 657981324), (18018, 654402560), (18135, 650180608), (18228, 646863360), (18240, 646437792), (18259, 645765120), (18304, 644177520), (18432, 639704065), (18480, 638042496), (18620, 633245184), (18720, 629862464), (18810, 626848768), (18816, 626648880), (18848, 625584960), (19019, 619960320), (19096, 617460480), (19110, 617008128), (19152, 615655040), (19220, 613476864), (19344, 609544320), (19404, 607659520), (19437, 606627840), (19456, 606035430), (19530, 603739136), (19712, 598164840), (19747, 597104640), (19760, 596711808), (19840, 594305712), (19968, 590496060), (20020, 588962304), (20064, 587670720), (20160, 584872288), (20181, 584263680), (20384, 578445120), (20460, 576296448), (20482, 575677440), (20592, 572602240), (20615, 571963392), (20748, 568296960), (20832, 566005440), (21021, 560916480), (21120, 558287184), (21142, 557706240), (21204, 556075520), (21280, 554089536), (21483, 548853760), (21504, 548317770), (21560, 546893568), (21736, 542465280), (21824, 540277920), (21840, 539882112), (21888, 538698160), (21945, 537298944), (22165, 531965952), (22176, 531702080), (22230, 530410496), (22320, 528271744), (22344, 527704320), (22528, 523394235), (22568, 522466560), (22785, 517490688), (22880, 515342016), (22932, 514173440), (22971, 513300480), (23040, 511763252), (23064, 511230720), (23296, 506139480), (23408, 503717760), (23520, 501319104), (23560, 500467968), (23712, 497259840), (23808, 495254760), (23870, 493968384), (23940, 492524032), (24024, 490801920), (24180, 487635456), (24206, 487111680), (24255, 486127616), (24304, 485147520), (24320, 484828344), (24453, 482191360), (24552, 480247040), (24640, 478531872), (24738, 476636160), (24960, 472396848), (24986, 471905280), (25080, 470136576), (25088, 469986660), (25344, 465239320), (25389, 464414720), (25480, 462756096), (25536, 461741280), (25740, 458081792), (25792, 457158240), (25872, 455744640), (25916, 454970880), (25935, 454637568), (26040, 452804352), (26208, 449901760), (26334, 447749120), (26505, 444860416), (26598, 443304960), (26624, 442872045), (26752, 440753040), (26880, 438654216), (26908, 438197760), (27170, 433972224), (27280, 432222336), (27342, 431242240), (27360, 430958528), (27456, 429451680), (27664, 426222720), (27720, 425361664), (27776, 424504080), (27930, 422163456), (28028, 420687360), (28160, 418715388), (28210, 417973248), (28224, 417765920), (28272, 417056640), (28644, 411640320), (28665, 411338752), (28830, 408984576), (28861, 408545280), (29016, 406362880), (29120, 404911584), (29184, 404023620), (29260, 402974208), (29568, 398776560), (29640, 397807872), (29760, 396203808), (29792, 395778240), (29952, 393664040), (30030, 392641536), (30096, 391780480), (30380, 388118016), (30576, 385630080), (30628, 384975360), (30690, 384197632), (30720, 383822439), (30723, 383784960), (30752, 383423040), (31031, 379975680), (31122, 378864640), (31248, 377336960), (31360, 375989328), (31616, 372944880), (31680, 372191456), (31713, 371804160), (31744, 371441070), (31920, 369393024), (32032, 368101440), (32240, 365726592), (32256, 365545180), (32340, 364595712), (32395, 363976704), (32604, 361643520), (32736, 360185280), (32760, 359921408), (32984, 357477120), (33280, 354297636), (33418, 352834560), (33440, 352602432), (33516, 351802880), (33635, 350558208), (33792, 348929490), (33852, 348311040), (34048, 346305960), (34320, 343561344), (34496, 341808480), (34580, 340978176), (34596, 340820480), (34720, 339603264), (34944, 337426320), (35035, 336549888), (35112, 335811840), (35280, 334212736), (35340, 333645312), (35464, 332478720), (35568, 331506560), (35712, 330169840), (35805, 329312256), (35840, 328990662), (36036, 327201280), (36270, 325090304), (36309, 324741120), (36456, 323431680), (36480, 323218896), (36518, 322882560), (36608, 322088760), (36960, 319021248), (37107, 317757440), (37240, 316622592), (37440, 314931232), (37479, 314603520), (37620, 313424384), (37632, 313324440), (37696, 312792480), (38038, 309980160), (38192, 308730240), (38220, 308504064), (38285, 307980288), (38304, 307827520), (38440, 306738432), (38688, 304772160), (38808, 303829760), (38874, 303313920), (38912, 303017715), (39060, 301869568), (39424, 299082420), (39494, 298552320), (39520, 298355904), (39680, 297152856), (39897, 295536640), (39936, 295248030), (40040, 294481152), (40128, 293835360), (40320, 292436144), (40362, 292131840), (40755, 289314816), (40768, 289222560), (40920, 288148224), (40964, 287838720), (41184, 286301120), (41230, 285981696), (41496, 284148480), (41664, 283002720), (41895, 281442304), (42042, 280458240), (42240, 279143592), (42284, 278853120), (42315, 278648832), (42408, 278037760), (42560, 277044768), (42966, 274426880), (43008, 274158885), (43120, 273446784), (43245, 272656384), (43472, 271232640), (43648, 270138960), (43680, 269941056), (43776, 269349080), (43890, 268649472), (44330, 265982976), (44352, 265851040), (44460, 265205248), (44640, 264135872), (44688, 263852160), (45045, 261761024), (45136, 261233280), (45353, 259983360), (45570, 258745344), (45760, 257671008), (45864, 257086720), (45942, 256650240), (46080, 255881626), (46128, 255615360), (46592, 253069740), (46816, 251858880), (47040, 250659552), (47089, 250398720), (47120, 250233984), (47424, 248629920), (47616, 247627380), (47740, 246984192), (47880, 246262016), (48048, 245400960), (48360, 243817728), (48412, 243555840), (48510, 243063808), (48608, 242573760), (48640, 242414172), (48906, 241095680), (49104, 240123520), (49280, 239265936), (49476, 238318080), (49920, 236198424), (49972, 235952640), (50127, 235223040), (50160, 235068288), (50176, 234993330), (50688, 232619660), (50778, 232207360), (50960, 231378048), (51072, 230870640), (51205, 230270976), (51480, 229040896), (51584, 228579120), (51744, 227872320), (51832, 227485440), (51870, 227318784), (52080, 226402176), (52416, 224950880), (52668, 223874560), (52855, 223082496), (53010, 222430208), (53196, 221652480), (53504, 220376520), (53599, 219985920), (53760, 219327108), (53816, 219098880), (54340, 216986112), (54560, 216111168), (54684, 215621120), (54720, 215479264), (54777, 215255040), (54912, 214725840), (55328, 213111360), (55440, 212680832), (55552, 212252040), (55860, 211081728), (56056, 210343680), (56320, 209357694), (56420, 208986624), (56448, 208882960), (56544, 208528320), (57057, 206653440), (57288, 205820160), (57330, 205669376), (57660, 204492288), (57722, 204272640), (58032, 203181440), (58240, 202455792), (58311, 202209280), (58368, 202011810), (58520, 201487104), (59136, 199388280), (59241, 199034880), (59280, 198903936), (59520, 198101904), (59584, 197889120), (59904, 196832020), (60060, 196320768), (60192, 195890240), (60515, 194844672), (60543, 194754560), (60760, 194059008), (61152, 192815040), (61256, 192487680), (61380, 192098816), (61446, 191892480), (61504, 191711520), (61845, 190654464), (62062, 189987840), (62244, 189432320), (62465, 188762112), (62496, 188668480), (62720, 187994664), (63063, 186972160), (63232, 186472440), (63360, 186095728), (63426, 185902080), (63488, 185720535), (63840, 184696512), (64064, 184050720), (64480, 182863296), (64512, 182772590), (64680, 182297856), (64790, 181988352), (65208, 180821760), (65472, 180092640), (65520, 179960704), (65835, 179099648), (65968, 178738560), (66495, 177321984), (66560, 177148818), (66836, 176417280), (66880, 176301216), (67032, 175901440), (67270, 175279104), (67584, 174464745), (67704, 174155520), (68096, 173152980), (68355, 172496896), (68640, 171780672), (68913, 171100160), (68992, 170904240), (69160, 170489088), (69192, 170410240), (69440, 169801632), (69888, 168713160), (70070, 168274944), (70224, 167905920), (70560, 167106368), (70680, 166822656), (70928, 166239360), (71136, 165753280), (71424, 165084920), (71610, 164656128), (71680, 164495331), (72072, 163600640), (72540, 162545152), (72618, 162370560), (72912, 161715840), (72960, 161609448), (73036, 161441280), (73216, 161044380), (73920, 159510624), (73997, 159344640), (74214, 158878720), (74480, 158311296), (74880, 157465616), (74958, 157301760), (75240, 156712192), (75264, 156662220), (75392, 156396240), (76076, 154990080), (76384, 154365120), (76440, 154252032), (76570, 153990144), (76608, 153913760), (76880, 153369216), (77376, 152386080), (77616, 151914880), (77748, 151656960), (77805, 151545856), (78120, 150934784), (78848, 149541210), (78988, 149276160), (79040, 149177952), (79360, 148576428), (79794, 147768320), (79872, 147624015), (80080, 147240576), (80256, 146917680), (80640, 146218072), (80724, 146065920), (81510, 144657408), (81536, 144611280), (81840, 144074112), (81928, 143919360), (82368, 143150560), (82460, 142990848), (82992, 142074240), (83328, 141501360), (83545, 141133824), (83790, 140721152), (84084, 140229120), (84227, 139991040), (84480, 139571796), (84568, 139426560), (84630, 139324416), (84816, 139018880), (85120, 138522384), (85932, 137213440), (86240, 136723392), (86490, 136328192), (86583, 136181760), (86944, 135616320), (87296, 135069480), (87360, 134970528), (87451, 134830080), (87552, 134674540), (87780, 134324736), (88660, 132991488), (88704, 132925520), (88920, 132602624), (89280, 132067936), (89376, 131926080), (90090, 130880512), (90272, 130616640), (90706, 129991680), (91140, 129372672), (91295, 129153024), (91520, 128835504), (91728, 128543360), (91884, 128325120), (92160, 127940813), (92169, 127928320), (92256, 127807680), (93093, 126658560), (93184, 126534870), (93632, 125929440), (94080, 125329776), (94178, 125199360), (94240, 125116992), (94848, 124314960), (95095, 123992064), (95139, 123934720), (95232, 123813690), (95480, 123492096), (95760, 123131008), (96096, 122700480), (96720, 121908864), (96824, 121777920), (97020, 121531904), (97185, 121325568), (97216, 121286880), (97280, 121207086), (97812, 120547840), (98208, 120061760), (98560, 119632968), (98735, 119420928), (98952, 119159040), (99840, 118099212), (99944, 117976320), (100254, 117611520), (100320, 117534144), (100352, 117496665), (100905, 116852736), (101376, 116309830), (101556, 116103680), (101920, 115689024), (102144, 115435320), (102410, 115135488), (102960, 114520448), (103168, 114289560), (103488, 113936160), (103664, 113742720), (103740, 113659392), (104160, 113201088), (104832, 112475440), (105105, 112183296), (105336, 111937280), (105710, 111541248), (106020, 111215104), (106392, 110826240), (107008, 110188260), (107198, 109992960), (107415, 109770752), (107520, 109663554), (107632, 109549440), (108680, 108493056), (108927, 108247040), (109120, 108055584), (109368, 107810560), (109440, 107739632), (109554, 107627520), (109824, 107362920), (110656, 106555680), (110880, 106340416), (111104, 106126020), (111720, 105540864), (112112, 105171840), (112437, 104867840), (112640, 104678847), (112840, 104493312), (112896, 104441480), (113088, 104264160), (114114, 103326720), (114576, 102910080), (114660, 102834688), (114855, 102660096), (115320, 102246144), (115444, 102136320), (116064, 101590720), (116480, 101227896), (116622, 101104640), (116736, 101005905), (117040, 100743552), (118272, 99694140), (118482, 99517440), (118560, 99451968), (119040, 99050952), (119168, 98944560), (119808, 98416010), (120120, 98160384), (120384, 97945120), (121030, 97422336), (121086, 97377280), (121520, 97029504), (122265, 96438272), (122304, 96407520), (122512, 96243840), (122760, 96049408), (122892, 95946240), (123008, 95855760), (123690, 95327232), (124124, 94993920), (124488, 94716160), (124930, 94381056), (124992, 94334240), (125440, 93997332), (126126, 93486080), (126464, 93236220), (126720, 93047864), (126852, 92951040), (126945, 92882944), (127680, 92348256), (127813, 92252160), (128128, 92025360), (128960, 91431648), (129024, 91386295), (129360, 91148928), (129580, 90994176), (130416, 90410880), (130944, 90046320), (131040, 89980352), (131670, 89549824), (131936, 89369280), (132990, 88660992), (133120, 88574409), (133133, 88565760), (133672, 88208640), (133760, 88150608), (134064, 87950720), (134540, 87639552), (135408, 87077760), (136059, 86661120), (136192, 86576490), (136710, 86248448), (137280, 85890336), (137423, 85800960), (137826, 85550080), (137984, 85452120), (138320, 85244544), (138384, 85205120), (138880, 84900816), (139776, 84356580), (140140, 84137472), (140448, 83952960), (141120, 83553184), (141267, 83466240), (141360, 83411328), (141856, 83119680), (142272, 82876640), (142848, 82542460), (143220, 82328064), (144144, 81800320), (144305, 81709056), (145080, 81272576), (145236, 81185280), (145824, 80857920), (145920, 80804724), (146072, 80720640), (146432, 80522190), (147840, 79755312), (147994, 79672320), (148428, 79439360), (148960, 79155648), (149760, 78732808), (149916, 78650880), (150381, 78407680), (150480, 78356096), (150528, 78331110), (150784, 78198120), (152152, 77495040), (152768, 77182560), (152880, 77126016), (153140, 76995072), (153216, 76956880), (153615, 76756992), (153760, 76684608), (154752, 76193040), (155155, 75995136), (155232, 75957440), (155496, 75828480), (155610, 75772928), (156240, 75467392), (157696, 74770605), (157976, 74638080), (158080, 74588976), (158565, 74360832), (158720, 74288214), (159588, 73884160), (160160, 73620288), (160512, 73458840), (160797, 73328640), (161280, 73109036), (161448, 73032960), (163020, 72328704), (163072, 72305640), (163680, 72037056), (163856, 71959680), (164331, 71751680), (164736, 71575280), (164920, 71495424), (165984, 71037120), (166656, 70750680), (167090, 70566912), (167580, 70360576), (168168, 70114560), (168454, 69995520), (168960, 69785898), (169136, 69713280), (169260, 69662208), (169632, 69509440), (170240, 69261192), (171171, 68884480), (171864, 68606720), (172480, 68361696), (172980, 68164096), (173166, 68090880), (173888, 67808160), (174592, 67534740), (174720, 67485264), (174902, 67415040), (175104, 67337270), (175560, 67162368), (177320, 66495744), (177408, 66462760), (177723, 66344960), (177840, 66301312), (178560, 66033968), (178752, 65963040), (180180, 65440256), (180544, 65308320), (181412, 64995840), (181545, 64948224), (182280, 64686336), (182590, 64576512), (183040, 64417752), (183456, 64271680), (183768, 64162560), (184338, 63964160), (184512, 63903840), (185535, 63551488), (186186, 63329280), (186368, 63267435), (187264, 62964720), (187395, 62920704), (188160, 62664888), (188356, 62599680), (188480, 62558496), (189696, 62157480), (190190, 61996032), (190278, 61967360), (190464, 61906845), (190960, 61746048), (191520, 61565504), (192192, 61350240), (193440, 60954432), (193648, 60888960), (194040, 60765952), (194370, 60662784), (194432, 60643440), (194560, 60603543), (195624, 60273920), (196416, 60030880), (197120, 59816484), (197470, 59710464), (197904, 59579520), (199485, 59107328), (199680, 59049606), (199888, 58988160), (200508, 58805760), (200640, 58767072), (200849, 58705920), (201810, 58426368), (202752, 58154915), (203112, 58051840), (203840, 57844512), (204288, 57717660), (204820, 57567744), (205920, 57260224), (206336, 57144780), (206976, 56968080), (207328, 56871360), (207480, 56829696), (208320, 56600544), (209664, 56237720), (210210, 56091648), (210672, 55968640), (211420, 55770624), (212040, 55607552), (212784, 55413120), (214016, 55094130), (214396, 54996480), (214830, 54885376), (215040, 54831777), (215264, 54774720), (217217, 54282240), (217360, 54246528), (217854, 54123520), (218240, 54027792), (218736, 53905280), (218880, 53869816), (219108, 53813760), (219648, 53681460), (221312, 53277840), (221760, 53170208), (221991, 53114880), (222208, 53063010), (223440, 52770432), (224224, 52585920), (224874, 52433920), (225680, 52246656), (225792, 52220740), (226176, 52132080), (226765, 51996672), (228228, 51663360), (229152, 51455040), (229320, 51417344), (229710, 51330048), (230640, 51123072), (230888, 51068160), (232128, 50795360), (232960, 50613948), (233244, 50552320), (234080, 50371776), (235445, 50079744), (236544, 49847070), (236964, 49758720), (237120, 49725984), (237367, 49674240), (238080, 49525476), (238336, 49472280), (239616, 49208005), (240240, 49080192), (240768, 48972560), (242060, 48711168), (242172, 48688640), (243040, 48514752), (244530, 48219136), (244608, 48203760), (245024, 48121920), (245520, 48024704), (245784, 47973120), (246016, 47927880), (247380, 47663616), (248248, 47496960), (248976, 47358080), (249860, 47190528), (249984, 47167120), (250635, 47044608), (250880, 46998666), (252252, 46743040), (252681, 46663680), (252928, 46618110), (253440, 46523932), (253704, 46475520), (253890, 46441472), (255360, 46174128), (255626, 46126080), (256256, 46012680), (257920, 45715824), (258720, 45574464), (259160, 45497088), (259749, 45393920), (260832, 45205440), (261888, 45023160), (262080, 44990176), (262353, 44943360), (263340, 44774912), (263872, 44684640), (265980, 44330496), (266266, 44282880), (267344, 44104320), (267520, 44075304), (267995, 43997184), (268128, 43975360), (269080, 43819776), (270816, 43538880), (272118, 43330560), (272384, 43288245), (273420, 43124224), (273885, 43051008), (274560, 42945168), (274846, 42900480), (275652, 42775040), (275968, 42726060), (276640, 42622272), (276768, 42602560), (277760, 42450408), (279279, 42219520), (279552, 42178290), (280280, 42068736), (280896, 41976480), (282240, 41776592), (282534, 41733120), (282720, 41705664), (283712, 41559840), (284544, 41438320), (285285, 41330688), (285696, 41271230), (286440, 41164032), (288288, 40900160), (288610, 40854528), (290160, 40636288), (290472, 40592640), (291555, 40441856), (291648, 40428960), (291840, 40402362), (292144, 40360320), (292864, 40261095), (295680, 39877656), (295988, 39836160), (296205, 39806976), (296856, 39719680), (297920, 39577824), (299520, 39366404), (299832, 39325440), (300762, 39203840), (300960, 39178048), (301056, 39165555), (301568, 39099060), (302715, 38950912), (304304, 38747520), (305536, 38591280), (305760, 38563008), (306280, 38497536), (306432, 38478440), (307230, 38378496), (307520, 38342304), (309504, 38096520), (310310, 37997568), (310464, 37978720), (310992, 37914240), (311220, 37886464), (312480, 37733696), (315315, 37394432), (315952, 37319040), (316160, 37294488), (317130, 37180416), (317440, 37144107), (317471, 37140480), (319176, 36942080), (320320, 36810144), (321024, 36729420), (321594, 36664320), (322560, 36554518), (322896, 36516480), (326040, 36164352), (326144, 36152820), (327360, 36018528), (327712, 35979840), (328662, 35875840), (329472, 35787640), (329840, 35747712), (331968, 35518560), (333312, 35375340), (334180, 35283456), (335160, 35180288), (336336, 35057280), (336908, 34997760), (337920, 34892949), (338272, 34856640), (338520, 34831104), (339264, 34754720), (340480, 34630596), (342342, 34442240), (343728, 34303360), (344565, 34220032), (344960, 34180848), (345960, 34082048), (346332, 34045440), (347776, 33904080), (349184, 33767370), (349440, 33742632), (349804, 33707520), (350208, 33668635), (351120, 33581184), (354640, 33247872), (354816, 33231380), (355446, 33172480), (355680, 33150656), (357120, 33016984), (357504, 32981520), (360360, 32720128), (361088, 32654160), (362824, 32497920), (363090, 32474112), (364560, 32343168), (365180, 32288256), (366080, 32208876), (366912, 32135840), (367536, 32081280), (368676, 31982080), (369024, 31951920), (369985, 31868928), (371070, 31775744), (372372, 31664640), (374528, 31482360), (374790, 31460352), (375193, 31426560), (376320, 31332444), (376712, 31299840), (376960, 31279248), (379392, 31078740), (380380, 30998016), (380556, 30983680), (381920, 30873024), (383040, 30782752), (383439, 30750720), (384384, 30675120), (386880, 30477216), (387296, 30444480), (388080, 30382976), (388740, 30331392), (388864, 30321720), (391248, 30136960), (392832, 30015440), (394240, 29908242), (394940, 29855232), (395808, 29789760), (398970, 29553664), (399360, 29524803), (399399, 29521920), (399776, 29494080), (401016, 29402880), (401280, 29383536), (401698, 29352960), (403620, 29213184), (406224, 29025920), (407680, 28922256), (408177, 28887040), (408576, 28858830), (409640, 28783872), (411840, 28630112), (412269, 28600320), (412672, 28572390), (413952, 28484040), (414656, 28435680), (414960, 28414848), (416640, 28300272), (419328, 28118860), (420420, 28045824), (421135, 27998208), (421344, 27984320), (422840, 27885312), (423801, 27822080), (424080, 27803776), (425568, 27706560), (428032, 27547065), (428792, 27498240), (429660, 27442688), (430528, 27387360), (432915, 27236352), (434434, 27141120), (434720, 27123264), (435708, 27061760), (436480, 27013896), (437255, 26966016), (437472, 26952640), (437760, 26934908), (438216, 26906880), (439296, 26840730), (442624, 26638920), (443520, 26585104), (443982, 26557440), (444416, 26531505), (446880, 26385216), (448448, 26292960), (449748, 26216960), (451360, 26123328), (451584, 26110370), (452352, 26066040), (453530, 25998336), (456456, 25831680), (458304, 25727520), (458640, 25708672), (459420, 25665024), (460845, 25585664), (461280, 25561536), (461776, 25534080), (464256, 25397680), (465465, 25331712), (465920, 25306974), (466488, 25276160), (468160, 25185888), (470890, 25039872), (473088, 24923535), (473928, 24879360), (474240, 24862992), (474734, 24837120), (475695, 24786944), (476160, 24762738), (476672, 24736140), (480480, 24540096), (481536, 24486280), (482391, 24442880), (484120, 24355584), (484344, 24344320), (486080, 24257376), (489060, 24109568), (489216, 24101880), (490048, 24060960), (491040, 24012352), (491568, 23986560), (492032, 23963940), (494760, 23831808), (496496, 23748480), (497952, 23679040), (499720, 23595264), (499968, 23583560), (501270, 23522304), (501760, 23499333), (504504, 23371520), (505362, 23331840), (505856, 23309055), (506880, 23261966), (507408, 23237760), (507780, 23220736), (510720, 23087064), (511252, 23063040), (512512, 23006340), (515840, 22857912), (517440, 22787232), (517979, 22763520), (518320, 22748544), (519498, 22696960), (521664, 22602720), (523776, 22511580), (524160, 22495088), (524706, 22471680), (526680, 22387456), (527744, 22342320), (531960, 22165248), (532532, 22141440), (534688, 22052160), (535040, 22037652), (535990, 21998592), (536256, 21987680), (538160, 21909888), (541632, 21769440), (544236, 21665280), (544635, 21649408), (546840, 21562112), (547770, 21525504), (549120, 21472584), (549692, 21450240), (551304, 21387520), (551936, 21363030), (553280, 21311136), (553536, 21301280), (555520, 21225204), (558558, 21109760), (559104, 21089145), (560560, 21034368), (561792, 20988240), (562185, 20973568), (564480, 20888296), (565068, 20866560), (565440, 20852832), (567424, 20779920), (569088, 20719160), (570570, 20665344), (571392, 20635615), (572880, 20582016), (576576, 20450080), (577220, 20427264), (580320, 20318144), (580944, 20296320), (583110, 20220928), (583296, 20214480), (583680, 20201181), (584288, 20180160), (589589, 19998720), (591360, 19938828), (591976, 19918080), (592410, 19903488), (593712, 19859840), (595840, 19788912), (599040, 19683202), (599664, 19662720), (601524, 19601920), (601920, 19589024), (602547, 19568640), (603136, 19549530), (605430, 19475456), (608608, 19373760), (611072, 19295640), (611520, 19281504), (612157, 19261440), (612560, 19248768), (612864, 19239220), (614460, 19189248), (615040, 19171152), (619008, 19048260), (620620, 18998784), (620928, 18989360), (621984, 18957120), (622440, 18943232), (624960, 18866848), (630630, 18697216), (631904, 18659520), (632320, 18647244), (634260, 18590208), (634942, 18570240), (638352, 18471040), (639065, 18450432), (640640, 18405072), (642048, 18364710), (643188, 18332160), (645120, 18277259), (645792, 18258240), (651651, 18094080), (652080, 18082176), (652288, 18076410), (654720, 18009264), (655424, 17989920), (657324, 17937920), (658944, 17893820), (659680, 17873856), (663936, 17759280), (665665, 17713152), (665973, 17704960), (666624, 17687670), (668360, 17641728), (670320, 17590144), (672672, 17528640), (673816, 17498880), (676544, 17428320), (677040, 17415552), (678528, 17377360), (680295, 17332224), (680960, 17315298), (684684, 17221120), (687115, 17160192), (687456, 17151680), (689130, 17110016), (689920, 17090424), (691920, 17041024), (692664, 17022720), (695552, 16952040), (698368, 16883685), (698880, 16871316), (699608, 16853760), (702240, 16790592), (706335, 16693248), (709280, 16623936), (709632, 16615690), (710892, 16586240), (711360, 16575328), (712101, 16558080), (714240, 16508492), (715008, 16490760), (720720, 16360064), (722176, 16327080), (725648, 16248960), (726180, 16237056), (729120, 16171584), (730360, 16144128), (732160, 16104438), (733824, 16067920), (735072, 16040640), (737352, 15991040), (738048, 15975960), (739970, 15934464), (742140, 15887872), (744744, 15832320), (749056, 15741180), (749580, 15730176), (750386, 15713280), (751905, 15681536), (752640, 15666222), (753424, 15649920), (753920, 15639624), (758043, 15554560), (758784, 15539370), (760760, 15499008), (761112, 15491840), (763840, 15436512), (766080, 15391376), (766878, 15375360), (768768, 15337560), (773760, 15238608), (774592, 15222240), (776160, 15191488), (777480, 15165696), (777728, 15160860), (782496, 15068480), (785664, 15007720), (787059, 14981120), (788480, 14954121), (789880, 14927616), (791616, 14894880), (797940, 14776832), (798798, 14760960), (799552, 14747040), (802032, 14701440), (802560, 14691768), (803396, 14676480), (803985, 14665728), (807240, 14606592), (812448, 14512960), (815360, 14461128), (816354, 14443520), (817152, 14429415), (819280, 14391936), (821655, 14350336), (823680, 14315056), (824538, 14300160), (825344, 14286195), (827904, 14242020), (829312, 14217840), (829920, 14207424), (833280, 14150136), (838656, 14059430), (840840, 14022912), (842270, 13999104), (842688, 13992160), (845680, 13942656), (847602, 13911040), (848160, 13901888), (851136, 13853280), (855855, 13776896), (857584, 13749120), (859320, 13721344), (861056, 13693680), (865830, 13618176), (868868, 13570560), (869440, 13561632), (871416, 13530880), (872960, 13506948), (874510, 13483008), (874944, 13476320), (875520, 13467454), (876432, 13453440), (878592, 13420365), (885248, 13319460), (887040, 13292552), (887964, 13278720), (888615, 13268992), (893760, 13192608), (894691, 13178880), (896896, 13146480), (899496, 13108480), (902720, 13061664), (903168, 13055185), (904704, 13033020), (907060, 12999168), (912912, 12915840), (916608, 12863760), (917280, 12854336), (918840, 12832512), (921690, 12792832), (922560, 12780768), (923552, 12767040), (928512, 12698840), (930930, 12665856), (931840, 12653487), (932976, 12638080), (936320, 12592944), (941780, 12519936), (947856, 12439680), (948480, 12431496), (949468, 12418560), (951390, 12393472), (952320, 12381369), (952413, 12380160), (953344, 12368070), (960960, 12270048), (961961, 12257280), (963072, 12243140), (964782, 12221440), (968240, 12177792), (968688, 12172160), (972160, 12128688), (978120, 12054784), (978432, 12050940), (980096, 12030480), (982080, 12006176), (983136, 11993280), (984064, 11981970), (989520, 11915904), (992992, 11874240), (995904, 11839520), (999440, 11797632), (999936, 11791780), (1002540, 11761152), (1004245, 11741184), (1009008, 11685760), (1010724, 11665920), (1013760, 11630983), (1014816, 11618880), (1015560, 11610368), (1021440, 11543532), (1022504, 11531520), (1025024, 11503170), (1031680, 11428956), (1034880, 11393616), (1035958, 11381760), (1036640, 11374272), (1038996, 11348480), (1043328, 11301360), (1047552, 11255790), (1048320, 11247544), (1049412, 11235840), (1053360, 11193728), (1055488, 11171160), (1063920, 11082624), (1065064, 11070720), (1069376, 11026080), (1070080, 11018826), (1071980, 10999296), (1072512, 10993840), (1076320, 10954944), (1083264, 10884720), (1086085, 10856448), (1088472, 10832640), (1089270, 10824704), (1093680, 10781056), (1095540, 10762752), (1098240, 10736292), (1099384, 10725120), (1102608, 10693760), (1103872, 10681515), (1106560, 10655568), (1107072, 10650640), (1109955, 10622976), (1111040, 10612602), (1117116, 10554880), (1121120, 10517184), (1123584, 10494120), (1124370, 10486784), (1125579, 10475520), (1128960, 10444148), (1130136, 10433280), (1130880, 10426416), (1134848, 10389960), (1138176, 10359580), (1141140, 10332672), (1145760, 10291008), (1150317, 10250240), (1153152, 10225040), (1154440, 10213632), (1160640, 10159072), (1161888, 10148160), (1166220, 10110464), (1166592, 10107240), (1168576, 10090080), (1179178, 9999360), (1182720, 9969414), (1183952, 9959040), (1184820, 9951744), (1186835, 9934848), (1187424, 9929920), (1191680, 9894456), (1198080, 9841601), (1198197, 9840640), (1199328, 9831360), (1203048, 9800960), (1203840, 9794512), (1205094, 9784320), (1206272, 9774765), (1210860, 9737728), (1217216, 9686880), (1222144, 9647820), (1223040, 9640752), (1224314, 9630720), (1225120, 9624384), (1225728, 9619610), (1228920, 9594624), (1230080, 9585576), (1236807, 9533440), (1238016, 9524130), (1241240, 9499392), (1241856, 9494680), (1243968, 9478560), (1244880, 9471616), (1249920, 9433424), (1261260, 9348608), (1263405, 9332736), (1263808, 9329760), (1264640, 9323622), (1268520, 9295104), (1269884, 9285120), (1276704, 9235520), (1278130, 9225216), (1281280, 9202536), (1284096, 9182355), (1286376, 9166080), (1291584, 9129120), (1298745, 9078784), (1303302, 9047040), (1304160, 9041088), (1304576, 9038205), (1309440, 9004632), (1310848, 8994960), (1311765, 8988672), (1314648, 8968960), (1317888, 8946910), (1319360, 8936928), (1327872, 8879640), (1331330, 8856576), (1331946, 8852480), (1333248, 8843835), (1336720, 8820864), (1340640, 8795072), (1345344, 8764320), (1347632, 8749440), (1353088, 8714160), (1354080, 8707776), (1357056, 8688680), (1360590, 8666112), (1361920, 8657649), (1369368, 8610560), (1374230, 8580096), (1374912, 8575840), (1378260, 8555008), (1379840, 8545212), (1383840, 8520512), (1385328, 8511360), (1391104, 8476020), (1396395, 8443904), (1397760, 8435658), (1399216, 8426880), (1404480, 8395296), (1405943, 8386560), (1412670, 8346624), (1418560, 8311968), (1419264, 8307845), (1421784, 8293120), (1422720, 8287664), (1424202, 8279040), (1428480, 8254246), (1430016, 8245380), (1441440, 8180032), (1444352, 8163540), (1451296, 8124480), (1452360, 8118528), (1458240, 8085792), (1460720, 8072064), (1464320, 8052219), (1467648, 8033960), (1470144, 8020320), (1474704, 7995520), (1476096, 7987980), (1479940, 7967232), (1484280, 7943936), (1489488, 7916160), (1498112, 7870590), (1499160, 7865088), (1500772, 7856640), (1503810, 7840768), (1505280, 7833111), (1506848, 7824960), (1507840, 7819812), (1516086, 7777280), (1517568, 7769685), (1521520, 7749504), (1522224, 7745920), (1527680, 7718256), (1532160, 7695688), (1533756, 7687680), (1537536, 7668780), (1547520, 7619304), (1549184, 7611120), (1552320, 7595744), (1553937, 7587840), (1554960, 7582848), (1555456, 7580430), (1564992, 7534240), (1571328, 7503860), (1574118, 7490560), (1579760, 7463808), (1583232, 7447440), (1587355, 7428096), (1595880, 7388416), (1597596, 7380480), (1599104, 7373520), (1604064, 7350720), (1605120, 7345884), (1606792, 7338240), (1607970, 7332864), (1614480, 7303296), (1624896, 7256480), (1630720, 7230564), (1632708, 7221760), (1638560, 7195968), (1643310, 7175168), (1647360, 7157528), (1649076, 7150080), (1655808, 7121010), (1658624, 7108920), (1659840, 7103712), (1661569, 7096320), (1666560, 7075068), (1677312, 7029715), (1681680, 7011456), (1684540, 6999552), (1685376, 6996080), (1691360, 6971328), (1695204, 6955520), (1696320, 6950944), (1702272, 6926640), (1711710, 6888448), (1715168, 6874560), (1718640, 6860672), (1722112, 6846840), (1731660, 6809088), (1737736, 6785280), (1738880, 6780816), (1742832, 6765440), (1745920, 6753474), (1749020, 6741504), (1749888, 6738160), (1751040, 6733727), (1752864, 6726720), (1768767, 6666240), (1770496, 6659730), (1774080, 6646276), (1775928, 6639360), (1777230, 6634496), (1787520, 6596304), (1789382, 6589440), (1793792, 6573240), (1798992, 6554240), (1805440, 6530832), (1807641, 6522880), (1809408, 6516510), (1814120, 6499584), (1825824, 6457920), (1833216, 6431880), (1834560, 6427168), (1836471, 6420480), (1837680, 6416256), (1843380, 6396416), (1845120, 6390384), (1847104, 6383520), (1857024, 6349420), (1861860, 6332928), (1865952, 6319040), (1872640, 6296472), (1875965, 6285312), (1883560, 6259968), (1895712, 6219840), (1896960, 6215748), (1898936, 6209280), (1902780, 6196736), (1904826, 6190080), (1906688, 6184035), (1917195, 6150144), (1921920, 6135024), (1923922, 6128640), (1926144, 6121570), (1929564, 6110720), (1936480, 6088896), (1937376, 6086080), (1944320, 6064344), (1954953, 6031360), (1956240, 6027392), (1956864, 6025470), (1960192, 6015240), (1964160, 6003088), (1966272, 5996640), (1968128, 5990985), (1979040, 5957952), (1985984, 5937120), (1991808, 5919760), (1996995, 5904384), (1998880, 5898816), (1999872, 5895890), (2005080, 5880576), (2008490, 5870592), (2018016, 5842880), (2021448, 5832960), (2029632, 5809440), (2031120, 5805184), (2040885, 5777408), (2042880, 5771766), (2045008, 5765760), (2050048, 5751585), (2061345, 5720064), (2063360, 5714478), (2069760, 5696808), (2071916, 5690880), (2073280, 5687136), (2077992, 5674240), (2086656, 5650680), (2095104, 5627895), (2096640, 5623772), (2098824, 5617920), (2106720, 5596864), (2110976, 5585580), (2119005, 5564416), (2127840, 5541312), (2130128, 5535360), (2136303, 5519360), (2138752, 5513040), (2140160, 5509413), (2143960, 5499648), (2145024, 5496920), (2152640, 5477472), (2166528, 5442360), (2172170, 5428224), (2176944, 5416320), (2178540, 5412352), (2187360, 5390528), (2191080, 5381376), (2196480, 5368146), (2198768, 5362560), (2205216, 5346880), (2213120, 5327784), (2214144, 5325320), (2219910, 5311488), (2222080, 5306301), (2234232, 5277440), (2242240, 5258592), (2247168, 5247060), (2248740, 5243392), (2251158, 5237760), (2257920, 5222074), (2260272, 5216640), (2261760, 5213208), (2269696, 5194980), (2276352, 5179790), (2282280, 5166336), (2291520, 5145504), (2300634, 5125120), (2306304, 5112520), (2308880, 5106816), (2321280, 5079536), (2323776, 5074080), (2332440, 5055232), (2333184, 5053620), (2337152, 5045040), (2358356, 4999680), (2365440, 4984707), (2367904, 4979520), (2369640, 4975872), (2373670, 4967424), (2374848, 4964960), (2383360, 4947228), (2396394, 4920320), (2398656, 4915680), (2406096, 4900480), (2407680, 4897256), (2410188, 4892160), (2411955, 4888576), (2421720, 4868864), (2434432, 4843440), (2444288, 4823910), (2446080, 4820376), (2448628, 4815360), (2450240, 4812192), (2451456, 4809805), (2457840, 4797312), (2460160, 4792788), (2473614, 4766720), (2476032, 4762065), (2482480, 4749696), (2483712, 4747340), (2487936, 4739280), (2489760, 4735808), (2499840, 4716712), (2522520, 4674304), (2526810, 4666368), (2527616, 4664880), (2529280, 4661811), (2537040, 4647552), (2539768, 4642560), (2553408, 4617760), (2556260, 4612608), (2562560, 4601268), (2572752, 4583040), (2583168, 4564560), (2589895, 4552704), (2597490, 4539392), (2606604, 4523520), (2608320, 4520544), (2611037, 4515840), (2618880, 4502316), (2621696, 4497480), (2623530, 4494336), (2629296, 4484480), (2635776, 4473455), (2638720, 4468464), (2655744, 4439820), (2662660, 4428288), (2663892, 4426240), (2673440, 4410432), (2681280, 4397536), (2684073, 4392960), (2690688, 4382160), (2695264, 4374720), (2706176, 4357080), (2708160, 4353888), (2714112, 4344340), (2721180, 4333056), (2738736, 4305280), (2748460, 4290048), (2749824, 4287920), (2756520, 4277504), (2759680, 4272606), (2767680, 4260256), (2770656, 4255680), (2782208, 4238010), (2792790, 4221952), (2795520, 4217829), (2798432, 4213440), (2808960, 4197648), (2811886, 4193280), (2825340, 4173312), (2837120, 4155984), (2843568, 4146560), (2845440, 4143832), (2848404, 4139520), (2856960, 4127123), (2857239, 4126720), (2860032, 4122690), (2882880, 4090016), (2885883, 4085760), (2888704, 4081770), (2902592, 4062240), (2904720, 4059264), (2916480, 4042896), (2921440, 4036032), (2935296, 4016980), (2940288, 4010160), (2947945, 3999744), (2949408, 3997760), (2952192, 3993990), (2959880, 3983616), (2968560, 3971968), (2978976, 3958080), (2996224, 3935295), (2998320, 3932544), (3001544, 3928320), (3007620, 3920384), (3012735, 3913728), (3013696, 3912480), (3015680, 3909906), (3032172, 3888640), (3043040, 3874752), (3044448, 3872960), (3055360, 3859128), (3060785, 3852288), (3064320, 3847844), (3067512, 3843840), (3075072, 3834390), (3095040, 3809652), (3098368, 3805560), (3104640, 3797872), (3107874, 3793920), (3109920, 3791424), (3110912, 3790215), (3129984, 3767120), (3142656, 3751930), (3148236, 3745280), (3159520, 3731904), (3166464, 3723720), (3174710, 3714048), (3191760, 3694208), (3195192, 3690240), (3198208, 3686760), (3208128, 3675360), (3210240, 3672942), (3213584, 3669120), (3215940, 3666432), (3228960, 3651648), (3249792, 3628240), (3258255, 3618816), (3261440, 3615282), (3265416, 3610880), (3277120, 3597984), (3286620, 3587584), (3294720, 3578764), (3298152, 3575040), (3311616, 3560505), (3317248, 3554460), (3319680, 3551856), (3323138, 3548160), (3329865, 3540992), (3333120, 3537534), (3363360, 3505728), (3369080, 3499776), (3370752, 3498040), (3376737, 3491840), (3382720, 3485664), (3390408, 3477760), (3392640, 3475472), (3404544, 3463320), (3423420, 3444224), (3430336, 3437280)]