1919067171840

素因数分解:

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

素因数の和:148

約数の個数: 4224

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 108, 111, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 147, 148, 152, 155, 156, 160, 168, 171, 180, 182, 185, 186, 189, 190, 192, 195, 196, 208, 210, 216, 217, 222, 224, 228, 234, 240, 245, 247, 248, 252, 256, 259, 260, 266, 270, 273, 279, 280, 285, 288, 294, 296, 304, 310, 312, 315, 320, 333, 336, 342, 351, 360, 364, 370, 372, 378, 380, 384, 390, 392, 399, 403, 416, 420, 432, 434, 441, 444, 448, 455, 456, 465, 468, 480, 481, 490, 494, 496, 504, 512, 513, 518, 520, 532, 540, 546, 555, 558, 560, 570, 576, 585, 588, 589, 592, 608, 620, 624, 630, 637, 640, 651, 665, 666, 672, 684, 702, 703, 720, 728, 735, 740, 741, 744, 756, 760, 768, 777, 780, 784, 798, 806, 819, 832, 837, 840, 855, 864, 868, 882, 888, 896, 910, 912, 930, 931, 936, 945, 960, 962, 980, 988, 992, 999, 1008, 1024, 1026, 1036, 1040, 1064, 1080, 1085, 1092, 1110, 1116, 1120, 1140, 1147, 1152, 1170, 1176, 1178, 1184, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1280, 1295, 1302, 1323, 1330, 1332, 1344, 1365, 1368, 1395, 1404, 1406, 1440, 1443, 1456, 1470, 1480, 1482, 1488, 1512, 1519, 1520, 1536, 1554, 1560, 1568, 1596, 1612, 1638, 1664, 1665, 1674, 1680, 1710, 1728, 1729, 1736, 1755, 1764, 1767, 1776, 1792, 1813, 1820, 1824, 1860, 1862, 1872, 1890, 1911, 1920, 1924, 1953, 1960, 1976, 1984, 1995, 1998, 2015, 2016, 2052, 2072, 2080, 2109, 2128, 2160, 2170, 2184, 2205, 2220, 2223, 2232, 2240, 2280, 2294, 2304, 2331, 2340, 2352, 2356, 2368, 2394, 2405, 2418, 2432, 2457, 2470, 2480, 2496, 2520, 2548, 2560, 2565, 2590, 2604, 2646, 2660, 2664, 2688, 2730, 2736, 2790, 2793, 2808, 2812, 2821, 2880, 2886, 2912, 2940, 2945, 2960, 2964, 2976, 3024, 3038, 3040, 3072, 3108, 3120, 3136, 3185, 3192, 3224, 3255, 3276, 3328, 3330, 3348, 3360, 3367, 3420, 3441, 3456, 3458, 3472, 3510, 3515, 3528, 3534, 3552, 3584, 3591, 3626, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3780, 3822, 3840, 3848, 3885, 3906, 3920, 3952, 3968, 3990, 3996, 4030, 4032, 4095, 4104, 4123, 4144, 4160, 4185, 4218, 4256, 4320, 4329, 4340, 4368, 4410, 4440, 4446, 4464, 4480, 4557, 4560, 4588, 4608, 4655, 4662, 4680, 4704, 4712, 4736, 4788, 4810, 4836, 4864, 4914, 4921, 4940, 4960, 4992, 4995, 5040, 5096, 5120, 5130, 5180, 5187, 5208, 5292, 5301, 5320, 5328, 5376, 5439, 5460, 5472, 5580, 5586, 5616, 5624, 5642, 5733, 5735, 5760, 5772, 5824, 5859, 5880, 5890, 5920, 5928, 5952, 5985, 6045, 6048, 6076, 6080, 6216, 6240, 6272, 6327, 6370, 6384, 6448, 6510, 6552, 6615, 6656, 6660, 6669, 6696, 6720, 6734, 6840, 6882, 6912, 6916, 6944, 6993, 7020, 7030, 7056, 7068, 7104, 7168, 7182, 7215, 7252, 7254, 7280, 7296, 7410, 7440, 7448, 7488, 7560, 7595, 7644, 7657, 7680, 7696, 7770, 7812, 7840, 7904, 7936, 7980, 7992, 8029, 8060, 8064, 8190, 8208, 8246, 8288, 8320, 8370, 8379, 8436, 8463, 8512, 8640, 8645, 8658, 8680, 8736, 8820, 8835, 8880, 8892, 8928, 8960, 9065, 9114, 9120, 9139, 9176, 9216, 9310, 9324, 9360, 9408, 9424, 9472, 9555, 9576, 9620, 9672, 9728, 9765, 9828, 9842, 9880, 9920, 9984, 9990, 10080, 10101, 10192, 10260, 10323, 10360, 10374, 10416, 10545, 10584, 10602, 10640, 10656, 10752, 10878, 10881, 10920, 10944, 11115, 11160, 11172, 11232, 11248, 11284, 11466, 11470, 11520, 11544, 11648, 11655, 11718, 11760, 11780, 11840, 11856, 11904, 11970, 12090, 12096, 12103, 12152, 12160, 12285, 12369, 12432, 12480, 12544, 12654, 12740, 12768, 12896, 12987, 13020, 13104, 13230, 13312, 13320, 13338, 13392, 13440, 13468, 13671, 13680, 13764, 13824, 13832, 13888, 13965, 13986, 14040, 14060, 14105, 14112, 14136, 14208, 14364, 14430, 14504, 14508, 14560, 14592, 14763, 14820, 14880, 14896, 14911, 14976, 15120, 15190, 15288, 15314, 15360, 15392, 15540, 15561, 15624, 15680, 15808, 15872, 15903, 15960, 15984, 16058, 16120, 16128, 16317, 16380, 16416, 16492, 16576, 16640, 16740, 16758, 16835, 16872, 16926, 17024, 17199, 17205, 17280, 17290, 17316, 17360, 17472, 17640, 17670, 17760, 17784, 17856, 17920, 17955, 18130, 18135, 18228, 18240, 18278, 18352, 18620, 18648, 18720, 18816, 18848, 18944, 18981, 19110, 19152, 19240, 19344, 19456, 19530, 19656, 19684, 19747, 19760, 19840, 19968, 19980, 20160, 20202, 20384, 20520, 20615, 20646, 20720, 20748, 20832, 21090, 21168, 21204, 21280, 21312, 21504, 21645, 21756, 21762, 21793, 21840, 21888, 22230, 22320, 22344, 22464, 22496, 22568, 22785, 22932, 22940, 22971, 23040, 23088, 23296, 23310, 23436, 23520, 23560, 23569, 23680, 23712, 23808, 23940, 24087, 24180, 24192, 24206, 24304, 24320, 24570, 24605, 24738, 24864, 24960, 25088, 25137, 25308, 25389, 25480, 25536, 25792, 25935, 25974, 26040, 26208, 26460, 26505, 26640, 26676, 26784, 26880, 26936, 27195, 27342, 27360, 27417, 27528, 27648, 27664, 27776, 27930, 27972, 28080, 28120, 28210, 28224, 28272, 28416, 28665, 28728, 28860, 28861, 29008, 29016, 29120, 29184, 29295, 29526, 29640, 29760, 29792, 29822, 29952, 30240, 30303, 30380, 30576, 30628, 30784, 30969, 31080, 31122, 31248, 31360, 31616, 31635, 31744, 31806, 31920, 31968, 32116, 32240, 32256, 32634, 32760, 32832, 32984, 33152, 33280, 33345, 33480, 33516, 33670, 33744, 33852, 34048, 34398, 34410, 34447, 34560, 34580, 34632, 34720, 34944, 34965, 35280, 35340, 35520, 35568, 35712, 35840, 35910, 36260, 36270, 36309, 36456, 36480, 36556, 36704, 37107, 37240, 37296, 37440, 37632, 37696, 37888, 37962, 38220, 38285, 38304, 38480, 38688, 39060, 39312, 39368, 39494, 39520, 39680, 39936, 39960, 40145, 40320, 40404, 40768, 41013, 41040, 41230, 41292, 41440, 41496, 41664, 41895, 42180, 42315, 42336, 42408, 42560, 42624, 43290, 43512, 43524, 43586, 43680, 43776, 44289, 44460, 44640, 44688, 44733, 44928, 44992, 45136, 45570, 45695, 45864, 45880, 45942, 46080, 46176, 46592, 46620, 46683, 46872, 47040, 47120, 47138, 47360, 47424, 47616, 47880, 48174, 48360, 48384, 48412, 48608, 48640, 48951, 49140, 49210, 49476, 49728, 49920, 50176, 50274, 50505, 50616, 50778, 50960, 51072, 51584, 51615, 51870, 51948, 52080, 52416, 52920, 53010, 53280, 53352, 53568, 53599, 53760, 53872, 54390, 54405, 54684, 54720, 54834, 55056, 55328, 55552, 55860, 55944, 56160, 56203, 56240, 56420, 56448, 56544, 56832, 57330, 57456, 57720, 57722, 58016, 58032, 58240, 58368, 58590, 59052, 59241, 59280, 59520, 59584, 59644, 59904, 60480, 60515, 60606, 60760, 61152, 61256, 61568, 61845, 61938, 62160, 62244, 62496, 62720, 63232, 63270, 63612, 63840, 63936, 63973, 64232, 64480, 64512, 64935, 65268, 65379, 65520, 65664, 65968, 66304, 66560, 66690, 66960, 67032, 67340, 67488, 67704, 68096, 68355, 68796, 68820, 68894, 68913, 69120, 69160, 69264, 69440, 69888, 69930, 70560, 70680, 70707, 71040, 71136, 71424, 71820, 72261, 72520, 72540, 72618, 72912, 72960, 73112, 73408, 73815, 74214, 74480, 74555, 74592, 74880, 75264, 75392, 75924, 76167, 76440, 76570, 76608, 76960, 77376, 77805, 78120, 78624, 78736, 78988, 79040, 79360, 79515, 79920, 80290, 80640, 80808, 81536, 81585, 82026, 82080, 82251, 82460, 82584, 82880, 82992, 83328, 83790, 84360, 84630, 84672, 84816, 85120, 85248, 85995, 86580, 86583, 87024, 87048, 87172, 87360, 87552, 88578, 88920, 89280, 89376, 89466, 89856, 89984, 90272, 90909, 91140, 91390, 91728, 91760, 91884, 92352, 93184, 93240, 93366, 93744, 94080, 94240, 94276, 94720, 94848, 94905, 95232, 95760, 96348, 96720, 96768, 96824, 97216, 97280, 97902, 98280, 98420, 98735, 98952, 99456, 99840, 100548, 101010, 101232, 101556, 101920, 102144, 103168, 103230, 103341, 103740, 103896, 104160, 104377, 104832, 105840, 106020, 106560, 106704, 107136, 107198, 107520, 107744, 108780, 108810, 108927, 108965, 109368, 109440, 109668, 110112, 110656, 111104, 111321, 111720, 111888, 112320, 112406, 112480, 112840, 112896, 113088, 113664, 114660, 114855, 114912, 115440, 115444, 116032, 116064, 116480, 117180, 117845, 118104, 118482, 118560, 119040, 119168, 119288, 119808, 120435, 120960, 121030, 121212, 121520, 122304, 122512, 123136, 123690, 123876, 124320, 124488, 124992, 125440, 125685, 126464, 126540, 126945, 127224, 127680, 127872, 127946, 128464, 128960, 129870, 130536, 130758, 131040, 131328, 131936, 132608, 132867, 133380, 133920, 134064, 134199, 134680, 134976, 135408, 136192, 136710, 137085, 137592, 137640, 137788, 137826, 138240, 138320, 138528, 138880, 139776, 139860, 141120, 141360, 141414, 142080, 142272, 142848, 143640, 144305, 144522, 145040, 145080, 145236, 145824, 145920, 146224, 146816, 147630, 148428, 148960, 149110, 149184, 149760, 150528, 150784, 151515, 151848, 152334, 152551, 152880, 153140, 153216, 153920, 154752, 154845, 155610, 156240, 157248, 157472, 157976, 158080, 158720, 159030, 159840, 160580, 160797, 161280, 161616, 163072, 163170, 164052, 164160, 164502, 164920, 165168, 165760, 165984, 166656, 167580, 168609, 168720, 169260, 169344, 169632, 170240, 170496, 171990, 172235, 173160, 173166, 174048, 174096, 174344, 174720, 175104, 177156, 177723, 177840, 178560, 178752, 178932, 179712, 179968, 180544, 181545, 181818, 182280, 182780, 183456, 183520, 183768, 184704, 185535, 186480, 186732, 187488, 188160, 188480, 188552, 189440, 189696, 189810, 191520, 191919, 192696, 193440, 193536, 193648, 194432, 195804, 196137, 196560, 196840, 197470, 197904, 198912, 199680, 201096, 202020, 202464, 203112, 203840, 204288, 205065, 206336, 206460, 206682, 206739, 207480, 207792, 208320, 208754, 209664, 211680, 212040, 212121, 213120, 213408, 214272, 214396, 215488, 216783, 217560, 217620, 217854, 217930, 218736, 218880, 219336, 220224, 221312, 221445, 222208, 222642, 223440, 223665, 223776, 224640, 224812, 224960, 225680, 225792, 226176, 229320, 229710, 229824, 230880, 230888, 232064, 232128, 232960, 233415, 234360, 235690, 236208, 236964, 237120, 238080, 238336, 238576, 240870, 241920, 242060, 242424, 243040, 244608, 244755, 245024, 246272, 246753, 247380, 247752, 248640, 248976, 249984, 250880, 251370, 252928, 253080, 253890, 254448, 255360, 255744, 255892, 256928, 257920, 259740, 259749, 261072, 261516, 262080, 262656, 263872, 265216, 265734, 266760, 267840, 267995, 268128, 268398, 269360, 269952, 270816, 273420, 274170, 275184, 275280, 275576, 275652, 276640, 277056, 277760, 279552, 279720, 281015, 282240, 282720, 282828, 283309, 284160, 284544, 285696, 287280, 288610, 289044, 290080, 290160, 290472, 291648, 291840, 292448, 293632, 295260, 296205, 296856, 297920, 298220, 298368, 299520, 301568, 303030, 303696, 304668, 305102, 305760, 306280, 306432, 307840, 309504, 309690, 310023, 311220, 312480, 313131, 314496, 314944, 315952, 316160, 318060, 319680, 319865, 321160, 321594, 322560, 323232, 326144, 326340, 326781, 326895, 328104, 328320, 329004, 329840, 330336, 331520, 331968, 333312, 335160, 337218, 337440, 338520, 338688, 339264, 340480, 340992, 343980, 344470, 344565, 346320, 346332, 348096, 348192, 348688, 349440, 353535, 354312, 355446, 355680, 357120, 357504, 357864, 359424, 359936, 361088, 361305, 363090, 363636, 364560, 365560, 366912, 367040, 367536, 369408, 371070, 372960, 373464, 374976, 375193, 376320, 376960, 377104, 379392, 379620, 380835, 383040, 383838, 385392, 386880, 387296, 388864, 391608, 392274, 393120, 393680, 394940, 395808, 397824, 402192, 402597, 404040, 404928, 406224, 407680, 408576, 410130, 411255, 412672, 412920, 413364, 413478, 414960, 415584, 416640, 417508, 419328, 423360, 424080, 424242, 426240, 426816, 428544, 428792, 430976, 432915, 433566, 435120, 435240, 435708, 435860, 437472, 437760, 438672, 440448, 442624, 442890, 445284, 446880, 447330, 447552, 447811, 449280, 449624, 449920, 451360, 451584, 452352, 454545, 457653, 458640, 459420, 459648, 461760, 461776, 464128, 464256, 465920, 466830, 468720, 471380, 472416, 473928, 474240, 476160, 476672, 477152, 481740, 482391, 483840, 484120, 484848, 486080, 489216, 489510, 490048, 492544, 493506, 494760, 495504, 497280, 497952, 499968, 502740, 505827, 506160, 507780, 508896, 510720, 511488, 511784, 513856, 515840, 516705, 519480, 519498, 521885, 522144, 523032, 524160, 525312, 527744, 531468, 533169, 533520, 535680, 535990, 536256, 536796, 538720, 539904, 541632, 544635, 546840, 548340, 550368, 550560, 551152, 551304, 553280, 554112, 555520, 556605, 559440, 562030, 564480, 565440, 565656, 566618, 568320, 569088, 574560, 575757, 577220, 578088, 580160, 580320, 580944, 583296, 584896, 587264, 588411, 590520, 592410, 593712, 595840, 596440, 596736, 599040, 603136, 606060, 607392, 609336, 610204, 611520, 612560, 612864, 615680, 619008, 619380, 620046, 622440, 624960, 626262, 628992, 629888, 631904, 632320, 636120, 636363, 639360, 639730, 642320, 643188, 646464, 652288, 652680, 653562, 653790, 656208, 656640, 658008, 659680, 660672, 663040, 663936, 664335, 666624, 670320, 670995, 674436, 674880, 677040, 677376, 678528, 680960, 687960, 688940, 689130, 692640, 692664, 696192, 696384, 697376, 698880, 707070, 708624, 710892, 711360, 714240, 715008, 715728, 719872, 722176, 722610, 726180, 727272, 729120, 730639, 731120, 733824, 734080, 735072, 738816, 742140, 745920, 746928, 749952, 750386, 752640, 753920, 754208, 758784, 759240, 761670, 762755, 766080, 767676, 770784, 773760, 774592, 777728, 779247, 783216, 784548, 786240, 787360, 789880, 791616, 795648, 803985, 804384, 805194, 808080, 809856, 812448, 815360, 820260, 822510, 825840, 826728, 826956, 829920, 831168, 833280, 835016, 838656, 843045, 846720, 848160, 848484, 849927, 852480, 853632, 857088, 857584, 861952, 865830, 867132, 870240, 870480, 871416, 871720, 874944, 875520, 877344, 880896, 885248, 885780, 888615, 890568, 893760, 894660, 895104, 895622, 898560, 899248, 899840, 902720, 904704, 909090, 915306, 917280, 918840, 919296, 923520, 923552, 928256, 928512, 930069, 933660, 937440, 939393, 942760, 944832, 947856, 948480, 953344, 954304, 959595, 963480, 964782, 967680, 968240, 969696, 972160, 978432, 979020, 980096, 980685, 987012, 989520, 991008, 994560, 995904, 999936, 1005480, 1011654, 1012320, 1015560, 1017792, 1021440, 1022976, 1023568, 1027712, 1031680, 1033410, 1033695, 1038960, 1038996, 1043770, 1044288, 1046064, 1048320, 1055488, 1060605, 1062936, 1066338, 1067040, 1067857, 1071360, 1071980, 1072512, 1073592, 1077440, 1079808, 1083264, 1083915, 1089270, 1093680, 1096680, 1100736, 1101120, 1102304, 1102608, 1106560, 1108224, 1111040, 1113210, 1118880, 1124060, 1125579, 1128960, 1130880, 1131312, 1133236, 1138176, 1149120, 1151514, 1154440, 1156176, 1160320, 1160640, 1161888, 1166592, 1169792, 1174528, 1176822, 1181040, 1184820, 1187424, 1191680, 1192880, 1193472, 1212120, 1214784, 1218672, 1220408, 1223040, 1225120, 1225728, 1231360, 1233765, 1238016, 1238760, 1240092, 1244880, 1249920, 1252524, 1257984, 1259776, 1263808, 1264640, 1272240, 1272726, 1278720, 1279460, 1284640, 1286376, 1292928, 1298745, 1305360, 1307124, 1307580, 1312416, 1313280, 1316016, 1319360, 1321344, 1326080, 1327872, 1328670, 1340640, 1341990, 1343433, 1348872, 1349760, 1354080, 1354752, 1357056, 1372959, 1375920, 1377880, 1378260, 1385280, 1385328, 1392384, 1392768, 1394752, 1397760, 1414140, 1416545, 1417248, 1421784, 1422720, 1428480, 1430016, 1431456, 1444352, 1445220, 1447173, 1452360, 1454544, 1458240, 1461278, 1462240, 1467648, 1468160, 1470144, 1477632, 1484280, 1491840, 1493856, 1499904, 1500772, 1507840, 1508416, 1517481, 1518480, 1523340, 1525510, 1532160, 1535352, 1541568, 1547520, 1549184, 1550115, 1555456, 1558494, 1565655, 1566432, 1569096, 1572480, 1574720, 1579760, 1583232, 1607970, 1608768, 1610388, 1616160, 1619712, 1624896, 1630720, 1633905, 1640520, 1645020, 1651680, 1653456, 1653912, 1659840, 1662336, 1666560, 1670032, 1686090, 1693440, 1696320, 1696968, 1699854, 1704960, 1707264, 1715168, 1723904, 1727271, 1731660, 1734264, 1740480, 1740960, 1742832, 1743440, 1749888, 1754688, 1761792, 1770496, 1771560, 1777230, 1781136, 1787520, 1789320, 1790208, 1791244, 1797120, 1798496, 1799680, 1805440, 1809408, 1818180, 1830612, 1834560, 1837680, 1838592, 1847040, 1847104, 1856512, 1857024, 1860138, 1867320, 1874880, 1875965, 1878786, 1885520, 1889664, 1895712, 1896960, 1908608, 1919190, 1926960, 1929564, 1936480, 1939392, 1944320, 1956864, 1958040, 1960192, 1961370, 1974024, 1979040, 1982016, 1983163, 1989120, 1991808, 1999872, 2010960, 2012985, 2023308, 2024640, 2031120, 2035584, 2042880, 2047136, 2055424, 2063360, 2066820, 2067390, 2077920, 2077992, 2087540, 2088576, 2092128, 2096640, 2110976, 2121210, 2125872, 2132676, 2134080, 2135714, 2142720, 2143960, 2145024, 2147184, 2154880, 2159616, 2166528, 2167830, 2178540, 2187360, 2191917, 2193360, 2201472, 2202240, 2204608, 2205216, 2213120, 2216448, 2226420, 2237760, 2239055, 2248120, 2251158, 2257920, 2261760, 2262624, 2266472, 2276352, 2288265, 2298240, 2303028, 2308880, 2312352, 2320640, 2321280, 2323776, 2333184, 2339584, 2353644, 2362080, 2369640, 2374848, 2383360, 2385760, 2386944, 2411955, 2424240, 2429568, 2437344, 2440816, 2446080, 2450240, 2462720, 2467530, 2477520, 2480184, 2489760, 2499840, 2505048, 2515968, 2519552, 2527616, 2529135, 2544480, 2545452, 2549781, 2557440, 2558920, 2569280, 2572752, 2585856, 2597490, 2610720, 2614248, 2615160, 2624832, 2626560, 2632032, 2638720, 2642688, 2655744, 2657340, 2665845, 2681280, 2683980, 2686866, 2697744, 2699520, 2708160, 2714112, 2745918, 2751840, 2755760, 2756520, 2770560, 2770656, 2784768, 2785536, 2789504, 2818179, 2828280, 2833090, 2834496, 2843568, 2845440, 2860032, 2862912, 2878785, 2888704, 2890440, 2894346, 2904720, 2909088, 2916480, 2922556, 2924480, 2935296, 2936320, 2940288, 2942055, 2968560, 2983680, 2987712, 2999808, 3001544, 3015680, 3016832, 3034962, 3036960, 3046680, 3051020, 3064320, 3070704, 3083136, 3095040, 3098368, 3100230, 3116988, 3131310, 3132864, 3138192, 3144960, 3149440, 3159520, 3166464, 3181815, 3203571, 3215940, 3217536, 3220776, 3232320, 3239424, 3249792, 3261440, 3267810, 3281040, 3290040, 3303360, 3306912, 3307824, 3319680, 3324672, 3333120, 3340064, 3372180, 3376737, 3386880, 3392640, 3393936, 3399708, 3414528, 3430336, 3447808, 3454542, 3463320, 3468528, 3480960, 3481920, 3485664, 3486880, 3499776, 3509376, 3523584, 3543120, 3554460, 3562272, 3575040, 3578640, 3580416, 3582488, 3596992, 3599360, 3610880, 3636360, 3653195, 3661224, 3669120, 3675360, 3677184, 3694080, 3694208, 3714048, 3720276, 3734640, 3749760, 3751930, 3757572, 3771040, 3779328, 3791424, 3793920, 3817216, 3838380, 3853920, 3859128, 3872960, 3878784, 3888640, 3896235, 3916080, 3920384, 3922740, 3948048, 3958080, 3964032, 3966326, 3978240, 3983616, 4021920, 4025970, 4030299, 4046616, 4049280, 4062240, 4071168, 4094272, 4110848, 4118877, 4133640, 4134780, 4155840, 4155984, 4175080, 4177152, 4184256, 4193280, 4221952, 4242420, 4249635, 4251744, 4265352, 4268160, 4271428, 4285440, 4287920, 4290048, 4294368, 4309760, 4333056, 4335660, 4357080, 4374720, 4383834, 4386720, 4402944, 4404480, 4409216, 4410432, 4426240, 4432896, 4452840, 4475520, 4478110, 4496240, 4502316, 4523520, 4525248, 4532944, 4576530, 4596480, 4606056, 4617760, 4624704, 4641280, 4642560, 4647552, 4650345, 4666368, 4679168, 4696965, 4707288, 4724160, 4739280, 4749696, 4766720, 4771520, 4823910, 4848480, 4859136, 4874688, 4881632, 4892160, 4900480, 4935060, 4955040, 4960368, 4979520, 4999680, 5010096, 5039104, 5055232, 5058270, 5088960, 5090904, 5099562, 5114880, 5117840, 5138560, 5145504, 5171712, 5194980, 5221440, 5228496, 5230320, 5249664, 5264064, 5277440, 5285376, 5311488, 5314680, 5331690, 5339285, 5362560, 5367960, 5373732, 5395488, 5399040, 5416320, 5428224, 5491836, 5503680, 5511520, 5513040, 5541120, 5541312, 5569536, 5571072, 5579008, 5627895, 5636358, 5656560, 5666180, 5668992, 5687136, 5690880, 5725824, 5757570, 5780880, 5788692, 5809440, 5818176, 5832960, 5845112, 5848960, 5870592, 5872640, 5880576, 5884110, 5937120, 5949489, 5967360, 5975424, 5999616, 6003088, 6033664, 6069924, 6073920, 6093360, 6102040, 6128640, 6141408, 6166272, 6190080, 6196736, 6200460, 6233976, 6262620, 6265728, 6276384, 6289920, 6298880, 6319040, 6332928, 6363630, 6407142, 6431880, 6435072, 6441552, 6464640, 6478848, 6499584, 6535620, 6562080, 6575751, 6580080, 6606720, 6613824, 6615648, 6639360, 6649344, 6680128, 6717165, 6744360, 6753474, 6773760, 6785280, 6787872, 6799416, 6829056, 6860672, 6864795, 6909084, 6926640, 6937056, 6961920, 6963840, 6971328, 6973760, 6999552, 7018752, 7086240, 7108920, 7124544, 7150080, 7157280, 7160832, 7164976, 7193984, 7221760, 7235865, 7272720, 7306390, 7322448, 7338240, 7350720, 7388160, 7388416, 7440552, 7469280, 7499520, 7503860, 7515144, 7542080, 7558656, 7582848, 7587405, 7634432, 7649343, 7676760, 7707840, 7718256, 7745920, 7757568, 7777280, 7792470, 7832160, 7840768, 7845480, 7896096, 7916160, 7928064, 7932652, 7967232, 8043840, 8051940, 8060598, 8093232, 8098560, 8124480, 8142336, 8188544, 8221696, 8237754, 8267280, 8269560, 8311680, 8311968, 8350160, 8354304, 8368512, 8484840, 8499270, 8503488, 8530704, 8536320, 8542856, 8575840, 8580096, 8588736, 8619520, 8636355, 8666112, 8671320, 8714160, 8749440, 8767668, 8773440, 8805888, 8808960, 8818432, 8820864, 8852480, 8905680, 8951040, 8956220, 8992480, 9004632, 9047040, 9050496, 9065888, 9153060, 9192960, 9212112, 9235520, 9249408, 9282560, 9285120, 9295104, 9300690, 9358336, 9393930, 9414576, 9448320, 9478560, 9499392, 9543040, 9610713, 9647820, 9696960, 9718272, 9749376, 9763264, 9784320, 9800960, 9870120, 9910080, 9915815, 9920736, 9959040, 9999360, 10020192, 10110464, 10116540, 10130211, 10177920, 10181808, 10199124, 10235680, 10277120, 10291008, 10343424, 10389960, 10442880, 10456992, 10460640, 10499328, 10528128, 10554880, 10570752, 10629360, 10663380, 10678570, 10725120, 10735920, 10747464, 10790976, 10798080, 10832640, 10959585, 10983672, 11007360, 11023040, 11026080, 11082240, 11082624, 11142144, 11158016, 11255790, 11272716, 11313120, 11332360, 11337984, 11374272, 11381760, 11451648, 11515140, 11561760, 11577384, 11618880, 11636352, 11665920, 11690224, 11697920, 11761152, 11768220, 11874240, 11898978, 11934720, 11950848, 12006176, 12067328, 12090897, 12139848, 12147840, 12186720, 12204080, 12282816, 12332544, 12393472, 12400920, 12467952, 12525240, 12531456, 12552768, 12579840, 12597760, 12638080, 12665856, 12727260, 12748905, 12814284, 12863760, 12870144, 12883104, 12929280, 12999168, 13071240, 13124160, 13151502, 13160160, 13213440, 13227648, 13231296, 13278720, 13298688, 13360256, 13434330, 13488720, 13506948, 13570560, 13575744, 13598832, 13721344, 13729590, 13818168, 13853280, 13874112, 13882141, 13923840, 13927680, 13942656, 13947520, 13999104, 14037504, 14090895, 14172480, 14217840, 14249088, 14300160, 14314560, 14329952, 14387968, 14443520, 14471730, 14545440, 14612780, 14644896, 14676480, 14701440, 14776832, 14881104, 14938560, 14999040, 15007720, 15030288, 15084160, 15117312, 15165696, 15174810, 15268864, 15298686, 15353520, 15415680, 15436512, 15491840, 15515136, 15584940, 15664320, 15690960, 15792192, 15832320, 15856128, 15865304, 15934464, 16017855, 16087680, 16103880, 16121196, 16186464, 16197120, 16248960, 16284672, 16377088, 16475508, 16534560, 16539120, 16623360, 16623936, 16700320, 16708608, 16737024, 16883685, 16969680, 16998540, 17006976, 17061408, 17072640, 17085712, 17151680, 17177472, 17239040, 17272710, 17342640, 17428320, 17498880, 17535336, 17546880, 17611776, 17617920, 17636864, 17641728, 17811360, 17848467, 17902080, 17912440, 17984960, 18009264, 18100992, 18131776, 18306120, 18385920, 18424224, 18471040, 18498816, 18570240, 18590208, 18601380, 18787860, 18829152, 18896640, 18957120, 18998784, 19086080, 19221426, 19295640, 19393920, 19436544, 19498752, 19526528, 19601920, 19727253, 19740240, 19820160, 19831630, 19841472, 19918080, 20040384, 20151495, 20220928, 20233080, 20260422, 20355840, 20363616, 20398248, 20471360, 20554240, 20582016, 20594385, 20779920, 20885760, 20913984, 20921280, 20998656, 21056256, 21109760, 21258720, 21326760, 21357140, 21450240, 21471840, 21494928, 21581952, 21665280, 21919170, 21967344, 22014720, 22046080, 22052160, 22164480, 22165248, 22316032, 22511580, 22545432, 22626240, 22664720, 22675968, 22748544, 22903296, 23030280, 23123520, 23154768, 23237760, 23272704, 23331840, 23380448, 23395840, 23522304, 23536440, 23748480, 23797956, 23901696, 24012352, 24134656, 24181794, 24279696, 24295680, 24373440, 24408160, 24565632, 24665088, 24801840, 24935904, 25050480, 25062912, 25105536, 25195520, 25276160, 25454520, 25497810, 25628568, 25727520, 25740288, 25766208, 25858560, 25998336, 26142480, 26248320, 26303004, 26320320, 26426880, 26455296, 26462592, 26557440, 26720512, 26868660, 26977440, 27013896, 27141120, 27151488, 27197664, 27442688, 27459180, 27636336, 27706560, 27748224, 27764282, 27847680, 27855360, 27885312, 27895040, 28075008, 28181790, 28344960, 28435680, 28498176, 28629120, 28659904, 28775936, 28832139, 28943460, 29090880, 29225560, 29289792, 29352960, 29402880, 29553664, 29747445, 29762208, 29877120, 29998080, 30015440, 30060576, 30168320, 30331392, 30349620, 30597372, 30707040, 30831360, 30873024, 30983680, 31030272, 31169880, 31328640, 31381920, 31584384, 31664640, 31712256, 31730608, 32035710, 32175360, 32207760, 32242392, 32372928, 32394240, 32497920, 32754176, 32878755, 32951016, 33069120, 33078240, 33246720, 33247872, 33400640, 33474048, 33767370, 33939360, 33997080, 34013952, 34122816, 34145280, 34171424, 34303360, 34354944, 34545420, 34685280, 34856640, 34997760, 35070672, 35093760, 35273728, 35283456, 35622720, 35696934, 35804160, 35824880, 35969920, 36018528, 36201984, 36263552, 36612240, 36848448, 36942080, 36997632, 37180416, 37202760, 37575720, 37658304, 37793280, 37914240, 37997568, 38172160, 38246715, 38442852, 38591280, 38787840, 38997504, 39053056, 39203840, 39454506, 39480480, 39640320, 39663260, 39682944, 39836160, 40080768, 40302990, 40466160, 40520844, 40711680, 40727232, 40796496, 40942720, 41108480, 41164032, 41188770, 41559840, 41646423, 41771520, 41827968, 41842560, 41997312, 42112512, 42517440, 42653520, 42714280, 42900480, 42943680, 42989856, 43163904, 43330560, 43838340, 43934688, 44029440, 44092160, 44104320, 44330496, 45023160, 45090864, 45252480, 45329440, 45351936, 45497088, 45806592, 46060560, 46247040, 46309536, 46475520, 46545408, 46760896, 46791680, 47072880, 47496960, 47595912, 47803392, 48024704, 48053565, 48363588, 48559392, 48591360, 48746880, 48816320, 49131264, 49603680, 49871808, 50100960, 50125824, 50211072, 50552320, 50651055, 50909040, 50995620, 51257136, 51455040, 51532416, 51717120, 52284960, 52496640, 52606008, 52640640, 52853760, 52910592, 52925184, 53441024, 53545401, 53737320, 53954880, 54027792, 54302976, 54395328, 54885376, 54918360, 55272672, 55413120, 55496448, 55528564, 55710720, 55770624, 55790080, 56363580, 56689920, 56871360, 56996352, 57258240, 57319808, 57551872, 57664278, 57886920, 58181760, 58451120, 58579584, 58805760, 59494890, 59524416, 59754240, 60030880, 60121152, 60336640, 60454485, 60662784, 60699240, 61194744, 61414080, 61662720, 61746048, 61967360, 62339760, 62657280, 62763840, 63168768, 63329280, 63461216, 64071420, 64350720, 64415520, 64484784, 64745856, 64995840, 65508352, 65757510, 65902032, 66138240, 66156480, 66493440, 66495744, 66801280, 66948096, 67534740, 67878720, 67994160, 68027904, 68245632, 68342848, 68606720, 68709888, 69090840, 69370560, 69410705, 69713280, 69995520, 70141344, 70187520, 70566912, 71245440, 71393868, 71649760, 71939840, 72037056, 72403968, 72527104, 73224480, 73696896, 73884160, 73995264, 74405520, 75151440, 75316608, 75586560, 75828480, 76344320, 76493430, 76885704, 77182560, 77575680, 77995008, 78106112, 78909012, 78960960, 79280640, 79326520, 79365888, 79672320, 80161536, 80605980, 80932320, 81041688, 81423360, 81454464, 81592992, 81885440, 82328064, 82377540, 83119680, 83292846, 83543040, 83655936, 83685120, 84225024, 85034880, 85307040, 85428560, 85887360, 85979712, 86327808, 87676680, 87869376, 88058880, 88184320, 88208640, 88660992, 89242335, 90046320, 90181728, 90504960, 90658880, 90994176, 92121120, 92494080, 92619072, 92951040, 93090816, 93521792, 94145760, 94993920, 95191824, 96049408, 96107130, 96727176, 97118784, 97182720, 97493760, 97632640, 98262528, 98636265, 99207360, 99743616, 100201920, 100422144, 101104640, 101302110, 101818080, 101991240, 102514272, 102910080, 103064832, 104569920, 104993280, 105212016, 105281280, 105821184, 105850368, 106882048, 107090802, 107474640, 107909760, 108055584, 108605952, 108790656, 109836720, 110545344, 110826240, 110992896, 111057128, 111541248, 111580160, 112727160, 113379840, 113742720, 113992704, 114516480, 114639616, 115328556, 115773840, 116363520, 116902240, 117159168, 117611520, 118989780, 119048832, 119508480, 120061760, 120242304, 120673280, 120908970, 121398480, 122389488, 122828160, 123325440, 123492096, 124679520, 124939269, 125314560, 125527680, 126337536, 126922432, 128142840, 128701440, 128831040, 128969568, 129491712, 129991680, 131515020, 131804064, 132276480, 132312960, 132991488, 133602560, 135069480, 135757440, 135988320, 136055808, 136491264, 136685696, 137213440, 137419776, 138181680, 138741120, 138821410, 139426560, 140282688, 140375040, 142490880, 142787736, 143299520, 143879680, 144074112, 144160695, 145054208, 146448960, 147393792, 147768320, 148811040, 150302880, 150633216, 151656960, 152986860, 153771408, 154365120, 155151360, 156212224, 157818024, 157921920, 158561280, 158653040, 158731776, 160323072, 161211960, 161864640, 162083376, 162908928, 163185984, 163770880, 164656128, 164755080, 166239360, 166585692, 167311872, 167370240, 170069760, 170614080, 170857120, 171774720, 171959424, 172655616, 175353360, 175738752, 176368640, 176417280, 178484670, 180092640, 180363456, 181009920, 181317760, 181988352, 184242240, 184988160, 185238144, 185902080, 187043584, 188291520, 189987840, 190383648, 192098816, 192214260, 193454352, 194237568, 194987520, 195265280, 196525056, 197272530, 198414720, 199487232, 200403840, 200844288, 202604220, 203636160, 203982480, 205028544, 205820160, 206129664, 208232115, 209139840, 209986560, 210424032, 210562560, 211700736, 214181604, 214949280, 215819520, 216111168, 217211904, 217581312, 219673440, 221090688, 221652480, 221985792, 222114256, 225454320, 226759680, 227485440, 229032960, 229279232, 230657112, 231547680, 232727040, 233804480, 234318336, 237979560, 238097664, 239016960, 240123520, 240484608, 241817940, 242796960, 244778976, 245656320, 246984192, 249359040, 249878538, 250629120, 251055360, 252675072, 253844864, 256285680, 257662080, 257939136, 258983424, 263030040, 263608128, 264552960, 264625920, 265982976, 267205120, 267727005, 270138960, 271514880, 271976640, 272982528, 273371392, 274426880, 276363360, 277482240, 277642820, 278853120, 280565376, 284981760, 285575472, 286599040, 287759360, 288148224, 288321390, 290108416, 292897920, 294787584, 297622080, 300605760, 301266432, 303313920, 305973720, 307542816, 308730240, 315636048, 315843840, 317306080, 317463552, 320646144, 322423920, 323729280, 324166752, 325817856, 326371968, 327541760, 329510160, 332478720, 333171384, 334623744, 334740480, 340139520, 341228160, 341714240, 343549440, 343918848, 350706720, 351477504, 352834560, 356969340, 360185280, 360726912, 362019840, 362635520, 368484480, 369976320, 370476288, 374087168, 374817807, 376583040, 380767296, 384197632, 384428520, 386908704, 388475136, 389975040, 390530560, 394545060, 396829440, 398974464, 400807680, 405208440, 407272320, 407964960, 410057088, 411640320, 412259328, 416464230, 418279680, 420848064, 421125120, 428363208, 429898560, 431639040, 432222336, 435162624, 439346880, 442181376, 443304960, 444228512, 450908640, 454970880, 458558464, 461314224, 463095360, 465454080, 467608960, 468636672, 475959120, 476195328, 480247040, 480969216, 483635880, 485593920, 489557952, 491312640, 493968384, 498718080, 499757076, 502110720, 507689728, 512571360, 515324160, 515878272, 517966848, 526060080, 527216256, 529105920, 529251840, 534410240, 535454010, 540277920, 543029760, 543953280, 545965056, 546742784, 552726720, 554964480, 555285640, 557706240, 561130752, 569963520, 571150944, 573198080, 576296448, 576642780, 585795840, 589575168, 595244160, 601211520, 602532864, 611947440, 615085632, 617460480, 624696345, 631272096, 631687680, 634612160, 644847840, 647458560, 648333504, 651635712, 652743936, 659020320, 664957440, 666342768, 680279040, 682456320, 683428480, 687098880, 687837696, 701413440, 702955008, 713938680, 720370560, 721453824, 725271040, 736968960, 740952576, 748174336, 749635614, 753166080, 761534592, 768857040, 773817408, 776950272, 781061120, 789090120, 793658880, 797948928, 801615360, 810416880, 814544640, 815929920, 820114176, 823280640, 832928460, 836559360, 841696128, 856726416, 859797120, 863278080, 864444672, 870325248, 878693760, 884362752, 888457024, 901817280, 909941760, 922628448, 926190720, 935217920, 951918240, 952390656, 960494080, 961938432, 967271760, 971187840, 979115904, 982625280, 997436160, 999514152, 1004221440, 1015379456, 1025142720, 1030648320, 1031756544, 1052120160, 1054432512, 1058503680, 1070908020, 1080555840, 1086059520, 1087906560, 1093485568, 1105453440, 1109928960, 1110571280, 1122261504, 1142301888, 1146396160, 1152592896, 1153285560, 1171591680, 1190488320, 1202423040, 1223894880, 1230171264, 1234920960, 1249392690, 1262544192, 1263375360, 1269224320, 1289695680, 1294917120, 1296667008, 1305487872, 1318040640, 1329914880, 1332685536, 1364912640, 1366856960, 1375675392, 1402826880, 1405910016, 1427877360, 1440741120, 1442907648, 1450542080, 1473937920, 1481905152, 1499271228, 1506332160, 1523069184, 1537714080, 1547634816, 1553900544, 1578180240, 1587317760, 1603230720, 1620833760, 1629089280, 1631859840, 1640228352, 1665856920, 1673118720, 1683392256, 1713452832, 1719594240, 1728889344, 1757387520, 1768725504, 1776914048, 1803634560, 1845256896, 1852381440, 1870435840, 1874089035, 1903836480, 1920988160, 1934543520, 1942375680, 1958231808, 1994872320, 1999028304, 2030758912, 2050285440, 2061296640, 2063513088, 2104240320, 2108865024, 2141816040, 2161111680, 2175813120, 2210906880, 2221142560, 2244523008, 2284603776, 2292792320, 2306571120, 2343183360, 2380976640, 2404846080, 2447789760, 2460342528, 2469841920, 2498785380, 2525088384, 2538448640, 2579391360, 2589834240, 2593334016, 2610975744, 2636081280, 2665371072, 2729825280, 2733713920, 2805653760, 2855754720, 2881482240, 2885815296, 2947875840, 2998542456, 3012664320, 3046138368, 3075428160, 3095269632, 3156360480, 3241667520, 3258178560, 3263719680, 3280456704, 3331713840, 3366784512, 3426905664, 3439188480, 3457778688, 3514775040, 3553828096, 3607269120, 3690513792, 3704762880, 3740871680, 3748178070, 3807672960, 3869087040, 3884751360, 3916463616, 3989744640, 3998056608, 4100570880, 4127026176, 4208480640, 4217730048, 4283632080, 4322223360, 4351626240, 4421813760, 4442285120, 4569207552, 4613142240, 4761953280, 4809692160, 4895579520, 4920685056, 4997570760, 5050176768, 5076897280, 5158782720, 5186668032, 5272162560, 5330742144, 5467427840, 5611307520, 5711509440, 5762964480, 5997084912, 6092276736, 6150856320, 6190539264, 6312720960, 6483335040, 6527439360, 6663427680, 6733569024, 6853811328, 6878376960, 7029550080, 7107656192, 7214538240, 7381027584, 7409525760, 7496356140, 7615345920, 7738174080, 7769502720, 7832927232, 7996113216, 8201141760, 8416961280, 8567264160, 8644446720, 8843627520, 8884570240, 9138415104, 9226284480, 9791159040, 9841370112, 9995141520, 10100353536, 10153794560, 10317565440, 10373336064, 10544325120, 10661484288, 11222615040, 11423018880, 11994169824, 12301712640, 12381078528, 12625441920, 12966670080, 13054878720, 13326855360, 13707622656, 14215312384, 14429076480, 14762055168, 14992712280, 15230691840, 15476348160, 15992226432, 16402283520, 16833922560, 17134528320, 17288893440, 17769140480, 18276830208, 18452568960, 19582318080, 19990283040, 20200707072, 20635130880, 21088650240, 21322968576, 22846037760, 23988339648, 24603425280, 25250883840, 25933340160, 26653710720, 27415245312, 29524110336, 29985424560, 30461383680, 30952696320, 31984452864, 33667845120, 34269056640, 35538280960, 36905137920, 39164636160, 39980566080, 42645937152, 45692075520, 47976679296, 49206850560, 50501767680, 51866680320, 53307421440, 54830490624, 59970849120, 61905392640, 63968905728, 68538113280, 71076561920, 73810275840, 79961132160, 91384151040, 95953358592, 101003535360, 106614842880, 119941698240, 127937811456, 137076226560, 147620551680, 159922264320, 191906717184, 213229685760, 239883396480, 274152453120, 319844528640, 383813434368, 479766792960, 639689057280, 959533585920, 1919067171840]

約数ペア:

[(1, 1919067171840), (2, 959533585920), (3, 639689057280), (4, 479766792960), (5, 383813434368), (6, 319844528640), (7, 274152453120), (8, 239883396480), (9, 213229685760), (10, 191906717184), (12, 159922264320), (13, 147620551680), (14, 137076226560), (15, 127937811456), (16, 119941698240), (18, 106614842880), (19, 101003535360), (20, 95953358592), (21, 91384151040), (24, 79961132160), (26, 73810275840), (27, 71076561920), (28, 68538113280), (30, 63968905728), (31, 61905392640), (32, 59970849120), (35, 54830490624), (36, 53307421440), (37, 51866680320), (38, 50501767680), (39, 49206850560), (40, 47976679296), (42, 45692075520), (45, 42645937152), (48, 39980566080), (49, 39164636160), (52, 36905137920), (54, 35538280960), (56, 34269056640), (57, 33667845120), (60, 31984452864), (62, 30952696320), (63, 30461383680), (64, 29985424560), (65, 29524110336), (70, 27415245312), (72, 26653710720), (74, 25933340160), (76, 25250883840), (78, 24603425280), (80, 23988339648), (84, 22846037760), (90, 21322968576), (91, 21088650240), (93, 20635130880), (95, 20200707072), (96, 19990283040), (98, 19582318080), (104, 18452568960), (105, 18276830208), (108, 17769140480), (111, 17288893440), (112, 17134528320), (114, 16833922560), (117, 16402283520), (120, 15992226432), (124, 15476348160), (126, 15230691840), (128, 14992712280), (130, 14762055168), (133, 14429076480), (135, 14215312384), (140, 13707622656), (144, 13326855360), (147, 13054878720), (148, 12966670080), (152, 12625441920), (155, 12381078528), (156, 12301712640), (160, 11994169824), (168, 11423018880), (171, 11222615040), (180, 10661484288), (182, 10544325120), (185, 10373336064), (186, 10317565440), (189, 10153794560), (190, 10100353536), (192, 9995141520), (195, 9841370112), (196, 9791159040), (208, 9226284480), (210, 9138415104), (216, 8884570240), (217, 8843627520), (222, 8644446720), (224, 8567264160), (228, 8416961280), (234, 8201141760), (240, 7996113216), (245, 7832927232), (247, 7769502720), (248, 7738174080), (252, 7615345920), (256, 7496356140), (259, 7409525760), (260, 7381027584), (266, 7214538240), (270, 7107656192), (273, 7029550080), (279, 6878376960), (280, 6853811328), (285, 6733569024), (288, 6663427680), (294, 6527439360), (296, 6483335040), (304, 6312720960), (310, 6190539264), (312, 6150856320), (315, 6092276736), (320, 5997084912), (333, 5762964480), (336, 5711509440), (342, 5611307520), (351, 5467427840), (360, 5330742144), (364, 5272162560), (370, 5186668032), (372, 5158782720), (378, 5076897280), (380, 5050176768), (384, 4997570760), (390, 4920685056), (392, 4895579520), (399, 4809692160), (403, 4761953280), (416, 4613142240), (420, 4569207552), (432, 4442285120), (434, 4421813760), (441, 4351626240), (444, 4322223360), (448, 4283632080), (455, 4217730048), (456, 4208480640), (465, 4127026176), (468, 4100570880), (480, 3998056608), (481, 3989744640), (490, 3916463616), (494, 3884751360), (496, 3869087040), (504, 3807672960), (512, 3748178070), (513, 3740871680), (518, 3704762880), (520, 3690513792), (532, 3607269120), (540, 3553828096), (546, 3514775040), (555, 3457778688), (558, 3439188480), (560, 3426905664), (570, 3366784512), (576, 3331713840), (585, 3280456704), (588, 3263719680), (589, 3258178560), (592, 3241667520), (608, 3156360480), (620, 3095269632), (624, 3075428160), (630, 3046138368), (637, 3012664320), (640, 2998542456), (651, 2947875840), (665, 2885815296), (666, 2881482240), (672, 2855754720), (684, 2805653760), (702, 2733713920), (703, 2729825280), (720, 2665371072), (728, 2636081280), (735, 2610975744), (740, 2593334016), (741, 2589834240), (744, 2579391360), (756, 2538448640), (760, 2525088384), (768, 2498785380), (777, 2469841920), (780, 2460342528), (784, 2447789760), (798, 2404846080), (806, 2380976640), (819, 2343183360), (832, 2306571120), (837, 2292792320), (840, 2284603776), (855, 2244523008), (864, 2221142560), (868, 2210906880), (882, 2175813120), (888, 2161111680), (896, 2141816040), (910, 2108865024), (912, 2104240320), (930, 2063513088), (931, 2061296640), (936, 2050285440), (945, 2030758912), (960, 1999028304), (962, 1994872320), (980, 1958231808), (988, 1942375680), (992, 1934543520), (999, 1920988160), (1008, 1903836480), (1024, 1874089035), (1026, 1870435840), (1036, 1852381440), (1040, 1845256896), (1064, 1803634560), (1080, 1776914048), (1085, 1768725504), (1092, 1757387520), (1110, 1728889344), (1116, 1719594240), (1120, 1713452832), (1140, 1683392256), (1147, 1673118720), (1152, 1665856920), (1170, 1640228352), (1176, 1631859840), (1178, 1629089280), (1184, 1620833760), (1197, 1603230720), (1209, 1587317760), (1216, 1578180240), (1235, 1553900544), (1240, 1547634816), (1248, 1537714080), (1260, 1523069184), (1274, 1506332160), (1280, 1499271228), (1295, 1481905152), (1302, 1473937920), (1323, 1450542080), (1330, 1442907648), (1332, 1440741120), (1344, 1427877360), (1365, 1405910016), (1368, 1402826880), (1395, 1375675392), (1404, 1366856960), (1406, 1364912640), (1440, 1332685536), (1443, 1329914880), (1456, 1318040640), (1470, 1305487872), (1480, 1296667008), (1482, 1294917120), (1488, 1289695680), (1512, 1269224320), (1519, 1263375360), (1520, 1262544192), (1536, 1249392690), (1554, 1234920960), (1560, 1230171264), (1568, 1223894880), (1596, 1202423040), (1612, 1190488320), (1638, 1171591680), (1664, 1153285560), (1665, 1152592896), (1674, 1146396160), (1680, 1142301888), (1710, 1122261504), (1728, 1110571280), (1729, 1109928960), (1736, 1105453440), (1755, 1093485568), (1764, 1087906560), (1767, 1086059520), (1776, 1080555840), (1792, 1070908020), (1813, 1058503680), (1820, 1054432512), (1824, 1052120160), (1860, 1031756544), (1862, 1030648320), (1872, 1025142720), (1890, 1015379456), (1911, 1004221440), (1920, 999514152), (1924, 997436160), (1953, 982625280), (1960, 979115904), (1976, 971187840), (1984, 967271760), (1995, 961938432), (1998, 960494080), (2015, 952390656), (2016, 951918240), (2052, 935217920), (2072, 926190720), (2080, 922628448), (2109, 909941760), (2128, 901817280), (2160, 888457024), (2170, 884362752), (2184, 878693760), (2205, 870325248), (2220, 864444672), (2223, 863278080), (2232, 859797120), (2240, 856726416), (2280, 841696128), (2294, 836559360), (2304, 832928460), (2331, 823280640), (2340, 820114176), (2352, 815929920), (2356, 814544640), (2368, 810416880), (2394, 801615360), (2405, 797948928), (2418, 793658880), (2432, 789090120), (2457, 781061120), (2470, 776950272), (2480, 773817408), (2496, 768857040), (2520, 761534592), (2548, 753166080), (2560, 749635614), (2565, 748174336), (2590, 740952576), (2604, 736968960), (2646, 725271040), (2660, 721453824), (2664, 720370560), (2688, 713938680), (2730, 702955008), (2736, 701413440), (2790, 687837696), (2793, 687098880), (2808, 683428480), (2812, 682456320), (2821, 680279040), (2880, 666342768), (2886, 664957440), (2912, 659020320), (2940, 652743936), (2945, 651635712), (2960, 648333504), (2964, 647458560), (2976, 644847840), (3024, 634612160), (3038, 631687680), (3040, 631272096), (3072, 624696345), (3108, 617460480), (3120, 615085632), (3136, 611947440), (3185, 602532864), (3192, 601211520), (3224, 595244160), (3255, 589575168), (3276, 585795840), (3328, 576642780), (3330, 576296448), (3348, 573198080), (3360, 571150944), (3367, 569963520), (3420, 561130752), (3441, 557706240), (3456, 555285640), (3458, 554964480), (3472, 552726720), (3510, 546742784), (3515, 545965056), (3528, 543953280), (3534, 543029760), (3552, 540277920), (3584, 535454010), (3591, 534410240), (3626, 529251840), (3627, 529105920), (3640, 527216256), (3648, 526060080), (3705, 517966848), (3720, 515878272), (3724, 515324160), (3744, 512571360), (3780, 507689728), (3822, 502110720), (3840, 499757076), (3848, 498718080), (3885, 493968384), (3906, 491312640), (3920, 489557952), (3952, 485593920), (3968, 483635880), (3990, 480969216), (3996, 480247040), (4030, 476195328), (4032, 475959120), (4095, 468636672), (4104, 467608960), (4123, 465454080), (4144, 463095360), (4160, 461314224), (4185, 458558464), (4218, 454970880), (4256, 450908640), (4320, 444228512), (4329, 443304960), (4340, 442181376), (4368, 439346880), (4410, 435162624), (4440, 432222336), (4446, 431639040), (4464, 429898560), (4480, 428363208), (4557, 421125120), (4560, 420848064), (4588, 418279680), (4608, 416464230), (4655, 412259328), (4662, 411640320), (4680, 410057088), (4704, 407964960), (4712, 407272320), (4736, 405208440), (4788, 400807680), (4810, 398974464), (4836, 396829440), (4864, 394545060), (4914, 390530560), (4921, 389975040), (4940, 388475136), (4960, 386908704), (4992, 384428520), (4995, 384197632), (5040, 380767296), (5096, 376583040), (5120, 374817807), (5130, 374087168), (5180, 370476288), (5187, 369976320), (5208, 368484480), (5292, 362635520), (5301, 362019840), (5320, 360726912), (5328, 360185280), (5376, 356969340), (5439, 352834560), (5460, 351477504), (5472, 350706720), (5580, 343918848), (5586, 343549440), (5616, 341714240), (5624, 341228160), (5642, 340139520), (5733, 334740480), (5735, 334623744), (5760, 333171384), (5772, 332478720), (5824, 329510160), (5859, 327541760), (5880, 326371968), (5890, 325817856), (5920, 324166752), (5928, 323729280), (5952, 322423920), (5985, 320646144), (6045, 317463552), (6048, 317306080), (6076, 315843840), (6080, 315636048), (6216, 308730240), (6240, 307542816), (6272, 305973720), (6327, 303313920), (6370, 301266432), (6384, 300605760), (6448, 297622080), (6510, 294787584), (6552, 292897920), (6615, 290108416), (6656, 288321390), (6660, 288148224), (6669, 287759360), (6696, 286599040), (6720, 285575472), (6734, 284981760), (6840, 280565376), (6882, 278853120), (6912, 277642820), (6916, 277482240), (6944, 276363360), (6993, 274426880), (7020, 273371392), (7030, 272982528), (7056, 271976640), (7068, 271514880), (7104, 270138960), (7168, 267727005), (7182, 267205120), (7215, 265982976), (7252, 264625920), (7254, 264552960), (7280, 263608128), (7296, 263030040), (7410, 258983424), (7440, 257939136), (7448, 257662080), (7488, 256285680), (7560, 253844864), (7595, 252675072), (7644, 251055360), (7657, 250629120), (7680, 249878538), (7696, 249359040), (7770, 246984192), (7812, 245656320), (7840, 244778976), (7904, 242796960), (7936, 241817940), (7980, 240484608), (7992, 240123520), (8029, 239016960), (8060, 238097664), (8064, 237979560), (8190, 234318336), (8208, 233804480), (8246, 232727040), (8288, 231547680), (8320, 230657112), (8370, 229279232), (8379, 229032960), (8436, 227485440), (8463, 226759680), (8512, 225454320), (8640, 222114256), (8645, 221985792), (8658, 221652480), (8680, 221090688), (8736, 219673440), (8820, 217581312), (8835, 217211904), (8880, 216111168), (8892, 215819520), (8928, 214949280), (8960, 214181604), (9065, 211700736), (9114, 210562560), (9120, 210424032), (9139, 209986560), (9176, 209139840), (9216, 208232115), (9310, 206129664), (9324, 205820160), (9360, 205028544), (9408, 203982480), (9424, 203636160), (9472, 202604220), (9555, 200844288), (9576, 200403840), (9620, 199487232), (9672, 198414720), (9728, 197272530), (9765, 196525056), (9828, 195265280), (9842, 194987520), (9880, 194237568), (9920, 193454352), (9984, 192214260), (9990, 192098816), (10080, 190383648), (10101, 189987840), (10192, 188291520), (10260, 187043584), (10323, 185902080), (10360, 185238144), (10374, 184988160), (10416, 184242240), (10545, 181988352), (10584, 181317760), (10602, 181009920), (10640, 180363456), (10656, 180092640), (10752, 178484670), (10878, 176417280), (10881, 176368640), (10920, 175738752), (10944, 175353360), (11115, 172655616), (11160, 171959424), (11172, 171774720), (11232, 170857120), (11248, 170614080), (11284, 170069760), (11466, 167370240), (11470, 167311872), (11520, 166585692), (11544, 166239360), (11648, 164755080), (11655, 164656128), (11718, 163770880), (11760, 163185984), (11780, 162908928), (11840, 162083376), (11856, 161864640), (11904, 161211960), (11970, 160323072), (12090, 158731776), (12096, 158653040), (12103, 158561280), (12152, 157921920), (12160, 157818024), (12285, 156212224), (12369, 155151360), (12432, 154365120), (12480, 153771408), (12544, 152986860), (12654, 151656960), (12740, 150633216), (12768, 150302880), (12896, 148811040), (12987, 147768320), (13020, 147393792), (13104, 146448960), (13230, 145054208), (13312, 144160695), (13320, 144074112), (13338, 143879680), (13392, 143299520), (13440, 142787736), (13468, 142490880), (13671, 140375040), (13680, 140282688), (13764, 139426560), (13824, 138821410), (13832, 138741120), (13888, 138181680), (13965, 137419776), (13986, 137213440), (14040, 136685696), (14060, 136491264), (14105, 136055808), (14112, 135988320), (14136, 135757440), (14208, 135069480), (14364, 133602560), (14430, 132991488), (14504, 132312960), (14508, 132276480), (14560, 131804064), (14592, 131515020), (14763, 129991680), (14820, 129491712), (14880, 128969568), (14896, 128831040), (14911, 128701440), (14976, 128142840), (15120, 126922432), (15190, 126337536), (15288, 125527680), (15314, 125314560), (15360, 124939269), (15392, 124679520), (15540, 123492096), (15561, 123325440), (15624, 122828160), (15680, 122389488), (15808, 121398480), (15872, 120908970), (15903, 120673280), (15960, 120242304), (15984, 120061760), (16058, 119508480), (16120, 119048832), (16128, 118989780), (16317, 117611520), (16380, 117159168), (16416, 116902240), (16492, 116363520), (16576, 115773840), (16640, 115328556), (16740, 114639616), (16758, 114516480), (16835, 113992704), (16872, 113742720), (16926, 113379840), (17024, 112727160), (17199, 111580160), (17205, 111541248), (17280, 111057128), (17290, 110992896), (17316, 110826240), (17360, 110545344), (17472, 109836720), (17640, 108790656), (17670, 108605952), (17760, 108055584), (17784, 107909760), (17856, 107474640), (17920, 107090802), (17955, 106882048), (18130, 105850368), (18135, 105821184), (18228, 105281280), (18240, 105212016), (18278, 104993280), (18352, 104569920), (18620, 103064832), (18648, 102910080), (18720, 102514272), (18816, 101991240), (18848, 101818080), (18944, 101302110), (18981, 101104640), (19110, 100422144), (19152, 100201920), (19240, 99743616), (19344, 99207360), (19456, 98636265), (19530, 98262528), (19656, 97632640), (19684, 97493760), (19747, 97182720), (19760, 97118784), (19840, 96727176), (19968, 96107130), (19980, 96049408), (20160, 95191824), (20202, 94993920), (20384, 94145760), (20520, 93521792), (20615, 93090816), (20646, 92951040), (20720, 92619072), (20748, 92494080), (20832, 92121120), (21090, 90994176), (21168, 90658880), (21204, 90504960), (21280, 90181728), (21312, 90046320), (21504, 89242335), (21645, 88660992), (21756, 88208640), (21762, 88184320), (21793, 88058880), (21840, 87869376), (21888, 87676680), (22230, 86327808), (22320, 85979712), (22344, 85887360), (22464, 85428560), (22496, 85307040), (22568, 85034880), (22785, 84225024), (22932, 83685120), (22940, 83655936), (22971, 83543040), (23040, 83292846), (23088, 83119680), (23296, 82377540), (23310, 82328064), (23436, 81885440), (23520, 81592992), (23560, 81454464), (23569, 81423360), (23680, 81041688), (23712, 80932320), (23808, 80605980), (23940, 80161536), (24087, 79672320), (24180, 79365888), (24192, 79326520), (24206, 79280640), (24304, 78960960), (24320, 78909012), (24570, 78106112), (24605, 77995008), (24738, 77575680), (24864, 77182560), (24960, 76885704), (25088, 76493430), (25137, 76344320), (25308, 75828480), (25389, 75586560), (25480, 75316608), (25536, 75151440), (25792, 74405520), (25935, 73995264), (25974, 73884160), (26040, 73696896), (26208, 73224480), (26460, 72527104), (26505, 72403968), (26640, 72037056), (26676, 71939840), (26784, 71649760), (26880, 71393868), (26936, 71245440), (27195, 70566912), (27342, 70187520), (27360, 70141344), (27417, 69995520), (27528, 69713280), (27648, 69410705), (27664, 69370560), (27776, 69090840), (27930, 68709888), (27972, 68606720), (28080, 68342848), (28120, 68245632), (28210, 68027904), (28224, 67994160), (28272, 67878720), (28416, 67534740), (28665, 66948096), (28728, 66801280), (28860, 66495744), (28861, 66493440), (29008, 66156480), (29016, 66138240), (29120, 65902032), (29184, 65757510), (29295, 65508352), (29526, 64995840), (29640, 64745856), (29760, 64484784), (29792, 64415520), (29822, 64350720), (29952, 64071420), (30240, 63461216), (30303, 63329280), (30380, 63168768), (30576, 62763840), (30628, 62657280), (30784, 62339760), (30969, 61967360), (31080, 61746048), (31122, 61662720), (31248, 61414080), (31360, 61194744), (31616, 60699240), (31635, 60662784), (31744, 60454485), (31806, 60336640), (31920, 60121152), (31968, 60030880), (32116, 59754240), (32240, 59524416), (32256, 59494890), (32634, 58805760), (32760, 58579584), (32832, 58451120), (32984, 58181760), (33152, 57886920), (33280, 57664278), (33345, 57551872), (33480, 57319808), (33516, 57258240), (33670, 56996352), (33744, 56871360), (33852, 56689920), (34048, 56363580), (34398, 55790080), (34410, 55770624), (34447, 55710720), (34560, 55528564), (34580, 55496448), (34632, 55413120), (34720, 55272672), (34944, 54918360), (34965, 54885376), (35280, 54395328), (35340, 54302976), (35520, 54027792), (35568, 53954880), (35712, 53737320), (35840, 53545401), (35910, 53441024), (36260, 52925184), (36270, 52910592), (36309, 52853760), (36456, 52640640), (36480, 52606008), (36556, 52496640), (36704, 52284960), (37107, 51717120), (37240, 51532416), (37296, 51455040), (37440, 51257136), (37632, 50995620), (37696, 50909040), (37888, 50651055), (37962, 50552320), (38220, 50211072), (38285, 50125824), (38304, 50100960), (38480, 49871808), (38688, 49603680), (39060, 49131264), (39312, 48816320), (39368, 48746880), (39494, 48591360), (39520, 48559392), (39680, 48363588), (39936, 48053565), (39960, 48024704), (40145, 47803392), (40320, 47595912), (40404, 47496960), (40768, 47072880), (41013, 46791680), (41040, 46760896), (41230, 46545408), (41292, 46475520), (41440, 46309536), (41496, 46247040), (41664, 46060560), (41895, 45806592), (42180, 45497088), (42315, 45351936), (42336, 45329440), (42408, 45252480), (42560, 45090864), (42624, 45023160), (43290, 44330496), (43512, 44104320), (43524, 44092160), (43586, 44029440), (43680, 43934688), (43776, 43838340), (44289, 43330560), (44460, 43163904), (44640, 42989856), (44688, 42943680), (44733, 42900480), (44928, 42714280), (44992, 42653520), (45136, 42517440), (45570, 42112512), (45695, 41997312), (45864, 41842560), (45880, 41827968), (45942, 41771520), (46080, 41646423), (46176, 41559840), (46592, 41188770), (46620, 41164032), (46683, 41108480), (46872, 40942720), (47040, 40796496), (47120, 40727232), (47138, 40711680), (47360, 40520844), (47424, 40466160), (47616, 40302990), (47880, 40080768), (48174, 39836160), (48360, 39682944), (48384, 39663260), (48412, 39640320), (48608, 39480480), (48640, 39454506), (48951, 39203840), (49140, 39053056), (49210, 38997504), (49476, 38787840), (49728, 38591280), (49920, 38442852), (50176, 38246715), (50274, 38172160), (50505, 37997568), (50616, 37914240), (50778, 37793280), (50960, 37658304), (51072, 37575720), (51584, 37202760), (51615, 37180416), (51870, 36997632), (51948, 36942080), (52080, 36848448), (52416, 36612240), (52920, 36263552), (53010, 36201984), (53280, 36018528), (53352, 35969920), (53568, 35824880), (53599, 35804160), (53760, 35696934), (53872, 35622720), (54390, 35283456), (54405, 35273728), (54684, 35093760), (54720, 35070672), (54834, 34997760), (55056, 34856640), (55328, 34685280), (55552, 34545420), (55860, 34354944), (55944, 34303360), (56160, 34171424), (56203, 34145280), (56240, 34122816), (56420, 34013952), (56448, 33997080), (56544, 33939360), (56832, 33767370), (57330, 33474048), (57456, 33400640), (57720, 33247872), (57722, 33246720), (58016, 33078240), (58032, 33069120), (58240, 32951016), (58368, 32878755), (58590, 32754176), (59052, 32497920), (59241, 32394240), (59280, 32372928), (59520, 32242392), (59584, 32207760), (59644, 32175360), (59904, 32035710), (60480, 31730608), (60515, 31712256), (60606, 31664640), (60760, 31584384), (61152, 31381920), (61256, 31328640), (61568, 31169880), (61845, 31030272), (61938, 30983680), (62160, 30873024), (62244, 30831360), (62496, 30707040), (62720, 30597372), (63232, 30349620), (63270, 30331392), (63612, 30168320), (63840, 30060576), (63936, 30015440), (63973, 29998080), (64232, 29877120), (64480, 29762208), (64512, 29747445), (64935, 29553664), (65268, 29402880), (65379, 29352960), (65520, 29289792), (65664, 29225560), (65968, 29090880), (66304, 28943460), (66560, 28832139), (66690, 28775936), (66960, 28659904), (67032, 28629120), (67340, 28498176), (67488, 28435680), (67704, 28344960), (68096, 28181790), (68355, 28075008), (68796, 27895040), (68820, 27885312), (68894, 27855360), (68913, 27847680), (69120, 27764282), (69160, 27748224), (69264, 27706560), (69440, 27636336), (69888, 27459180), (69930, 27442688), (70560, 27197664), (70680, 27151488), (70707, 27141120), (71040, 27013896), (71136, 26977440), (71424, 26868660), (71820, 26720512), (72261, 26557440), (72520, 26462592), (72540, 26455296), (72618, 26426880), (72912, 26320320), (72960, 26303004), (73112, 26248320), (73408, 26142480), (73815, 25998336), (74214, 25858560), (74480, 25766208), (74555, 25740288), (74592, 25727520), (74880, 25628568), (75264, 25497810), (75392, 25454520), (75924, 25276160), (76167, 25195520), (76440, 25105536), (76570, 25062912), (76608, 25050480), (76960, 24935904), (77376, 24801840), (77805, 24665088), (78120, 24565632), (78624, 24408160), (78736, 24373440), (78988, 24295680), (79040, 24279696), (79360, 24181794), (79515, 24134656), (79920, 24012352), (80290, 23901696), (80640, 23797956), (80808, 23748480), (81536, 23536440), (81585, 23522304), (82026, 23395840), (82080, 23380448), (82251, 23331840), (82460, 23272704), (82584, 23237760), (82880, 23154768), (82992, 23123520), (83328, 23030280), (83790, 22903296), (84360, 22748544), (84630, 22675968), (84672, 22664720), (84816, 22626240), (85120, 22545432), (85248, 22511580), (85995, 22316032), (86580, 22165248), (86583, 22164480), (87024, 22052160), (87048, 22046080), (87172, 22014720), (87360, 21967344), (87552, 21919170), (88578, 21665280), (88920, 21581952), (89280, 21494928), (89376, 21471840), (89466, 21450240), (89856, 21357140), (89984, 21326760), (90272, 21258720), (90909, 21109760), (91140, 21056256), (91390, 20998656), (91728, 20921280), (91760, 20913984), (91884, 20885760), (92352, 20779920), (93184, 20594385), (93240, 20582016), (93366, 20554240), (93744, 20471360), (94080, 20398248), (94240, 20363616), (94276, 20355840), (94720, 20260422), (94848, 20233080), (94905, 20220928), (95232, 20151495), (95760, 20040384), (96348, 19918080), (96720, 19841472), (96768, 19831630), (96824, 19820160), (97216, 19740240), (97280, 19727253), (97902, 19601920), (98280, 19526528), (98420, 19498752), (98735, 19436544), (98952, 19393920), (99456, 19295640), (99840, 19221426), (100548, 19086080), (101010, 18998784), (101232, 18957120), (101556, 18896640), (101920, 18829152), (102144, 18787860), (103168, 18601380), (103230, 18590208), (103341, 18570240), (103740, 18498816), (103896, 18471040), (104160, 18424224), (104377, 18385920), (104832, 18306120), (105840, 18131776), (106020, 18100992), (106560, 18009264), (106704, 17984960), (107136, 17912440), (107198, 17902080), (107520, 17848467), (107744, 17811360), (108780, 17641728), (108810, 17636864), (108927, 17617920), (108965, 17611776), (109368, 17546880), (109440, 17535336), (109668, 17498880), (110112, 17428320), (110656, 17342640), (111104, 17272710), (111321, 17239040), (111720, 17177472), (111888, 17151680), (112320, 17085712), (112406, 17072640), (112480, 17061408), (112840, 17006976), (112896, 16998540), (113088, 16969680), (113664, 16883685), (114660, 16737024), (114855, 16708608), (114912, 16700320), (115440, 16623936), (115444, 16623360), (116032, 16539120), (116064, 16534560), (116480, 16475508), (117180, 16377088), (117845, 16284672), (118104, 16248960), (118482, 16197120), (118560, 16186464), (119040, 16121196), (119168, 16103880), (119288, 16087680), (119808, 16017855), (120435, 15934464), (120960, 15865304), (121030, 15856128), (121212, 15832320), (121520, 15792192), (122304, 15690960), (122512, 15664320), (123136, 15584940), (123690, 15515136), (123876, 15491840), (124320, 15436512), (124488, 15415680), (124992, 15353520), (125440, 15298686), (125685, 15268864), (126464, 15174810), (126540, 15165696), (126945, 15117312), (127224, 15084160), (127680, 15030288), (127872, 15007720), (127946, 14999040), (128464, 14938560), (128960, 14881104), (129870, 14776832), (130536, 14701440), (130758, 14676480), (131040, 14644896), (131328, 14612780), (131936, 14545440), (132608, 14471730), (132867, 14443520), (133380, 14387968), (133920, 14329952), (134064, 14314560), (134199, 14300160), (134680, 14249088), (134976, 14217840), (135408, 14172480), (136192, 14090895), (136710, 14037504), (137085, 13999104), (137592, 13947520), (137640, 13942656), (137788, 13927680), (137826, 13923840), (138240, 13882141), (138320, 13874112), (138528, 13853280), (138880, 13818168), (139776, 13729590), (139860, 13721344), (141120, 13598832), (141360, 13575744), (141414, 13570560), (142080, 13506948), (142272, 13488720), (142848, 13434330), (143640, 13360256), (144305, 13298688), (144522, 13278720), (145040, 13231296), (145080, 13227648), (145236, 13213440), (145824, 13160160), (145920, 13151502), (146224, 13124160), (146816, 13071240), (147630, 12999168), (148428, 12929280), (148960, 12883104), (149110, 12870144), (149184, 12863760), (149760, 12814284), (150528, 12748905), (150784, 12727260), (151515, 12665856), (151848, 12638080), (152334, 12597760), (152551, 12579840), (152880, 12552768), (153140, 12531456), (153216, 12525240), (153920, 12467952), (154752, 12400920), (154845, 12393472), (155610, 12332544), (156240, 12282816), (157248, 12204080), (157472, 12186720), (157976, 12147840), (158080, 12139848), (158720, 12090897), (159030, 12067328), (159840, 12006176), (160580, 11950848), (160797, 11934720), (161280, 11898978), (161616, 11874240), (163072, 11768220), (163170, 11761152), (164052, 11697920), (164160, 11690224), (164502, 11665920), (164920, 11636352), (165168, 11618880), (165760, 11577384), (165984, 11561760), (166656, 11515140), (167580, 11451648), (168609, 11381760), (168720, 11374272), (169260, 11337984), (169344, 11332360), (169632, 11313120), (170240, 11272716), (170496, 11255790), (171990, 11158016), (172235, 11142144), (173160, 11082624), (173166, 11082240), (174048, 11026080), (174096, 11023040), (174344, 11007360), (174720, 10983672), (175104, 10959585), (177156, 10832640), (177723, 10798080), (177840, 10790976), (178560, 10747464), (178752, 10735920), (178932, 10725120), (179712, 10678570), (179968, 10663380), (180544, 10629360), (181545, 10570752), (181818, 10554880), (182280, 10528128), (182780, 10499328), (183456, 10460640), (183520, 10456992), (183768, 10442880), (184704, 10389960), (185535, 10343424), (186480, 10291008), (186732, 10277120), (187488, 10235680), (188160, 10199124), (188480, 10181808), (188552, 10177920), (189440, 10130211), (189696, 10116540), (189810, 10110464), (191520, 10020192), (191919, 9999360), (192696, 9959040), (193440, 9920736), (193536, 9915815), (193648, 9910080), (194432, 9870120), (195804, 9800960), (196137, 9784320), (196560, 9763264), (196840, 9749376), (197470, 9718272), (197904, 9696960), (198912, 9647820), (199680, 9610713), (201096, 9543040), (202020, 9499392), (202464, 9478560), (203112, 9448320), (203840, 9414576), (204288, 9393930), (205065, 9358336), (206336, 9300690), (206460, 9295104), (206682, 9285120), (206739, 9282560), (207480, 9249408), (207792, 9235520), (208320, 9212112), (208754, 9192960), (209664, 9153060), (211680, 9065888), (212040, 9050496), (212121, 9047040), (213120, 9004632), (213408, 8992480), (214272, 8956220), (214396, 8951040), (215488, 8905680), (216783, 8852480), (217560, 8820864), (217620, 8818432), (217854, 8808960), (217930, 8805888), (218736, 8773440), (218880, 8767668), (219336, 8749440), (220224, 8714160), (221312, 8671320), (221445, 8666112), (222208, 8636355), (222642, 8619520), (223440, 8588736), (223665, 8580096), (223776, 8575840), (224640, 8542856), (224812, 8536320), (224960, 8530704), (225680, 8503488), (225792, 8499270), (226176, 8484840), (229320, 8368512), (229710, 8354304), (229824, 8350160), (230880, 8311968), (230888, 8311680), (232064, 8269560), (232128, 8267280), (232960, 8237754), (233415, 8221696), (234360, 8188544), (235690, 8142336), (236208, 8124480), (236964, 8098560), (237120, 8093232), (238080, 8060598), (238336, 8051940), (238576, 8043840), (240870, 7967232), (241920, 7932652), (242060, 7928064), (242424, 7916160), (243040, 7896096), (244608, 7845480), (244755, 7840768), (245024, 7832160), (246272, 7792470), (246753, 7777280), (247380, 7757568), (247752, 7745920), (248640, 7718256), (248976, 7707840), (249984, 7676760), (250880, 7649343), (251370, 7634432), (252928, 7587405), (253080, 7582848), (253890, 7558656), (254448, 7542080), (255360, 7515144), (255744, 7503860), (255892, 7499520), (256928, 7469280), (257920, 7440552), (259740, 7388416), (259749, 7388160), (261072, 7350720), (261516, 7338240), (262080, 7322448), (262656, 7306390), (263872, 7272720), (265216, 7235865), (265734, 7221760), (266760, 7193984), (267840, 7164976), (267995, 7160832), (268128, 7157280), (268398, 7150080), (269360, 7124544), (269952, 7108920), (270816, 7086240), (273420, 7018752), (274170, 6999552), (275184, 6973760), (275280, 6971328), (275576, 6963840), (275652, 6961920), (276640, 6937056), (277056, 6926640), (277760, 6909084), (279552, 6864795), (279720, 6860672), (281015, 6829056), (282240, 6799416), (282720, 6787872), (282828, 6785280), (283309, 6773760), (284160, 6753474), (284544, 6744360), (285696, 6717165), (287280, 6680128), (288610, 6649344), (289044, 6639360), (290080, 6615648), (290160, 6613824), (290472, 6606720), (291648, 6580080), (291840, 6575751), (292448, 6562080), (293632, 6535620), (295260, 6499584), (296205, 6478848), (296856, 6464640), (297920, 6441552), (298220, 6435072), (298368, 6431880), (299520, 6407142), (301568, 6363630), (303030, 6332928), (303696, 6319040), (304668, 6298880), (305102, 6289920), (305760, 6276384), (306280, 6265728), (306432, 6262620), (307840, 6233976), (309504, 6200460), (309690, 6196736), (310023, 6190080), (311220, 6166272), (312480, 6141408), (313131, 6128640), (314496, 6102040), (314944, 6093360), (315952, 6073920), (316160, 6069924), (318060, 6033664), (319680, 6003088), (319865, 5999616), (321160, 5975424), (321594, 5967360), (322560, 5949489), (323232, 5937120), (326144, 5884110), (326340, 5880576), (326781, 5872640), (326895, 5870592), (328104, 5848960), (328320, 5845112), (329004, 5832960), (329840, 5818176), (330336, 5809440), (331520, 5788692), (331968, 5780880), (333312, 5757570), (335160, 5725824), (337218, 5690880), (337440, 5687136), (338520, 5668992), (338688, 5666180), (339264, 5656560), (340480, 5636358), (340992, 5627895), (343980, 5579008), (344470, 5571072), (344565, 5569536), (346320, 5541312), (346332, 5541120), (348096, 5513040), (348192, 5511520), (348688, 5503680), (349440, 5491836), (353535, 5428224), (354312, 5416320), (355446, 5399040), (355680, 5395488), (357120, 5373732), (357504, 5367960), (357864, 5362560), (359424, 5339285), (359936, 5331690), (361088, 5314680), (361305, 5311488), (363090, 5285376), (363636, 5277440), (364560, 5264064), (365560, 5249664), (366912, 5230320), (367040, 5228496), (367536, 5221440), (369408, 5194980), (371070, 5171712), (372960, 5145504), (373464, 5138560), (374976, 5117840), (375193, 5114880), (376320, 5099562), (376960, 5090904), (377104, 5088960), (379392, 5058270), (379620, 5055232), (380835, 5039104), (383040, 5010096), (383838, 4999680), (385392, 4979520), (386880, 4960368), (387296, 4955040), (388864, 4935060), (391608, 4900480), (392274, 4892160), (393120, 4881632), (393680, 4874688), (394940, 4859136), (395808, 4848480), (397824, 4823910), (402192, 4771520), (402597, 4766720), (404040, 4749696), (404928, 4739280), (406224, 4724160), (407680, 4707288), (408576, 4696965), (410130, 4679168), (411255, 4666368), (412672, 4650345), (412920, 4647552), (413364, 4642560), (413478, 4641280), (414960, 4624704), (415584, 4617760), (416640, 4606056), (417508, 4596480), (419328, 4576530), (423360, 4532944), (424080, 4525248), (424242, 4523520), (426240, 4502316), (426816, 4496240), (428544, 4478110), (428792, 4475520), (430976, 4452840), (432915, 4432896), (433566, 4426240), (435120, 4410432), (435240, 4409216), (435708, 4404480), (435860, 4402944), (437472, 4386720), (437760, 4383834), (438672, 4374720), (440448, 4357080), (442624, 4335660), (442890, 4333056), (445284, 4309760), (446880, 4294368), (447330, 4290048), (447552, 4287920), (447811, 4285440), (449280, 4271428), (449624, 4268160), (449920, 4265352), (451360, 4251744), (451584, 4249635), (452352, 4242420), (454545, 4221952), (457653, 4193280), (458640, 4184256), (459420, 4177152), (459648, 4175080), (461760, 4155984), (461776, 4155840), (464128, 4134780), (464256, 4133640), (465920, 4118877), (466830, 4110848), (468720, 4094272), (471380, 4071168), (472416, 4062240), (473928, 4049280), (474240, 4046616), (476160, 4030299), (476672, 4025970), (477152, 4021920), (481740, 3983616), (482391, 3978240), (483840, 3966326), (484120, 3964032), (484848, 3958080), (486080, 3948048), (489216, 3922740), (489510, 3920384), (490048, 3916080), (492544, 3896235), (493506, 3888640), (494760, 3878784), (495504, 3872960), (497280, 3859128), (497952, 3853920), (499968, 3838380), (502740, 3817216), (505827, 3793920), (506160, 3791424), (507780, 3779328), (508896, 3771040), (510720, 3757572), (511488, 3751930), (511784, 3749760), (513856, 3734640), (515840, 3720276), (516705, 3714048), (519480, 3694208), (519498, 3694080), (521885, 3677184), (522144, 3675360), (523032, 3669120), (524160, 3661224), (525312, 3653195), (527744, 3636360), (531468, 3610880), (533169, 3599360), (533520, 3596992), (535680, 3582488), (535990, 3580416), (536256, 3578640), (536796, 3575040), (538720, 3562272), (539904, 3554460), (541632, 3543120), (544635, 3523584), (546840, 3509376), (548340, 3499776), (550368, 3486880), (550560, 3485664), (551152, 3481920), (551304, 3480960), (553280, 3468528), (554112, 3463320), (555520, 3454542), (556605, 3447808), (559440, 3430336), (562030, 3414528), (564480, 3399708), (565440, 3393936), (565656, 3392640), (566618, 3386880), (568320, 3376737), (569088, 3372180), (574560, 3340064), (575757, 3333120), (577220, 3324672), (578088, 3319680), (580160, 3307824), (580320, 3306912), (580944, 3303360), (583296, 3290040), (584896, 3281040), (587264, 3267810), (588411, 3261440), (590520, 3249792), (592410, 3239424), (593712, 3232320), (595840, 3220776), (596440, 3217536), (596736, 3215940), (599040, 3203571), (603136, 3181815), (606060, 3166464), (607392, 3159520), (609336, 3149440), (610204, 3144960), (611520, 3138192), (612560, 3132864), (612864, 3131310), (615680, 3116988), (619008, 3100230), (619380, 3098368), (620046, 3095040), (622440, 3083136), (624960, 3070704), (626262, 3064320), (628992, 3051020), (629888, 3046680), (631904, 3036960), (632320, 3034962), (636120, 3016832), (636363, 3015680), (639360, 3001544), (639730, 2999808), (642320, 2987712), (643188, 2983680), (646464, 2968560), (652288, 2942055), (652680, 2940288), (653562, 2936320), (653790, 2935296), (656208, 2924480), (656640, 2922556), (658008, 2916480), (659680, 2909088), (660672, 2904720), (663040, 2894346), (663936, 2890440), (664335, 2888704), (666624, 2878785), (670320, 2862912), (670995, 2860032), (674436, 2845440), (674880, 2843568), (677040, 2834496), (677376, 2833090), (678528, 2828280), (680960, 2818179), (687960, 2789504), (688940, 2785536), (689130, 2784768), (692640, 2770656), (692664, 2770560), (696192, 2756520), (696384, 2755760), (697376, 2751840), (698880, 2745918), (707070, 2714112), (708624, 2708160), (710892, 2699520), (711360, 2697744), (714240, 2686866), (715008, 2683980), (715728, 2681280), (719872, 2665845), (722176, 2657340), (722610, 2655744), (726180, 2642688), (727272, 2638720), (729120, 2632032), (730639, 2626560), (731120, 2624832), (733824, 2615160), (734080, 2614248), (735072, 2610720), (738816, 2597490), (742140, 2585856), (745920, 2572752), (746928, 2569280), (749952, 2558920), (750386, 2557440), (752640, 2549781), (753920, 2545452), (754208, 2544480), (758784, 2529135), (759240, 2527616), (761670, 2519552), (762755, 2515968), (766080, 2505048), (767676, 2499840), (770784, 2489760), (773760, 2480184), (774592, 2477520), (777728, 2467530), (779247, 2462720), (783216, 2450240), (784548, 2446080), (786240, 2440816), (787360, 2437344), (789880, 2429568), (791616, 2424240), (795648, 2411955), (803985, 2386944), (804384, 2385760), (805194, 2383360), (808080, 2374848), (809856, 2369640), (812448, 2362080), (815360, 2353644), (820260, 2339584), (822510, 2333184), (825840, 2323776), (826728, 2321280), (826956, 2320640), (829920, 2312352), (831168, 2308880), (833280, 2303028), (835016, 2298240), (838656, 2288265), (843045, 2276352), (846720, 2266472), (848160, 2262624), (848484, 2261760), (849927, 2257920), (852480, 2251158), (853632, 2248120), (857088, 2239055), (857584, 2237760), (861952, 2226420), (865830, 2216448), (867132, 2213120), (870240, 2205216), (870480, 2204608), (871416, 2202240), (871720, 2201472), (874944, 2193360), (875520, 2191917), (877344, 2187360), (880896, 2178540), (885248, 2167830), (885780, 2166528), (888615, 2159616), (890568, 2154880), (893760, 2147184), (894660, 2145024), (895104, 2143960), (895622, 2142720), (898560, 2135714), (899248, 2134080), (899840, 2132676), (902720, 2125872), (904704, 2121210), (909090, 2110976), (915306, 2096640), (917280, 2092128), (918840, 2088576), (919296, 2087540), (923520, 2077992), (923552, 2077920), (928256, 2067390), (928512, 2066820), (930069, 2063360), (933660, 2055424), (937440, 2047136), (939393, 2042880), (942760, 2035584), (944832, 2031120), (947856, 2024640), (948480, 2023308), (953344, 2012985), (954304, 2010960), (959595, 1999872), (963480, 1991808), (964782, 1989120), (967680, 1983163), (968240, 1982016), (969696, 1979040), (972160, 1974024), (978432, 1961370), (979020, 1960192), (980096, 1958040), (980685, 1956864), (987012, 1944320), (989520, 1939392), (991008, 1936480), (994560, 1929564), (995904, 1926960), (999936, 1919190), (1005480, 1908608), (1011654, 1896960), (1012320, 1895712), (1015560, 1889664), (1017792, 1885520), (1021440, 1878786), (1022976, 1875965), (1023568, 1874880), (1027712, 1867320), (1031680, 1860138), (1033410, 1857024), (1033695, 1856512), (1038960, 1847104), (1038996, 1847040), (1043770, 1838592), (1044288, 1837680), (1046064, 1834560), (1048320, 1830612), (1055488, 1818180), (1060605, 1809408), (1062936, 1805440), (1066338, 1799680), (1067040, 1798496), (1067857, 1797120), (1071360, 1791244), (1071980, 1790208), (1072512, 1789320), (1073592, 1787520), (1077440, 1781136), (1079808, 1777230), (1083264, 1771560), (1083915, 1770496), (1089270, 1761792), (1093680, 1754688), (1096680, 1749888), (1100736, 1743440), (1101120, 1742832), (1102304, 1740960), (1102608, 1740480), (1106560, 1734264), (1108224, 1731660), (1111040, 1727271), (1113210, 1723904), (1118880, 1715168), (1124060, 1707264), (1125579, 1704960), (1128960, 1699854), (1130880, 1696968), (1131312, 1696320), (1133236, 1693440), (1138176, 1686090), (1149120, 1670032), (1151514, 1666560), (1154440, 1662336), (1156176, 1659840), (1160320, 1653912), (1160640, 1653456), (1161888, 1651680), (1166592, 1645020), (1169792, 1640520), (1174528, 1633905), (1176822, 1630720), (1181040, 1624896), (1184820, 1619712), (1187424, 1616160), (1191680, 1610388), (1192880, 1608768), (1193472, 1607970), (1212120, 1583232), (1214784, 1579760), (1218672, 1574720), (1220408, 1572480), (1223040, 1569096), (1225120, 1566432), (1225728, 1565655), (1231360, 1558494), (1233765, 1555456), (1238016, 1550115), (1238760, 1549184), (1240092, 1547520), (1244880, 1541568), (1249920, 1535352), (1252524, 1532160), (1257984, 1525510), (1259776, 1523340), (1263808, 1518480), (1264640, 1517481), (1272240, 1508416), (1272726, 1507840), (1278720, 1500772), (1279460, 1499904), (1284640, 1493856), (1286376, 1491840), (1292928, 1484280), (1298745, 1477632), (1305360, 1470144), (1307124, 1468160), (1307580, 1467648), (1312416, 1462240), (1313280, 1461278), (1316016, 1458240), (1319360, 1454544), (1321344, 1452360), (1326080, 1447173), (1327872, 1445220), (1328670, 1444352), (1340640, 1431456), (1341990, 1430016), (1343433, 1428480), (1348872, 1422720), (1349760, 1421784), (1354080, 1417248), (1354752, 1416545), (1357056, 1414140), (1372959, 1397760), (1375920, 1394752), (1377880, 1392768), (1378260, 1392384), (1385280, 1385328)]