2588747166720

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:157

約数の個数: 4224

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 29, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 55, 57, 58, 60, 62, 64, 65, 66, 69, 72, 76, 78, 80, 87, 88, 90, 92, 93, 95, 96, 99, 104, 110, 114, 115, 116, 117, 120, 124, 128, 130, 132, 138, 143, 144, 145, 152, 155, 156, 160, 165, 171, 174, 176, 180, 184, 186, 190, 192, 195, 198, 207, 208, 209, 220, 228, 230, 232, 234, 240, 247, 248, 253, 256, 260, 261, 264, 276, 279, 285, 286, 288, 290, 299, 304, 310, 312, 319, 320, 330, 341, 342, 345, 348, 352, 360, 368, 372, 377, 380, 384, 390, 396, 403, 414, 416, 418, 429, 435, 437, 440, 456, 460, 464, 465, 468, 480, 494, 495, 496, 506, 512, 520, 522, 528, 551, 552, 558, 570, 572, 576, 580, 585, 589, 598, 608, 620, 624, 627, 638, 640, 660, 667, 682, 684, 690, 696, 704, 713, 715, 720, 736, 741, 744, 754, 759, 760, 768, 780, 792, 806, 828, 832, 836, 855, 858, 870, 874, 880, 897, 899, 912, 920, 928, 930, 936, 957, 960, 988, 990, 992, 1012, 1023, 1024, 1035, 1040, 1044, 1045, 1056, 1102, 1104, 1116, 1131, 1140, 1144, 1152, 1160, 1170, 1178, 1196, 1209, 1216, 1235, 1240, 1248, 1254, 1265, 1276, 1280, 1287, 1305, 1311, 1320, 1334, 1364, 1368, 1380, 1392, 1395, 1408, 1426, 1430, 1440, 1472, 1482, 1488, 1495, 1508, 1518, 1520, 1536, 1560, 1584, 1595, 1612, 1653, 1656, 1664, 1672, 1705, 1710, 1716, 1740, 1748, 1760, 1767, 1794, 1798, 1824, 1840, 1856, 1860, 1872, 1881, 1885, 1914, 1920, 1976, 1980, 1984, 2001, 2015, 2024, 2046, 2070, 2080, 2088, 2090, 2112, 2139, 2145, 2185, 2204, 2208, 2223, 2232, 2262, 2277, 2280, 2288, 2304, 2320, 2340, 2356, 2392, 2418, 2432, 2470, 2480, 2496, 2508, 2530, 2552, 2560, 2574, 2610, 2622, 2640, 2668, 2691, 2697, 2717, 2728, 2736, 2755, 2760, 2784, 2790, 2816, 2852, 2860, 2871, 2880, 2944, 2945, 2964, 2976, 2990, 3016, 3036, 3040, 3069, 3072, 3120, 3135, 3168, 3190, 3224, 3289, 3306, 3312, 3328, 3335, 3344, 3393, 3410, 3420, 3432, 3480, 3496, 3520, 3534, 3565, 3588, 3596, 3627, 3648, 3680, 3705, 3712, 3720, 3744, 3762, 3770, 3795, 3828, 3840, 3933, 3952, 3960, 3968, 4002, 4030, 4048, 4092, 4140, 4147, 4160, 4176, 4180, 4224, 4278, 4290, 4370, 4408, 4416, 4433, 4446, 4464, 4485, 4495, 4524, 4554, 4560, 4576, 4608, 4640, 4680, 4712, 4784, 4785, 4807, 4836, 4864, 4940, 4959, 4960, 4992, 5016, 5060, 5104, 5115, 5120, 5148, 5220, 5244, 5280, 5301, 5336, 5382, 5394, 5434, 5456, 5472, 5510, 5520, 5568, 5580, 5632, 5655, 5681, 5704, 5720, 5742, 5760, 5888, 5890, 5928, 5952, 5980, 6003, 6032, 6045, 6061, 6072, 6080, 6138, 6240, 6270, 6336, 6380, 6417, 6435, 6448, 6479, 6555, 6578, 6612, 6624, 6656, 6670, 6688, 6786, 6820, 6840, 6864, 6960, 6992, 7040, 7068, 7130, 7163, 7176, 7192, 7254, 7296, 7337, 7360, 7410, 7424, 7440, 7488, 7524, 7540, 7590, 7656, 7657, 7680, 7843, 7866, 7904, 7920, 7936, 8004, 8060, 8091, 8096, 8151, 8184, 8265, 8280, 8294, 8320, 8352, 8360, 8448, 8556, 8580, 8671, 8740, 8816, 8832, 8835, 8866, 8892, 8928, 8970, 8990, 9048, 9108, 9120, 9152, 9216, 9269, 9280, 9360, 9405, 9424, 9568, 9570, 9614, 9672, 9728, 9867, 9880, 9889, 9918, 9920, 9984, 10005, 10032, 10120, 10208, 10230, 10296, 10440, 10488, 10560, 10602, 10672, 10695, 10764, 10788, 10868, 10912, 10944, 11020, 11040, 11115, 11136, 11160, 11264, 11310, 11362, 11385, 11408, 11440, 11484, 11520, 11687, 11776, 11780, 11856, 11904, 11960, 12006, 12064, 12090, 12122, 12144, 12160, 12276, 12441, 12480, 12540, 12672, 12673, 12760, 12834, 12870, 12896, 12958, 13110, 13156, 13224, 13248, 13299, 13312, 13340, 13376, 13455, 13485, 13547, 13572, 13585, 13640, 13680, 13728, 13920, 13984, 14080, 14136, 14260, 14326, 14352, 14355, 14384, 14421, 14508, 14592, 14674, 14720, 14820, 14848, 14880, 14976, 15048, 15080, 15180, 15312, 15314, 15345, 15360, 15686, 15732, 15808, 15840, 15872, 16008, 16120, 16182, 16192, 16302, 16368, 16445, 16530, 16560, 16588, 16640, 16704, 16720, 16896, 16965, 17043, 17081, 17112, 17160, 17342, 17480, 17632, 17664, 17670, 17732, 17784, 17856, 17940, 17980, 18096, 18135, 18183, 18216, 18240, 18304, 18538, 18560, 18720, 18810, 18848, 19136, 19140, 19228, 19344, 19437, 19456, 19665, 19734, 19760, 19778, 19836, 19840, 19968, 20010, 20064, 20240, 20416, 20460, 20592, 20677, 20735, 20880, 20976, 21120, 21204, 21344, 21390, 21489, 21528, 21576, 21736, 21824, 21888, 22011, 22040, 22080, 22165, 22230, 22272, 22320, 22620, 22724, 22770, 22816, 22880, 22968, 22971, 23040, 23374, 23529, 23552, 23560, 23712, 23808, 23920, 24012, 24035, 24128, 24180, 24244, 24288, 24320, 24453, 24552, 24795, 24882, 24960, 25080, 25344, 25346, 25520, 25668, 25740, 25792, 25916, 26013, 26220, 26312, 26448, 26496, 26505, 26598, 26680, 26752, 26910, 26970, 27094, 27144, 27170, 27280, 27360, 27456, 27807, 27840, 27968, 28160, 28272, 28405, 28520, 28652, 28704, 28710, 28768, 28842, 29016, 29184, 29348, 29440, 29601, 29640, 29667, 29696, 29760, 29952, 30015, 30096, 30160, 30305, 30360, 30624, 30628, 30690, 31372, 31464, 31616, 31680, 31744, 32016, 32085, 32240, 32364, 32384, 32395, 32604, 32736, 32890, 33060, 33120, 33176, 33280, 33408, 33440, 33792, 33930, 34086, 34162, 34224, 34320, 34684, 34960, 35061, 35264, 35328, 35340, 35464, 35568, 35712, 35815, 35880, 35960, 36192, 36270, 36366, 36432, 36480, 36608, 36685, 37076, 37120, 37323, 37440, 37620, 37696, 38019, 38272, 38280, 38285, 38456, 38688, 38874, 39215, 39330, 39468, 39520, 39556, 39672, 39680, 39897, 39936, 40020, 40128, 40455, 40480, 40641, 40755, 40832, 40920, 41184, 41354, 41470, 41760, 41952, 42240, 42408, 42688, 42780, 42978, 43056, 43152, 43263, 43355, 43472, 43648, 43776, 44022, 44080, 44160, 44330, 44460, 44544, 44640, 45240, 45448, 45540, 45632, 45760, 45936, 45942, 46080, 46345, 46748, 47058, 47120, 47424, 47616, 47840, 48024, 48070, 48256, 48360, 48488, 48576, 48640, 48906, 49104, 49335, 49445, 49590, 49764, 49920, 50160, 50688, 50692, 51040, 51129, 51243, 51336, 51480, 51584, 51832, 52026, 52440, 52624, 52896, 52992, 53010, 53196, 53360, 53504, 53820, 53940, 54188, 54288, 54340, 54549, 54560, 54720, 54912, 55614, 55680, 55936, 56320, 56544, 56810, 57040, 57304, 57408, 57420, 57536, 57684, 58032, 58311, 58368, 58435, 58696, 58880, 59202, 59280, 59334, 59520, 59904, 60030, 60192, 60320, 60610, 60720, 61248, 61256, 61380, 62031, 62205, 62491, 62744, 62928, 63232, 63360, 63365, 64032, 64170, 64467, 64480, 64728, 64768, 64790, 65208, 65472, 65780, 66033, 66120, 66240, 66352, 66495, 66560, 66816, 66880, 67735, 67860, 68172, 68324, 68448, 68640, 68913, 69368, 69920, 70122, 70528, 70587, 70656, 70680, 70928, 71136, 71424, 71630, 71760, 71920, 72105, 72384, 72540, 72732, 72864, 72960, 73216, 73370, 74152, 74240, 74646, 74880, 75240, 75392, 76038, 76544, 76560, 76570, 76912, 77376, 77748, 78039, 78430, 78660, 78793, 78936, 79040, 79112, 79344, 79360, 79794, 80040, 80256, 80910, 80960, 81282, 81510, 81664, 81840, 82368, 82708, 82940, 83421, 83520, 83904, 84227, 84480, 84816, 85215, 85376, 85405, 85560, 85956, 86112, 86304, 86526, 86710, 86944, 87296, 87552, 88044, 88160, 88320, 88660, 88920, 89001, 89088, 89280, 90480, 90896, 90915, 91080, 91264, 91520, 91872, 91884, 92690, 93496, 94116, 94240, 94848, 95232, 95381, 95680, 96048, 96140, 96512, 96720, 96976, 97152, 97185, 97280, 97812, 98208, 98670, 98890, 99180, 99528, 99840, 100320, 101376, 101384, 101959, 102080, 102258, 102486, 102672, 102960, 103168, 103385, 103664, 104052, 104880, 105183, 105248, 105792, 105984, 106020, 106392, 106720, 107008, 107445, 107640, 107880, 108376, 108576, 108680, 109098, 109120, 109440, 109824, 110055, 111228, 111360, 111872, 113088, 113620, 114057, 114080, 114608, 114816, 114840, 114855, 115072, 115368, 116064, 116622, 116870, 117392, 117645, 117760, 118404, 118560, 118668, 119040, 119808, 120060, 120384, 120640, 121220, 121440, 121923, 122265, 122496, 122512, 122760, 124062, 124410, 124982, 125488, 125856, 126464, 126720, 126730, 128064, 128340, 128557, 128934, 128960, 129456, 129536, 129580, 130065, 130416, 130944, 131560, 132066, 132240, 132480, 132704, 132990, 133632, 133760, 135470, 135720, 136344, 136648, 136896, 137280, 137826, 138736, 139035, 139403, 139840, 140244, 141056, 141174, 141360, 141856, 142272, 142848, 143260, 143520, 143840, 144210, 144768, 145080, 145464, 145728, 145920, 146432, 146740, 148005, 148304, 148335, 148480, 149017, 149292, 149760, 150480, 150784, 152076, 153088, 153120, 153140, 153729, 153824, 154752, 155496, 156078, 156860, 157320, 157586, 157872, 158080, 158224, 158688, 158720, 159588, 160080, 160512, 161820, 161920, 162564, 163020, 163328, 163680, 164736, 164749, 165416, 165880, 166842, 167040, 167808, 168454, 168960, 169632, 170430, 170752, 170810, 171120, 171912, 172224, 172608, 173052, 173420, 173888, 174592, 175104, 175305, 176088, 176111, 176320, 176640, 177320, 177840, 178002, 178560, 180960, 181792, 181830, 182160, 182528, 183040, 183744, 183768, 185380, 186093, 186615, 186992, 187473, 187891, 188232, 188480, 189696, 190095, 190762, 191360, 192096, 192280, 193024, 193440, 193952, 194304, 194370, 195624, 196416, 197340, 197780, 198360, 199056, 199485, 199680, 200640, 202768, 203205, 203918, 204160, 204516, 204972, 205344, 205920, 206336, 206770, 207328, 208104, 209760, 210366, 210496, 211584, 211968, 212040, 212784, 213440, 214016, 214890, 215280, 215760, 216315, 216752, 217152, 217360, 218196, 218240, 218880, 219648, 220110, 222053, 222456, 222720, 223744, 226176, 227240, 227447, 228114, 228160, 229216, 229632, 229680, 229710, 230144, 230736, 232128, 233244, 233740, 234784, 235290, 236379, 236808, 237120, 237336, 238080, 240120, 240768, 241280, 242440, 242880, 243846, 244530, 244992, 245024, 245520, 248124, 248820, 249964, 250976, 251712, 252681, 252928, 253440, 253460, 255645, 256128, 256215, 256680, 257114, 257868, 257920, 258912, 259072, 259160, 260130, 260832, 261888, 263120, 264132, 264480, 264960, 265408, 265980, 267264, 267520, 268801, 270940, 271440, 272688, 272745, 273296, 273792, 274560, 275652, 277472, 278070, 278806, 279680, 280488, 282112, 282348, 282720, 283712, 284544, 285696, 286143, 286520, 287040, 287680, 288420, 289536, 290160, 290928, 291456, 291555, 291840, 293480, 296010, 296608, 296670, 298034, 298584, 299520, 300960, 301568, 304152, 305877, 306176, 306240, 306280, 307458, 307648, 309504, 310155, 310992, 312156, 312455, 313720, 314640, 315172, 315744, 316160, 316448, 317376, 319176, 320160, 321024, 322335, 323640, 323840, 325128, 326040, 326656, 327360, 329472, 329498, 330165, 330832, 331760, 333684, 334080, 335616, 336908, 339264, 340860, 341504, 341620, 342240, 343824, 344448, 344565, 345216, 346104, 346840, 347776, 349184, 350610, 352176, 352222, 352640, 352935, 353280, 354640, 355680, 356004, 357120, 361920, 363584, 363660, 364320, 365056, 366080, 367488, 367536, 370760, 372186, 373230, 373984, 374946, 375782, 376464, 376960, 379392, 380190, 381524, 382720, 384192, 384560, 385671, 386048, 386880, 387904, 388608, 388740, 390195, 391248, 392832, 392863, 393965, 394680, 395560, 396720, 398112, 398970, 401280, 405536, 406410, 407836, 408320, 409032, 409944, 410688, 411840, 412672, 413540, 414656, 416208, 417105, 418209, 419520, 420732, 420992, 421135, 423168, 424080, 425568, 426880, 429780, 430560, 431520, 432630, 433504, 434304, 434720, 436392, 436480, 437760, 439296, 440220, 444106, 444912, 445005, 445440, 447051, 447488, 452352, 454480, 454894, 456228, 456320, 458432, 459264, 459360, 459420, 460288, 461472, 464256, 466488, 467480, 469568, 470580, 472758, 473616, 474240, 474672, 476160, 476905, 480240, 481536, 482560, 484880, 485760, 487692, 489060, 489984, 490048, 491040, 494247, 496248, 497640, 499928, 501952, 503424, 505362, 506880, 506920, 509795, 511290, 512256, 512430, 513360, 514228, 515736, 515840, 517824, 518320, 520260, 521664, 523776, 525915, 526240, 528264, 528333, 528960, 529920, 530816, 531960, 535040, 537602, 541880, 542880, 545376, 545490, 546592, 547584, 549120, 551304, 554944, 556140, 557612, 559360, 560976, 562419, 563673, 564224, 564696, 565440, 567424, 569088, 570285, 572286, 573040, 574080, 575360, 576840, 579072, 580320, 581856, 582912, 583110, 586960, 592020, 593216, 593340, 596068, 597168, 599040, 601920, 603136, 608304, 609615, 611754, 612480, 612560, 614916, 615296, 619008, 620310, 621984, 624312, 624910, 627440, 629280, 630344, 631488, 632320, 632896, 634752, 638352, 640320, 642048, 642785, 644670, 647280, 647680, 650256, 652080, 654720, 658944, 658996, 660330, 661664, 663520, 666159, 667368, 668160, 671232, 673816, 678528, 681720, 682341, 683008, 683240, 684480, 687648, 688896, 689130, 690432, 692208, 693680, 695552, 697015, 701220, 704352, 704444, 705280, 705870, 709137, 709280, 711360, 712008, 714240, 723840, 727168, 727320, 728640, 730112, 732160, 734976, 735072, 741520, 744372, 745085, 746460, 747968, 749892, 751564, 752928, 753920, 758043, 758784, 760380, 763048, 765440, 768384, 768645, 769120, 771342, 773760, 775808, 777216, 777480, 780390, 782496, 785664, 785726, 787930, 789360, 791120, 793440, 796224, 797940, 802560, 806403, 811072, 812820, 815672, 816640, 818064, 819888, 821376, 823680, 823745, 827080, 829312, 832416, 834210, 836418, 839040, 841464, 841984, 842270, 846336, 848160, 851136, 853760, 858429, 859560, 861120, 863040, 865260, 867008, 868608, 869440, 872784, 872960, 875520, 880440, 880555, 888212, 889824, 890010, 894102, 904704, 908960, 909788, 912456, 912640, 916864, 917631, 918528, 918720, 918840, 920576, 922944, 928512, 930465, 932976, 934960, 937365, 939136, 939455, 941160, 945516, 947232, 948480, 949344, 953810, 960480, 963072, 965120, 969760, 971520, 975384, 978120, 979968, 980096, 982080, 988494, 992496, 995280, 999856, 1003904, 1006848, 1010724, 1013840, 1019590, 1022580, 1024512, 1024860, 1026720, 1028456, 1031472, 1031680, 1035648, 1036640, 1040520, 1043328, 1047552, 1051830, 1052480, 1056528, 1056666, 1057920, 1059840, 1061632, 1063920, 1070080, 1075204, 1083760, 1085760, 1090752, 1090980, 1093184, 1095168, 1098240, 1102608, 1109888, 1110265, 1112280, 1115224, 1118720, 1121952, 1124838, 1127346, 1129392, 1130880, 1134848, 1137235, 1138176, 1140570, 1144572, 1146080, 1148160, 1150720, 1153680, 1157013, 1158144, 1160640, 1163712, 1165824, 1166220, 1173920, 1178589, 1181895, 1184040, 1186432, 1186680, 1192136, 1194336, 1203840, 1216608, 1219230, 1223508, 1224960, 1225120, 1229832, 1230592, 1238016, 1240620, 1243968, 1248624, 1249820, 1254627, 1254880, 1258560, 1260688, 1262976, 1263405, 1264640, 1265792, 1269504, 1276704, 1280640, 1285570, 1289340, 1294560, 1295360, 1300512, 1304160, 1309440, 1317888, 1317992, 1320660, 1323328, 1327040, 1332318, 1334736, 1336320, 1341153, 1342464, 1344005, 1347632, 1357056, 1363440, 1364682, 1366480, 1368960, 1375296, 1377792, 1378260, 1380864, 1384416, 1387360, 1391104, 1394030, 1402440, 1408704, 1408888, 1410560, 1411740, 1418274, 1418560, 1422720, 1424016, 1428480, 1430715, 1447680, 1454336, 1454640, 1457280, 1469952, 1470144, 1482741, 1483040, 1488744, 1490170, 1492920, 1495936, 1499784, 1503128, 1505856, 1507840, 1516086, 1520760, 1526096, 1529385, 1530880, 1536768, 1537290, 1538240, 1542684, 1547520, 1551616, 1554960, 1560780, 1564992, 1571328, 1571452, 1575860, 1578720, 1582240, 1584999, 1586880, 1592448, 1595880, 1605120, 1612806, 1622144, 1625640, 1631344, 1633280, 1636128, 1639776, 1642752, 1647360, 1647490, 1654160, 1658624, 1664832, 1668420, 1672836, 1678080, 1682928, 1683968, 1684540, 1691019, 1692672, 1696320, 1702272, 1707520, 1716858, 1719120, 1722240, 1726080, 1730520, 1734016, 1737216, 1738880, 1745568, 1745920, 1760880, 1761110, 1776424, 1779648, 1780020, 1788204, 1809408, 1812239, 1817920, 1819576, 1824912, 1825280, 1833728, 1835262, 1837440, 1837680, 1845888, 1857024, 1860930, 1865952, 1869920, 1874730, 1878272, 1878910, 1882320, 1891032, 1894464, 1896960, 1898688, 1907620, 1920960, 1926144, 1928355, 1930240, 1937221, 1939520, 1943040, 1950768, 1956240, 1960192, 1964160, 1964315, 1976988, 1984992, 1990560, 1998477, 1999712, 2007808, 2013696, 2021448, 2027680, 2039180, 2045160, 2047023, 2049024, 2049720, 2053440, 2056912, 2062944, 2063360, 2071296, 2073280, 2081040, 2086656, 2091045, 2103660, 2104960, 2113056, 2113332, 2115840, 2123264, 2127840, 2150408, 2167520, 2171520, 2181504, 2181960, 2186368, 2190336, 2196480, 2205216, 2219776, 2220530, 2224560, 2230448, 2235255, 2237440, 2243904, 2249676, 2254692, 2258784, 2261760, 2269696, 2274470, 2276352, 2281140, 2289144, 2292160, 2296320, 2301440, 2307360, 2314026, 2321280, 2327424, 2331648, 2332440, 2347840, 2357178, 2363790, 2368080, 2372864, 2373360, 2384272, 2388672, 2407680, 2419209, 2433216, 2438460, 2442583, 2447016, 2449920, 2450240, 2459664, 2461184, 2471235, 2481240, 2487936, 2497248, 2499640, 2509254, 2509760, 2517120, 2521376, 2525952, 2526810, 2531584, 2539008, 2553408, 2561280, 2571140, 2578680, 2589120, 2601024, 2608320, 2618880, 2635984, 2641320, 2641665, 2646656, 2654080, 2664636, 2669472, 2682306, 2688010, 2695264, 2714112, 2726880, 2729364, 2732960, 2737920, 2750592, 2755584, 2756520, 2761728, 2768832, 2774720, 2782208, 2788060, 2804880, 2812095, 2817408, 2817776, 2818365, 2821120, 2823480, 2836548, 2837120, 2845440, 2848032, 2861430, 2895360, 2908672, 2909280, 2914560, 2939904, 2940288, 2956811, 2965482, 2966080, 2977488, 2980340, 2985840, 2991872, 2999568, 3006256, 3011712, 3015680, 3032172, 3041520, 3052192, 3058770, 3073536, 3074580, 3076480, 3085368, 3095040, 3103232, 3109920, 3121560, 3129984, 3142656, 3142904, 3151720, 3157440, 3164480, 3169998, 3173760, 3184896, 3191760, 3210240, 3225612, 3244288, 3251280, 3262688, 3272256, 3279552, 3285504, 3294720, 3294980, 3308320, 3317248, 3329664, 3330795, 3336840, 3345672, 3356160, 3365856, 3367936, 3369080, 3382038, 3392640, 3404544, 3411705, 3415040, 3433716, 3438240, 3444480, 3452160, 3461040, 3468032, 3474432, 3477760, 3491136, 3521760, 3522220, 3535767, 3545685, 3552848, 3559296, 3560040, 3576408, 3624478, 3635840, 3639152, 3649824, 3650560, 3667456, 3670524, 3674880, 3675360, 3691776, 3714048, 3721860, 3731904, 3739840, 3749460, 3756544, 3757820, 3764640, 3782064, 3788928, 3790215, 3793920, 3797376, 3815240, 3841920, 3856710, 3874442, 3879040, 3886080, 3901536, 3912480, 3920384, 3928320, 3928630, 3953976, 3969984, 3981120, 3996954, 3999424, 4015616, 4027392, 4032015, 4042896, 4055360, 4078360, 4090320, 4094046, 4099440, 4106880, 4113824, 4125888, 4142592, 4146560, 4162080, 4173312, 4182090, 4207320, 4209920, 4226112, 4226664, 4231680, 4246528, 4255680, 4292145, 4300816, 4321493, 4335040, 4343040, 4363008, 4363920, 4372736, 4410432, 4439552, 4441060, 4449120, 4460896, 4470510, 4487808, 4499352, 4509384, 4517568, 4523520, 4539392, 4548940, 4562280, 4578288, 4584320, 4588155, 4592640, 4602880, 4614720, 4628052, 4642560, 4654848, 4664880, 4695680, 4714356, 4727580, 4736160, 4745728, 4746720, 4768544, 4777344, 4815360, 4838418, 4866432, 4876920, 4885166, 4894032, 4899840, 4900480, 4919328, 4922368, 4942470, 4962480, 4975872, 4994496, 4999280, 5018508, 5019520, 5034240, 5042752, 5051904, 5053620, 5063168, 5078016, 5106816, 5107219, 5122560, 5142280, 5157360, 5178240, 5202048, 5216640, 5237760, 5271968, 5282640, 5283330, 5293312, 5308160, 5329272, 5338944, 5364612, 5376020, 5390528, 5428224, 5436717, 5453760, 5458728, 5465920, 5475840, 5501184, 5513040, 5537664, 5549440, 5576120, 5609760, 5624190, 5634816, 5635552, 5636730, 5646960, 5673096, 5674240, 5690880, 5696064, 5722860, 5785065, 5790720, 5811663, 5817344, 5818560, 5829120, 5880576, 5892945, 5913622, 5930964, 5932160, 5954976, 5960680, 5971680, 5983744, 5999136, 6012512, 6023424, 6064344, 6083040, 6104384, 6117540, 6147072, 6149160, 6152960, 6170736, 6190080, 6206464, 6219840, 6243120, 6259968, 6273135, 6285808, 6303440, 6314880, 6328960, 6339996, 6347520, 6369792, 6383520, 6451224, 6488576, 6502560, 6525376, 6544512, 6559104, 6571008, 6589440, 6589960, 6616640, 6634496, 6659328, 6661590, 6673680, 6691344, 6705765, 6712320, 6731712, 6738160, 6764076, 6785280, 6809088, 6823410, 6867432, 6876480, 6888960, 6904320, 6922080, 6936064, 6955520, 6982272, 7043520, 7044440, 7071534, 7091370, 7105696, 7118592, 7120080, 7152816, 7248956, 7271680, 7278304, 7299648, 7327749, 7334912, 7341048, 7349760, 7350720, 7383552, 7413705, 7443720, 7463808, 7479680, 7498920, 7513088, 7515640, 7529280, 7564128, 7577856, 7580430, 7594752, 7630480, 7683840, 7713420, 7748884, 7758080, 7803072, 7824960, 7840768, 7856640, 7857260, 7907952, 7924995, 7939968, 7962240, 7993908, 7998848, 8031232, 8064030, 8085792, 8110720, 8156720, 8180640, 8188092, 8198880, 8213760, 8227648, 8251776, 8285184, 8293120, 8324160, 8346624, 8364180, 8414640, 8419840, 8452224, 8453328, 8455095, 8463360, 8511360, 8584290, 8601632, 8642986, 8670080, 8686080, 8726016, 8727840, 8745472, 8820864, 8870433, 8879104, 8882120, 8898240, 8921792, 8941020, 8975616, 8998704, 9018768, 9035136, 9047040, 9061195, 9097880, 9124560, 9156576, 9168640, 9176310, 9229440, 9256104, 9285120, 9309696, 9329760, 9391360, 9428712, 9455160, 9472320, 9491456, 9493440, 9537088, 9554688, 9630720, 9676836, 9686105, 9732864, 9753840, 9770332, 9788064, 9800960, 9838656, 9884940, 9924960, 9951744, 9988992, 9992385, 9998560, 10037016, 10039040, 10068480, 10085504, 10103808, 10107240, 10126336, 10213632, 10214438, 10235115, 10245120, 10284560, 10314720, 10356480, 10404096, 10433280, 10543936, 10565280, 10566660, 10586624, 10616320, 10658544, 10677888, 10729224, 10752040, 10781056, 10873434, 10907520, 10917456, 10931840, 10951680, 11002368, 11026080, 11075328, 11098880, 11152240, 11219520, 11248380, 11269632, 11271104, 11273460, 11293920, 11346192, 11348480, 11381760, 11392128, 11445720, 11570130, 11623326, 11637120, 11658240, 11761152, 11785890, 11827244, 11861928, 11864320, 11909952, 11921360, 11943360, 11967488, 11998272, 12025024, 12046848, 12096045, 12128688, 12166080, 12208768, 12212915, 12235080, 12298320, 12305920, 12341472, 12439680, 12486240, 12519936, 12546270, 12571616, 12606880, 12629760, 12657920, 12679992, 12695040, 12739584, 12767040, 12902448, 12964479, 12977152, 13005120, 13050752, 13089024, 13118208, 13179920, 13233280, 13318656, 13323180, 13347360, 13382688, 13411530, 13463424, 13476320, 13528152, 13570560, 13618176, 13646820, 13734864, 13752960, 13777920, 13808640, 13844160, 13872128, 13911040, 13964544, 14087040, 14088880, 14143068, 14182740, 14211392, 14237184, 14240160, 14305632, 14497912, 14543360, 14556608, 14599296, 14655498, 14682096, 14699520, 14701440, 14767104, 14784055, 14827410, 14887440, 14927616, 14959360, 14997840, 15031280, 15058560, 15128256, 15155712, 15160860, 15189504, 15260960, 15321657, 15367680, 15426840, 15497768, 15516160, 15606144, 15649920, 15713280, 15714520, 15815904, 15849990, 15879936, 15924480, 15987816, 15997696, 16128060, 16171584, 16221440, 16310151, 16313440, 16361280, 16376184, 16397760, 16427520, 16455296, 16503552, 16586240, 16648320, 16728360, 16829280, 16839680, 16904448, 16906656, 16910190, 17022720, 17168580, 17203264, 17285972, 17340160, 17372160, 17434989, 17452032, 17455680, 17490944, 17641728, 17678835, 17740866, 17764240, 17796480, 17843584, 17882040, 17951232, 17997408, 18037536, 18070272, 18122390, 18195760, 18249120, 18313152, 18337280, 18352620, 18458880, 18512208, 18570240, 18619392, 18659520, 18782720, 18857424, 18910320, 18944640, 18986880, 19074176, 19109376, 19353672, 19372210, 19465728, 19507680, 19540664, 19576128, 19601920, 19677312, 19769880, 19849920, 19903488, 19977984, 19984770, 19997120, 20074032, 20078080, 20136960, 20171008, 20214480, 20427264, 20428876, 20470230, 20569120, 20629440, 20712960, 20808192, 20866560, 21087872, 21130560, 21133320, 21173248, 21232640, 21317088, 21355776, 21458448, 21504080, 21562112, 21607465, 21746868, 21815040, 21834912, 21863680, 21983247, 22004736, 22052160, 22150656, 22197760, 22304480, 22439040, 22496760, 22539264, 22542208, 22546920, 22587840, 22692384, 22696960, 22784256, 22891440, 23140260, 23246652, 23274240, 23522304, 23571780, 23654488, 23723856, 23728640, 23819904, 23842720, 23886720, 23996544, 24050048, 24093696, 24192090, 24257376, 24332160, 24417536, 24425830, 24470160, 24596640, 24611840, 24682944, 24879360, 24972480, 25039872, 25092540, 25143232, 25213760, 25259520, 25315840, 25359984, 25390080, 25534080, 25536095, 25804896, 25928958, 26010240, 26101504, 26178048, 26236416, 26359840, 26466560, 26611299, 26637312, 26646360, 26694720, 26765376, 26823060, 26926848, 26952640, 27056304, 27141120, 27183585, 27293640, 27469728, 27505920, 27688320, 27929088, 28174080, 28177760, 28286136, 28365480, 28422784, 28474368, 28480320, 28611264, 28995824, 29058315, 29086720, 29113216, 29198592, 29310996, 29364192, 29402880, 29568110, 29654820, 29774880, 29855232, 29918720, 29995680, 30062560, 30117120, 30256512, 30311424, 30321720, 30379008, 30521920, 30643314, 30735360, 30853680, 30995536, 31032320, 31212288, 31299840, 31429040, 31631808, 31699980, 31759872, 31848960, 31975632, 31995392, 32256120, 32343168, 32442880, 32620302, 32626880, 32722560, 32752368, 32795520, 32855040, 32910592, 33007104, 33172480, 33296640, 33456720, 33658560, 33808896, 33813312, 33820380, 34045440, 34337160, 34406528, 34571944, 34680320, 34869978, 34911360, 35283456, 35357670, 35481732, 35528480, 35592960, 35687168, 35764080, 35902464, 35994816, 36075072, 36140544, 36244780, 36391520, 36498240, 36626304, 36638745, 36674560, 36705240, 36917760, 37024416, 37319040, 37565440, 37714848, 37820640, 37889280, 37973760, 38148352, 38218752, 38707344, 38744420, 38893437, 38931456, 39015360, 39081328, 39152256, 39203840, 39354624, 39539760, 39699840, 39955968, 39969540, 39994240, 40148064, 40156160, 40342016, 40428960, 40854528, 40857752, 40940460, 41138240, 41258880, 41425920, 41616384, 41733120, 42175744, 42261120, 42266640, 42634176, 42711552, 42916896, 43008160, 43124224, 43214930, 43493736, 43630080, 43669824, 43727360, 43966494, 44104320, 44301312, 44352165, 44395520, 44608960, 44878080, 44993520, 45084416, 45093840, 45175680, 45384768, 45568512, 45782880, 45964971, 46280520, 46493304, 46548480, 47143560, 47308976, 47447712, 47457280, 47639808, 47685440, 47773440, 47993088, 48100096, 48384180, 48514752, 48664320, 48835072, 48851660, 48940320, 49193280, 49365888, 49758720, 49944960, 50185080, 50286464, 50427520, 50519040, 50631680, 50719968, 51068160, 51072190, 51609792, 51857916, 52020480, 52203008, 52356096, 52472832, 52719680, 52933120, 53222598, 53292720, 53389440, 53530752, 53646120, 53853696, 53905280, 54112608, 54367170, 54587280, 54939456, 55011840, 55376640, 55858176, 56179409, 56348160, 56355520, 56572272, 56730960, 56845568, 56960640, 57222528, 57991648, 58116630, 58226432, 58397184, 58621992, 58728384, 58805760, 59136220, 59309640, 59549760, 59710464, 59837440, 59991360, 60125120, 60234240, 60513024, 60643440, 61043840, 61286628, 61707360, 61991072, 62424576, 62599680, 62858080, 63263616, 63399960, 63519744, 63697920, 63951264, 63990784, 64512240, 64686336, 64822395, 64885760, 65240604, 65253760, 65445120, 65504736, 65591040, 65821184, 66014208, 66593280, 66913440, 67317120, 67617792, 67626624, 67640760, 68090880, 68674320, 68813056, 69143888, 69360640, 69739956, 69822720, 70566912, 70715340, 70963464, 71056960, 71185920, 71374336, 71528160, 71989632, 72150144, 72281088, 72489560, 72783040, 72996480, 73252608, 73277490, 73410480, 73835520, 74048832, 74638080, 75429696, 75641280, 75778560, 75947520, 76296704, 76608285, 77414688, 77488840, 77786874, 78030720, 78162656, 78304512, 78709248, 79079520, 79399680, 79911936, 79939080, 79988480, 80296128, 80684032, 80857920, 81550755, 81715504, 81880920, 82276480, 82517760, 84351488, 84522240, 84533280, 85268352, 85423104, 85833792, 86016320, 86248448, 86429860, 86987472, 87174945, 87260160, 87339648, 87454720, 87932988, 88208640, 88704330, 89217920, 89756160, 89987040, 90168832, 90187680, 90351360, 90769536, 91137024, 91565760, 91929942, 92561040, 92986608, 93096960, 94287120, 94617952, 94895424, 95279616, 95370880, 95546880, 95986176, 96200192, 96768360, 97029504, 97328640, 97670144, 97703320, 97880640, 98386560, 98731776, 99517440, 99889920, 100370160, 100572928, 100855040, 101439936, 102136320, 102144380, 103219584, 103715832, 104040960, 104406016, 105439360, 105866240, 106445196, 106585440, 106778880, 107061504, 107292240, 107707392, 107810560, 108225216, 108734340, 109174560, 109878912, 109916235, 110023680, 110753280, 112358818, 112696320, 112711040, 113144544, 113461920, 113691136, 113921280, 114445056, 115983296, 116233260, 116452864, 116794368, 117243984, 117456768, 117611520, 118272440, 118619280, 119099520, 119982720, 120250240, 120468480, 121026048, 121286880, 122087680, 122573256, 123414720, 123982144, 124849152, 125199360, 125716160, 126527232, 126799920, 127902528, 129024480, 129372672, 129644790, 130481208, 130507520, 130890240, 131009472, 131182080, 131642368, 133056495, 133186560, 133826880, 134634240, 135253248, 135281520, 137348640, 137626112, 138287776, 139479912, 139645440, 141430680, 141926928, 142113920, 142371840, 142748672, 143056320, 143979264, 144300288, 144979120, 145566080, 145992960, 146505216, 146554980, 146820960, 148097664, 149276160, 150859392, 151282560, 151557120, 151895040, 152593408, 153216570, 154829376, 154977680, 155573748, 156061440, 156325312, 156609024, 157418496, 158159040, 158799360, 159878160, 159976960, 160592256, 161715840, 163101510, 163431008, 163761840, 164552960, 165035520, 168538227, 168702976, 169044480, 169066560, 170536704, 171667584, 172032640, 172859720, 173974944, 174349890, 174679296, 175865976, 176417280, 177408660, 178435840, 179512320, 179974080, 180337664, 180375360, 180702720, 181539072, 183131520, 183859884, 185122080, 185973216, 188574240, 189235904, 189790848, 190559232, 190741760, 191093760, 191972352, 192400384, 193536720, 194059008, 194467185, 194657280, 195406640, 195761280, 196773120, 197463552, 199779840, 200740320, 201145856, 201710080, 202879872, 204272640, 204288760, 206439168, 207431664, 208081920, 210878720, 212890392, 213170880, 213557760, 214123008, 214584480, 215621120, 216450432, 217468680, 218349120, 219757824, 219832470, 221506560, 224717636, 225422080, 226289088, 226923840, 227382272, 227842560, 228890112, 229824855, 231966592, 232466520, 232905728, 234487968, 234913536, 236544880, 237238560, 238199040, 239965440, 240500480, 242052096, 242573760, 244175360, 245146512, 246829440, 247964288, 251432320, 253054464, 253599840, 255805056, 258048960, 258745344, 259289580, 260962416, 261015040, 261780480, 262018944, 262364160, 266112990, 267653760, 269268480, 270506496, 270563040, 274697280, 275252224, 276575552, 278959824, 279290880, 280897045, 282861360, 283853856, 284227840, 286112640, 287958528, 288600576, 289958240, 291132160, 291985920, 293010432, 293109960, 293641920, 296195328, 298552320, 301718784, 302565120, 306433140, 309658752, 309955360, 311147496, 312122880, 312650624, 313218048, 316318080, 317598720, 319756320, 319953920, 321184512, 323431680, 326203020, 326862016, 327523680, 329105920, 330071040, 337076454, 338088960, 338133120, 341073408, 343335168, 344065280, 345719440, 347949888, 348699780, 349358592, 351731952, 352834560, 354817320, 356871680, 359948160, 360750720, 361405440, 363078144, 366263040, 367719768, 370244160, 371946432, 377148480, 378471808, 379581696, 381483520, 387073440, 388118016, 388934370, 390813280, 391522560, 393546240, 394927104, 399559680, 401480640, 402291712, 403420160, 405759744, 408577520, 412878336, 414863328, 421757440, 425780784, 426341760, 427115520, 428246016, 429168960, 431242240, 432900864, 434937360, 436698240, 439515648, 439664940, 449435272, 450844160, 452578176, 453847680, 455685120, 457780224, 459649710, 463933184, 464933040, 468975936, 469827072, 473089760, 474477120, 476398080, 479930880, 481000960, 485147520, 488350720, 490293024, 493658880, 495928576, 502864640, 505614681, 506108928, 507199680, 511610112, 516097920, 518579160, 521924832, 522030080, 524037888, 532225980, 535307520, 538536960, 541012992, 541126080, 549394560, 553151104, 557919648, 561794090, 565722720, 567707712, 568455680, 572225280, 575917056, 577201152, 579916480, 582264320, 583971840, 586219920, 587283840, 592390656, 603437568, 605130240, 612866280, 619317504, 619910720, 622294992, 624245760, 625301248, 632636160, 639512640, 642369024, 646863360, 652406040, 653724032, 655047360, 658211840, 674152908, 676266240, 682146816, 686670336, 688130560, 691438880, 695899776, 697399560, 698717184, 703463904, 709634640, 713743360, 719896320, 721501440, 726156288, 732526080, 735439536, 740488320, 743892864, 754296960, 756943616, 759163392, 762967040, 774146880, 776236032, 777868740, 781626560, 783045120, 787092480, 802961280, 811519488, 817155040, 825756672, 829726656, 842691135, 843514880, 851561568, 852683520, 858337920, 865801728, 869874720, 873396480, 879031296, 879329880, 898870544, 901688320, 905156352, 907695360, 919299420, 927866368, 929866080, 937951872, 939654144, 946179520, 948954240, 952796160, 959861760, 962001920, 970295040, 980586048, 987317760, 991857152, 1005729280, 1011229362, 1014399360, 1023220224, 1032195840, 1037158320, 1043849664, 1048075776, 1064451960, 1070615040, 1082252160, 1098789120, 1106302208, 1115839296, 1123588180, 1131445440, 1135415424, 1136911360, 1144450560, 1159832960, 1164528640, 1172439840, 1174567680, 1184781312, 1206875136, 1210260480, 1225732560, 1238635008, 1239821440, 1244589984, 1250602496, 1265272320, 1279025280, 1284738048, 1293726720, 1304812080, 1307448064, 1310094720, 1348305816, 1352532480, 1373340672, 1376261120, 1382877760, 1391799552, 1394799120, 1406927808, 1419269280, 1439792640, 1443002880, 1465052160, 1470879072, 1480976640, 1487785728, 1508593920, 1513887232, 1518326784, 1548293760, 1555737480, 1563253120, 1566090240, 1605922560, 1623038976, 1634310080, 1659453312, 1685382270, 1703123136, 1705367040, 1716675840, 1731603456, 1739749440, 1746792960, 1758659760, 1797741088, 1810312704, 1815390720, 1838598840, 1855732736, 1859732160, 1875903744, 1892359040, 1897908480, 1940590080, 1961172096, 1974635520, 1983714304, 2011458560, 2022458724, 2028798720, 2046440448, 2064391680, 2074316640, 2087699328, 2096151552, 2128903920, 2141230080, 2164504320, 2197578240, 2212604416, 2231678592, 2247176360, 2262890880, 2270830848, 2288901120, 2319665920, 2344879680, 2349135360, 2451465120, 2477270016, 2479642880, 2489179968, 2501204992, 2528073405, 2530544640, 2558050560, 2609624160, 2614896128, 2620189440, 2696611632, 2705064960, 2765755520, 2783599104, 2789598240, 2813855616, 2838538560, 2879585280, 2886005760, 2941758144, 2961953280, 2975571456, 3017187840, 3027774464, 3096587520, 3111474960, 3126506240, 3211845120, 3268620160, 3318906624, 3370764540, 3406246272, 3410734080, 3433351680, 3479498880, 3493585920, 3517319520, 3595482176, 3620625408, 3630781440, 3677197680, 3719464320, 3751807488, 3784718080, 3795816960, 3881180160, 3922344192, 4044917448, 4057597440, 4128783360, 4148633280, 4175398656, 4257807840, 4329008640, 4395156480, 4425208832, 4463357184, 4494352720, 4525781760, 4541661696, 4639331840, 4689759360, 4698270720, 4902930240, 4959285760, 4978359936, 5056146810, 5116101120, 5219248320, 5229792256, 5240378880, 5393223264, 5531511040, 5567198208, 5579196480, 5627711232, 5677077120, 5883516288, 5923906560, 5951142912, 6034375680, 6193175040, 6222949920, 6253012480, 6423690240, 6537240320, 6637813248, 6741529080, 6812492544, 6866703360, 6958997760, 7034639040, 7190964352, 7354395360, 7438928640, 7503614976, 7569436160, 7591633920, 7844688384, 8089834896, 8115194880, 8297266560, 8350797312, 8515615680, 8658017280, 8926714368, 8988705440, 9051563520, 9083323392, 9278663680, 9379518720, 9805860480, 9918571520, 9956719872, 10112293620, 10232202240, 10438496640, 10480757760, 10786446528, 11063022080, 11158392960, 11255422464, 11354154240, 11767032576, 12386350080, 12445899840, 12506024960, 13074480640, 13275626496, 13483058160, 13624985088, 13917995520, 14069278080, 14381928704, 14708790720, 14877857280, 15138872320, 15689376768, 16179669792, 16594533120, 16701594624, 17031231360, 17853428736, 17977410880, 18103127040, 18759037440, 19611720960, 19913439744, 20224587240, 20876993280, 21572893056, 22126044160, 22316785920, 22510844928, 22708308480, 23534065152, 24891799680, 26148961280, 26966116320, 27249970176, 27835991040, 28138556160, 28763857408, 29417581440, 29755714560, 32359339584, 33189066240, 34062462720, 35954821760, 37518074880, 39223441920, 39826879488, 40449174480, 41753986560, 43145786112, 44633571840, 45416616960, 47068130304, 49783599360, 53932232640, 56277112320, 57527714816, 58835162880, 64718679168, 66378132480, 68124925440, 71909643520, 78446883840, 80898348960, 83507973120, 86291572224, 89267143680, 99567198720, 107864465280, 112554224640, 117670325760, 129437358336, 136249850880, 143819287040, 161796697920, 172583144448, 199134397440, 215728930560, 235340651520, 258874716672, 287638574080, 323593395840, 431457861120, 517749433344, 647186791680, 862915722240, 1294373583360, 2588747166720]

約数ペア:

[(1, 2588747166720), (2, 1294373583360), (3, 862915722240), (4, 647186791680), (5, 517749433344), (6, 431457861120), (8, 323593395840), (9, 287638574080), (10, 258874716672), (11, 235340651520), (12, 215728930560), (13, 199134397440), (15, 172583144448), (16, 161796697920), (18, 143819287040), (19, 136249850880), (20, 129437358336), (22, 117670325760), (23, 112554224640), (24, 107864465280), (26, 99567198720), (29, 89267143680), (30, 86291572224), (31, 83507973120), (32, 80898348960), (33, 78446883840), (36, 71909643520), (38, 68124925440), (39, 66378132480), (40, 64718679168), (44, 58835162880), (45, 57527714816), (46, 56277112320), (48, 53932232640), (52, 49783599360), (55, 47068130304), (57, 45416616960), (58, 44633571840), (60, 43145786112), (62, 41753986560), (64, 40449174480), (65, 39826879488), (66, 39223441920), (69, 37518074880), (72, 35954821760), (76, 34062462720), (78, 33189066240), (80, 32359339584), (87, 29755714560), (88, 29417581440), (90, 28763857408), (92, 28138556160), (93, 27835991040), (95, 27249970176), (96, 26966116320), (99, 26148961280), (104, 24891799680), (110, 23534065152), (114, 22708308480), (115, 22510844928), (116, 22316785920), (117, 22126044160), (120, 21572893056), (124, 20876993280), (128, 20224587240), (130, 19913439744), (132, 19611720960), (138, 18759037440), (143, 18103127040), (144, 17977410880), (145, 17853428736), (152, 17031231360), (155, 16701594624), (156, 16594533120), (160, 16179669792), (165, 15689376768), (171, 15138872320), (174, 14877857280), (176, 14708790720), (180, 14381928704), (184, 14069278080), (186, 13917995520), (190, 13624985088), (192, 13483058160), (195, 13275626496), (198, 13074480640), (207, 12506024960), (208, 12445899840), (209, 12386350080), (220, 11767032576), (228, 11354154240), (230, 11255422464), (232, 11158392960), (234, 11063022080), (240, 10786446528), (247, 10480757760), (248, 10438496640), (253, 10232202240), (256, 10112293620), (260, 9956719872), (261, 9918571520), (264, 9805860480), (276, 9379518720), (279, 9278663680), (285, 9083323392), (286, 9051563520), (288, 8988705440), (290, 8926714368), (299, 8658017280), (304, 8515615680), (310, 8350797312), (312, 8297266560), (319, 8115194880), (320, 8089834896), (330, 7844688384), (341, 7591633920), (342, 7569436160), (345, 7503614976), (348, 7438928640), (352, 7354395360), (360, 7190964352), (368, 7034639040), (372, 6958997760), (377, 6866703360), (380, 6812492544), (384, 6741529080), (390, 6637813248), (396, 6537240320), (403, 6423690240), (414, 6253012480), (416, 6222949920), (418, 6193175040), (429, 6034375680), (435, 5951142912), (437, 5923906560), (440, 5883516288), (456, 5677077120), (460, 5627711232), (464, 5579196480), (465, 5567198208), (468, 5531511040), (480, 5393223264), (494, 5240378880), (495, 5229792256), (496, 5219248320), (506, 5116101120), (512, 5056146810), (520, 4978359936), (522, 4959285760), (528, 4902930240), (551, 4698270720), (552, 4689759360), (558, 4639331840), (570, 4541661696), (572, 4525781760), (576, 4494352720), (580, 4463357184), (585, 4425208832), (589, 4395156480), (598, 4329008640), (608, 4257807840), (620, 4175398656), (624, 4148633280), (627, 4128783360), (638, 4057597440), (640, 4044917448), (660, 3922344192), (667, 3881180160), (682, 3795816960), (684, 3784718080), (690, 3751807488), (696, 3719464320), (704, 3677197680), (713, 3630781440), (715, 3620625408), (720, 3595482176), (736, 3517319520), (741, 3493585920), (744, 3479498880), (754, 3433351680), (759, 3410734080), (760, 3406246272), (768, 3370764540), (780, 3318906624), (792, 3268620160), (806, 3211845120), (828, 3126506240), (832, 3111474960), (836, 3096587520), (855, 3027774464), (858, 3017187840), (870, 2975571456), (874, 2961953280), (880, 2941758144), (897, 2886005760), (899, 2879585280), (912, 2838538560), (920, 2813855616), (928, 2789598240), (930, 2783599104), (936, 2765755520), (957, 2705064960), (960, 2696611632), (988, 2620189440), (990, 2614896128), (992, 2609624160), (1012, 2558050560), (1023, 2530544640), (1024, 2528073405), (1035, 2501204992), (1040, 2489179968), (1044, 2479642880), (1045, 2477270016), (1056, 2451465120), (1102, 2349135360), (1104, 2344879680), (1116, 2319665920), (1131, 2288901120), (1140, 2270830848), (1144, 2262890880), (1152, 2247176360), (1160, 2231678592), (1170, 2212604416), (1178, 2197578240), (1196, 2164504320), (1209, 2141230080), (1216, 2128903920), (1235, 2096151552), (1240, 2087699328), (1248, 2074316640), (1254, 2064391680), (1265, 2046440448), (1276, 2028798720), (1280, 2022458724), (1287, 2011458560), (1305, 1983714304), (1311, 1974635520), (1320, 1961172096), (1334, 1940590080), (1364, 1897908480), (1368, 1892359040), (1380, 1875903744), (1392, 1859732160), (1395, 1855732736), (1408, 1838598840), (1426, 1815390720), (1430, 1810312704), (1440, 1797741088), (1472, 1758659760), (1482, 1746792960), (1488, 1739749440), (1495, 1731603456), (1508, 1716675840), (1518, 1705367040), (1520, 1703123136), (1536, 1685382270), (1560, 1659453312), (1584, 1634310080), (1595, 1623038976), (1612, 1605922560), (1653, 1566090240), (1656, 1563253120), (1664, 1555737480), (1672, 1548293760), (1705, 1518326784), (1710, 1513887232), (1716, 1508593920), (1740, 1487785728), (1748, 1480976640), (1760, 1470879072), (1767, 1465052160), (1794, 1443002880), (1798, 1439792640), (1824, 1419269280), (1840, 1406927808), (1856, 1394799120), (1860, 1391799552), (1872, 1382877760), (1881, 1376261120), (1885, 1373340672), (1914, 1352532480), (1920, 1348305816), (1976, 1310094720), (1980, 1307448064), (1984, 1304812080), (2001, 1293726720), (2015, 1284738048), (2024, 1279025280), (2046, 1265272320), (2070, 1250602496), (2080, 1244589984), (2088, 1239821440), (2090, 1238635008), (2112, 1225732560), (2139, 1210260480), (2145, 1206875136), (2185, 1184781312), (2204, 1174567680), (2208, 1172439840), (2223, 1164528640), (2232, 1159832960), (2262, 1144450560), (2277, 1136911360), (2280, 1135415424), (2288, 1131445440), (2304, 1123588180), (2320, 1115839296), (2340, 1106302208), (2356, 1098789120), (2392, 1082252160), (2418, 1070615040), (2432, 1064451960), (2470, 1048075776), (2480, 1043849664), (2496, 1037158320), (2508, 1032195840), (2530, 1023220224), (2552, 1014399360), (2560, 1011229362), (2574, 1005729280), (2610, 991857152), (2622, 987317760), (2640, 980586048), (2668, 970295040), (2691, 962001920), (2697, 959861760), (2717, 952796160), (2728, 948954240), (2736, 946179520), (2755, 939654144), (2760, 937951872), (2784, 929866080), (2790, 927866368), (2816, 919299420), (2852, 907695360), (2860, 905156352), (2871, 901688320), (2880, 898870544), (2944, 879329880), (2945, 879031296), (2964, 873396480), (2976, 869874720), (2990, 865801728), (3016, 858337920), (3036, 852683520), (3040, 851561568), (3069, 843514880), (3072, 842691135), (3120, 829726656), (3135, 825756672), (3168, 817155040), (3190, 811519488), (3224, 802961280), (3289, 787092480), (3306, 783045120), (3312, 781626560), (3328, 777868740), (3335, 776236032), (3344, 774146880), (3393, 762967040), (3410, 759163392), (3420, 756943616), (3432, 754296960), (3480, 743892864), (3496, 740488320), (3520, 735439536), (3534, 732526080), (3565, 726156288), (3588, 721501440), (3596, 719896320), (3627, 713743360), (3648, 709634640), (3680, 703463904), (3705, 698717184), (3712, 697399560), (3720, 695899776), (3744, 691438880), (3762, 688130560), (3770, 686670336), (3795, 682146816), (3828, 676266240), (3840, 674152908), (3933, 658211840), (3952, 655047360), (3960, 653724032), (3968, 652406040), (4002, 646863360), (4030, 642369024), (4048, 639512640), (4092, 632636160), (4140, 625301248), (4147, 624245760), (4160, 622294992), (4176, 619910720), (4180, 619317504), (4224, 612866280), (4278, 605130240), (4290, 603437568), (4370, 592390656), (4408, 587283840), (4416, 586219920), (4433, 583971840), (4446, 582264320), (4464, 579916480), (4485, 577201152), (4495, 575917056), (4524, 572225280), (4554, 568455680), (4560, 567707712), (4576, 565722720), (4608, 561794090), (4640, 557919648), (4680, 553151104), (4712, 549394560), (4784, 541126080), (4785, 541012992), (4807, 538536960), (4836, 535307520), (4864, 532225980), (4940, 524037888), (4959, 522030080), (4960, 521924832), (4992, 518579160), (5016, 516097920), (5060, 511610112), (5104, 507199680), (5115, 506108928), (5120, 505614681), (5148, 502864640), (5220, 495928576), (5244, 493658880), (5280, 490293024), (5301, 488350720), (5336, 485147520), (5382, 481000960), (5394, 479930880), (5434, 476398080), (5456, 474477120), (5472, 473089760), (5510, 469827072), (5520, 468975936), (5568, 464933040), (5580, 463933184), (5632, 459649710), (5655, 457780224), (5681, 455685120), (5704, 453847680), (5720, 452578176), (5742, 450844160), (5760, 449435272), (5888, 439664940), (5890, 439515648), (5928, 436698240), (5952, 434937360), (5980, 432900864), (6003, 431242240), (6032, 429168960), (6045, 428246016), (6061, 427115520), (6072, 426341760), (6080, 425780784), (6138, 421757440), (6240, 414863328), (6270, 412878336), (6336, 408577520), (6380, 405759744), (6417, 403420160), (6435, 402291712), (6448, 401480640), (6479, 399559680), (6555, 394927104), (6578, 393546240), (6612, 391522560), (6624, 390813280), (6656, 388934370), (6670, 388118016), (6688, 387073440), (6786, 381483520), (6820, 379581696), (6840, 378471808), (6864, 377148480), (6960, 371946432), (6992, 370244160), (7040, 367719768), (7068, 366263040), (7130, 363078144), (7163, 361405440), (7176, 360750720), (7192, 359948160), (7254, 356871680), (7296, 354817320), (7337, 352834560), (7360, 351731952), (7410, 349358592), (7424, 348699780), (7440, 347949888), (7488, 345719440), (7524, 344065280), (7540, 343335168), (7590, 341073408), (7656, 338133120), (7657, 338088960), (7680, 337076454), (7843, 330071040), (7866, 329105920), (7904, 327523680), (7920, 326862016), (7936, 326203020), (8004, 323431680), (8060, 321184512), (8091, 319953920), (8096, 319756320), (8151, 317598720), (8184, 316318080), (8265, 313218048), (8280, 312650624), (8294, 312122880), (8320, 311147496), (8352, 309955360), (8360, 309658752), (8448, 306433140), (8556, 302565120), (8580, 301718784), (8671, 298552320), (8740, 296195328), (8816, 293641920), (8832, 293109960), (8835, 293010432), (8866, 291985920), (8892, 291132160), (8928, 289958240), (8970, 288600576), (8990, 287958528), (9048, 286112640), (9108, 284227840), (9120, 283853856), (9152, 282861360), (9216, 280897045), (9269, 279290880), (9280, 278959824), (9360, 276575552), (9405, 275252224), (9424, 274697280), (9568, 270563040), (9570, 270506496), (9614, 269268480), (9672, 267653760), (9728, 266112990), (9867, 262364160), (9880, 262018944), (9889, 261780480), (9918, 261015040), (9920, 260962416), (9984, 259289580), (10005, 258745344), (10032, 258048960), (10120, 255805056), (10208, 253599840), (10230, 253054464), (10296, 251432320), (10440, 247964288), (10488, 246829440), (10560, 245146512), (10602, 244175360), (10672, 242573760), (10695, 242052096), (10764, 240500480), (10788, 239965440), (10868, 238199040), (10912, 237238560), (10944, 236544880), (11020, 234913536), (11040, 234487968), (11115, 232905728), (11136, 232466520), (11160, 231966592), (11264, 229824855), (11310, 228890112), (11362, 227842560), (11385, 227382272), (11408, 226923840), (11440, 226289088), (11484, 225422080), (11520, 224717636), (11687, 221506560), (11776, 219832470), (11780, 219757824), (11856, 218349120), (11904, 217468680), (11960, 216450432), (12006, 215621120), (12064, 214584480), (12090, 214123008), (12122, 213557760), (12144, 213170880), (12160, 212890392), (12276, 210878720), (12441, 208081920), (12480, 207431664), (12540, 206439168), (12672, 204288760), (12673, 204272640), (12760, 202879872), (12834, 201710080), (12870, 201145856), (12896, 200740320), (12958, 199779840), (13110, 197463552), (13156, 196773120), (13224, 195761280), (13248, 195406640), (13299, 194657280), (13312, 194467185), (13340, 194059008), (13376, 193536720), (13455, 192400384), (13485, 191972352), (13547, 191093760), (13572, 190741760), (13585, 190559232), (13640, 189790848), (13680, 189235904), (13728, 188574240), (13920, 185973216), (13984, 185122080), (14080, 183859884), (14136, 183131520), (14260, 181539072), (14326, 180702720), (14352, 180375360), (14355, 180337664), (14384, 179974080), (14421, 179512320), (14508, 178435840), (14592, 177408660), (14674, 176417280), (14720, 175865976), (14820, 174679296), (14848, 174349890), (14880, 173974944), (14976, 172859720), (15048, 172032640), (15080, 171667584), (15180, 170536704), (15312, 169066560), (15314, 169044480), (15345, 168702976), (15360, 168538227), (15686, 165035520), (15732, 164552960), (15808, 163761840), (15840, 163431008), (15872, 163101510), (16008, 161715840), (16120, 160592256), (16182, 159976960), (16192, 159878160), (16302, 158799360), (16368, 158159040), (16445, 157418496), (16530, 156609024), (16560, 156325312), (16588, 156061440), (16640, 155573748), (16704, 154977680), (16720, 154829376), (16896, 153216570), (16965, 152593408), (17043, 151895040), (17081, 151557120), (17112, 151282560), (17160, 150859392), (17342, 149276160), (17480, 148097664), (17632, 146820960), (17664, 146554980), (17670, 146505216), (17732, 145992960), (17784, 145566080), (17856, 144979120), (17940, 144300288), (17980, 143979264), (18096, 143056320), (18135, 142748672), (18183, 142371840), (18216, 142113920), (18240, 141926928), (18304, 141430680), (18538, 139645440), (18560, 139479912), (18720, 138287776), (18810, 137626112), (18848, 137348640), (19136, 135281520), (19140, 135253248), (19228, 134634240), (19344, 133826880), (19437, 133186560), (19456, 133056495), (19665, 131642368), (19734, 131182080), (19760, 131009472), (19778, 130890240), (19836, 130507520), (19840, 130481208), (19968, 129644790), (20010, 129372672), (20064, 129024480), (20240, 127902528), (20416, 126799920), (20460, 126527232), (20592, 125716160), (20677, 125199360), (20735, 124849152), (20880, 123982144), (20976, 123414720), (21120, 122573256), (21204, 122087680), (21344, 121286880), (21390, 121026048), (21489, 120468480), (21528, 120250240), (21576, 119982720), (21736, 119099520), (21824, 118619280), (21888, 118272440), (22011, 117611520), (22040, 117456768), (22080, 117243984), (22165, 116794368), (22230, 116452864), (22272, 116233260), (22320, 115983296), (22620, 114445056), (22724, 113921280), (22770, 113691136), (22816, 113461920), (22880, 113144544), (22968, 112711040), (22971, 112696320), (23040, 112358818), (23374, 110753280), (23529, 110023680), (23552, 109916235), (23560, 109878912), (23712, 109174560), (23808, 108734340), (23920, 108225216), (24012, 107810560), (24035, 107707392), (24128, 107292240), (24180, 107061504), (24244, 106778880), (24288, 106585440), (24320, 106445196), (24453, 105866240), (24552, 105439360), (24795, 104406016), (24882, 104040960), (24960, 103715832), (25080, 103219584), (25344, 102144380), (25346, 102136320), (25520, 101439936), (25668, 100855040), (25740, 100572928), (25792, 100370160), (25916, 99889920), (26013, 99517440), (26220, 98731776), (26312, 98386560), (26448, 97880640), (26496, 97703320), (26505, 97670144), (26598, 97328640), (26680, 97029504), (26752, 96768360), (26910, 96200192), (26970, 95986176), (27094, 95546880), (27144, 95370880), (27170, 95279616), (27280, 94895424), (27360, 94617952), (27456, 94287120), (27807, 93096960), (27840, 92986608), (27968, 92561040), (28160, 91929942), (28272, 91565760), (28405, 91137024), (28520, 90769536), (28652, 90351360), (28704, 90187680), (28710, 90168832), (28768, 89987040), (28842, 89756160), (29016, 89217920), (29184, 88704330), (29348, 88208640), (29440, 87932988), (29601, 87454720), (29640, 87339648), (29667, 87260160), (29696, 87174945), (29760, 86987472), (29952, 86429860), (30015, 86248448), (30096, 86016320), (30160, 85833792), (30305, 85423104), (30360, 85268352), (30624, 84533280), (30628, 84522240), (30690, 84351488), (31372, 82517760), (31464, 82276480), (31616, 81880920), (31680, 81715504), (31744, 81550755), (32016, 80857920), (32085, 80684032), (32240, 80296128), (32364, 79988480), (32384, 79939080), (32395, 79911936), (32604, 79399680), (32736, 79079520), (32890, 78709248), (33060, 78304512), (33120, 78162656), (33176, 78030720), (33280, 77786874), (33408, 77488840), (33440, 77414688), (33792, 76608285), (33930, 76296704), (34086, 75947520), (34162, 75778560), (34224, 75641280), (34320, 75429696), (34684, 74638080), (34960, 74048832), (35061, 73835520), (35264, 73410480), (35328, 73277490), (35340, 73252608), (35464, 72996480), (35568, 72783040), (35712, 72489560), (35815, 72281088), (35880, 72150144), (35960, 71989632), (36192, 71528160), (36270, 71374336), (36366, 71185920), (36432, 71056960), (36480, 70963464), (36608, 70715340), (36685, 70566912), (37076, 69822720), (37120, 69739956), (37323, 69360640), (37440, 69143888), (37620, 68813056), (37696, 68674320), (38019, 68090880), (38272, 67640760), (38280, 67626624), (38285, 67617792), (38456, 67317120), (38688, 66913440), (38874, 66593280), (39215, 66014208), (39330, 65821184), (39468, 65591040), (39520, 65504736), (39556, 65445120), (39672, 65253760), (39680, 65240604), (39897, 64885760), (39936, 64822395), (40020, 64686336), (40128, 64512240), (40455, 63990784), (40480, 63951264), (40641, 63697920), (40755, 63519744), (40832, 63399960), (40920, 63263616), (41184, 62858080), (41354, 62599680), (41470, 62424576), (41760, 61991072), (41952, 61707360), (42240, 61286628), (42408, 61043840), (42688, 60643440), (42780, 60513024), (42978, 60234240), (43056, 60125120), (43152, 59991360), (43263, 59837440), (43355, 59710464), (43472, 59549760), (43648, 59309640), (43776, 59136220), (44022, 58805760), (44080, 58728384), (44160, 58621992), (44330, 58397184), (44460, 58226432), (44544, 58116630), (44640, 57991648), (45240, 57222528), (45448, 56960640), (45540, 56845568), (45632, 56730960), (45760, 56572272), (45936, 56355520), (45942, 56348160), (46080, 56179409), (46345, 55858176), (46748, 55376640), (47058, 55011840), (47120, 54939456), (47424, 54587280), (47616, 54367170), (47840, 54112608), (48024, 53905280), (48070, 53853696), (48256, 53646120), (48360, 53530752), (48488, 53389440), (48576, 53292720), (48640, 53222598), (48906, 52933120), (49104, 52719680), (49335, 52472832), (49445, 52356096), (49590, 52203008), (49764, 52020480), (49920, 51857916), (50160, 51609792), (50688, 51072190), (50692, 51068160), (51040, 50719968), (51129, 50631680), (51243, 50519040), (51336, 50427520), (51480, 50286464), (51584, 50185080), (51832, 49944960), (52026, 49758720), (52440, 49365888), (52624, 49193280), (52896, 48940320), (52992, 48851660), (53010, 48835072), (53196, 48664320), (53360, 48514752), (53504, 48384180), (53820, 48100096), (53940, 47993088), (54188, 47773440), (54288, 47685440), (54340, 47639808), (54549, 47457280), (54560, 47447712), (54720, 47308976), (54912, 47143560), (55614, 46548480), (55680, 46493304), (55936, 46280520), (56320, 45964971), (56544, 45782880), (56810, 45568512), (57040, 45384768), (57304, 45175680), (57408, 45093840), (57420, 45084416), (57536, 44993520), (57684, 44878080), (58032, 44608960), (58311, 44395520), (58368, 44352165), (58435, 44301312), (58696, 44104320), (58880, 43966494), (59202, 43727360), (59280, 43669824), (59334, 43630080), (59520, 43493736), (59904, 43214930), (60030, 43124224), (60192, 43008160), (60320, 42916896), (60610, 42711552), (60720, 42634176), (61248, 42266640), (61256, 42261120), (61380, 42175744), (62031, 41733120), (62205, 41616384), (62491, 41425920), (62744, 41258880), (62928, 41138240), (63232, 40940460), (63360, 40857752), (63365, 40854528), (64032, 40428960), (64170, 40342016), (64467, 40156160), (64480, 40148064), (64728, 39994240), (64768, 39969540), (64790, 39955968), (65208, 39699840), (65472, 39539760), (65780, 39354624), (66033, 39203840), (66120, 39152256), (66240, 39081328), (66352, 39015360), (66495, 38931456), (66560, 38893437), (66816, 38744420), (66880, 38707344), (67735, 38218752), (67860, 38148352), (68172, 37973760), (68324, 37889280), (68448, 37820640), (68640, 37714848), (68913, 37565440), (69368, 37319040), (69920, 37024416), (70122, 36917760), (70528, 36705240), (70587, 36674560), (70656, 36638745), (70680, 36626304), (70928, 36498240), (71136, 36391520), (71424, 36244780), (71630, 36140544), (71760, 36075072), (71920, 35994816), (72105, 35902464), (72384, 35764080), (72540, 35687168), (72732, 35592960), (72864, 35528480), (72960, 35481732), (73216, 35357670), (73370, 35283456), (74152, 34911360), (74240, 34869978), (74646, 34680320), (74880, 34571944), (75240, 34406528), (75392, 34337160), (76038, 34045440), (76544, 33820380), (76560, 33813312), (76570, 33808896), (76912, 33658560), (77376, 33456720), (77748, 33296640), (78039, 33172480), (78430, 33007104), (78660, 32910592), (78793, 32855040), (78936, 32795520), (79040, 32752368), (79112, 32722560), (79344, 32626880), (79360, 32620302), (79794, 32442880), (80040, 32343168), (80256, 32256120), (80910, 31995392), (80960, 31975632), (81282, 31848960), (81510, 31759872), (81664, 31699980), (81840, 31631808), (82368, 31429040), (82708, 31299840), (82940, 31212288), (83421, 31032320), (83520, 30995536), (83904, 30853680), (84227, 30735360), (84480, 30643314), (84816, 30521920), (85215, 30379008), (85376, 30321720), (85405, 30311424), (85560, 30256512), (85956, 30117120), (86112, 30062560), (86304, 29995680), (86526, 29918720), (86710, 29855232), (86944, 29774880), (87296, 29654820), (87552, 29568110), (88044, 29402880), (88160, 29364192), (88320, 29310996), (88660, 29198592), (88920, 29113216), (89001, 29086720), (89088, 29058315), (89280, 28995824), (90480, 28611264), (90896, 28480320), (90915, 28474368), (91080, 28422784), (91264, 28365480), (91520, 28286136), (91872, 28177760), (91884, 28174080), (92690, 27929088), (93496, 27688320), (94116, 27505920), (94240, 27469728), (94848, 27293640), (95232, 27183585), (95381, 27141120), (95680, 27056304), (96048, 26952640), (96140, 26926848), (96512, 26823060), (96720, 26765376), (96976, 26694720), (97152, 26646360), (97185, 26637312), (97280, 26611299), (97812, 26466560), (98208, 26359840), (98670, 26236416), (98890, 26178048), (99180, 26101504), (99528, 26010240), (99840, 25928958), (100320, 25804896), (101376, 25536095), (101384, 25534080), (101959, 25390080), (102080, 25359984), (102258, 25315840), (102486, 25259520), (102672, 25213760), (102960, 25143232), (103168, 25092540), (103385, 25039872), (103664, 24972480), (104052, 24879360), (104880, 24682944), (105183, 24611840), (105248, 24596640), (105792, 24470160), (105984, 24425830), (106020, 24417536), (106392, 24332160), (106720, 24257376), (107008, 24192090), (107445, 24093696), (107640, 24050048), (107880, 23996544), (108376, 23886720), (108576, 23842720), (108680, 23819904), (109098, 23728640), (109120, 23723856), (109440, 23654488), (109824, 23571780), (110055, 23522304), (111228, 23274240), (111360, 23246652), (111872, 23140260), (113088, 22891440), (113620, 22784256), (114057, 22696960), (114080, 22692384), (114608, 22587840), (114816, 22546920), (114840, 22542208), (114855, 22539264), (115072, 22496760), (115368, 22439040), (116064, 22304480), (116622, 22197760), (116870, 22150656), (117392, 22052160), (117645, 22004736), (117760, 21983247), (118404, 21863680), (118560, 21834912), (118668, 21815040), (119040, 21746868), (119808, 21607465), (120060, 21562112), (120384, 21504080), (120640, 21458448), (121220, 21355776), (121440, 21317088), (121923, 21232640), (122265, 21173248), (122496, 21133320), (122512, 21130560), (122760, 21087872), (124062, 20866560), (124410, 20808192), (124982, 20712960), (125488, 20629440), (125856, 20569120), (126464, 20470230), (126720, 20428876), (126730, 20427264), (128064, 20214480), (128340, 20171008), (128557, 20136960), (128934, 20078080), (128960, 20074032), (129456, 19997120), (129536, 19984770), (129580, 19977984), (130065, 19903488), (130416, 19849920), (130944, 19769880), (131560, 19677312), (132066, 19601920), (132240, 19576128), (132480, 19540664), (132704, 19507680), (132990, 19465728), (133632, 19372210), (133760, 19353672), (135470, 19109376), (135720, 19074176), (136344, 18986880), (136648, 18944640), (136896, 18910320), (137280, 18857424), (137826, 18782720), (138736, 18659520), (139035, 18619392), (139403, 18570240), (139840, 18512208), (140244, 18458880), (141056, 18352620), (141174, 18337280), (141360, 18313152), (141856, 18249120), (142272, 18195760), (142848, 18122390), (143260, 18070272), (143520, 18037536), (143840, 17997408), (144210, 17951232), (144768, 17882040), (145080, 17843584), (145464, 17796480), (145728, 17764240), (145920, 17740866), (146432, 17678835), (146740, 17641728), (148005, 17490944), (148304, 17455680), (148335, 17452032), (148480, 17434989), (149017, 17372160), (149292, 17340160), (149760, 17285972), (150480, 17203264), (150784, 17168580), (152076, 17022720), (153088, 16910190), (153120, 16906656), (153140, 16904448), (153729, 16839680), (153824, 16829280), (154752, 16728360), (155496, 16648320), (156078, 16586240), (156860, 16503552), (157320, 16455296), (157586, 16427520), (157872, 16397760), (158080, 16376184), (158224, 16361280), (158688, 16313440), (158720, 16310151), (159588, 16221440), (160080, 16171584), (160512, 16128060), (161820, 15997696), (161920, 15987816), (162564, 15924480), (163020, 15879936), (163328, 15849990), (163680, 15815904), (164736, 15714520), (164749, 15713280), (165416, 15649920), (165880, 15606144), (166842, 15516160), (167040, 15497768), (167808, 15426840), (168454, 15367680), (168960, 15321657), (169632, 15260960), (170430, 15189504), (170752, 15160860), (170810, 15155712), (171120, 15128256), (171912, 15058560), (172224, 15031280), (172608, 14997840), (173052, 14959360), (173420, 14927616), (173888, 14887440), (174592, 14827410), (175104, 14784055), (175305, 14767104), (176088, 14701440), (176111, 14699520), (176320, 14682096), (176640, 14655498), (177320, 14599296), (177840, 14556608), (178002, 14543360), (178560, 14497912), (180960, 14305632), (181792, 14240160), (181830, 14237184), (182160, 14211392), (182528, 14182740), (183040, 14143068), (183744, 14088880), (183768, 14087040), (185380, 13964544), (186093, 13911040), (186615, 13872128), (186992, 13844160), (187473, 13808640), (187891, 13777920), (188232, 13752960), (188480, 13734864), (189696, 13646820), (190095, 13618176), (190762, 13570560), (191360, 13528152), (192096, 13476320), (192280, 13463424), (193024, 13411530), (193440, 13382688), (193952, 13347360), (194304, 13323180), (194370, 13318656), (195624, 13233280), (196416, 13179920), (197340, 13118208), (197780, 13089024), (198360, 13050752), (199056, 13005120), (199485, 12977152), (199680, 12964479), (200640, 12902448), (202768, 12767040), (203205, 12739584), (203918, 12695040), (204160, 12679992), (204516, 12657920), (204972, 12629760), (205344, 12606880), (205920, 12571616), (206336, 12546270), (206770, 12519936), (207328, 12486240), (208104, 12439680), (209760, 12341472), (210366, 12305920), (210496, 12298320), (211584, 12235080), (211968, 12212915), (212040, 12208768), (212784, 12166080), (213440, 12128688), (214016, 12096045), (214890, 12046848), (215280, 12025024), (215760, 11998272), (216315, 11967488), (216752, 11943360), (217152, 11921360), (217360, 11909952), (218196, 11864320), (218240, 11861928), (218880, 11827244), (219648, 11785890), (220110, 11761152), (222053, 11658240), (222456, 11637120), (222720, 11623326), (223744, 11570130), (226176, 11445720), (227240, 11392128), (227447, 11381760), (228114, 11348480), (228160, 11346192), (229216, 11293920), (229632, 11273460), (229680, 11271104), (229710, 11269632), (230144, 11248380), (230736, 11219520), (232128, 11152240), (233244, 11098880), (233740, 11075328), (234784, 11026080), (235290, 11002368), (236379, 10951680), (236808, 10931840), (237120, 10917456), (237336, 10907520), (238080, 10873434), (240120, 10781056), (240768, 10752040), (241280, 10729224), (242440, 10677888), (242880, 10658544), (243846, 10616320), (244530, 10586624), (244992, 10566660), (245024, 10565280), (245520, 10543936), (248124, 10433280), (248820, 10404096), (249964, 10356480), (250976, 10314720), (251712, 10284560), (252681, 10245120), (252928, 10235115), (253440, 10214438), (253460, 10213632), (255645, 10126336), (256128, 10107240), (256215, 10103808), (256680, 10085504), (257114, 10068480), (257868, 10039040), (257920, 10037016), (258912, 9998560), (259072, 9992385), (259160, 9988992), (260130, 9951744), (260832, 9924960), (261888, 9884940), (263120, 9838656), (264132, 9800960), (264480, 9788064), (264960, 9770332), (265408, 9753840), (265980, 9732864), (267264, 9686105), (267520, 9676836), (268801, 9630720), (270940, 9554688), (271440, 9537088), (272688, 9493440), (272745, 9491456), (273296, 9472320), (273792, 9455160), (274560, 9428712), (275652, 9391360), (277472, 9329760), (278070, 9309696), (278806, 9285120), (279680, 9256104), (280488, 9229440), (282112, 9176310), (282348, 9168640), (282720, 9156576), (283712, 9124560), (284544, 9097880), (285696, 9061195), (286143, 9047040), (286520, 9035136), (287040, 9018768), (287680, 8998704), (288420, 8975616), (289536, 8941020), (290160, 8921792), (290928, 8898240), (291456, 8882120), (291555, 8879104), (291840, 8870433), (293480, 8820864), (296010, 8745472), (296608, 8727840), (296670, 8726016), (298034, 8686080), (298584, 8670080), (299520, 8642986), (300960, 8601632), (301568, 8584290), (304152, 8511360), (305877, 8463360), (306176, 8455095), (306240, 8453328), (306280, 8452224), (307458, 8419840), (307648, 8414640), (309504, 8364180), (310155, 8346624), (310992, 8324160), (312156, 8293120), (312455, 8285184), (313720, 8251776), (314640, 8227648), (315172, 8213760), (315744, 8198880), (316160, 8188092), (316448, 8180640), (317376, 8156720), (319176, 8110720), (320160, 8085792), (321024, 8064030), (322335, 8031232), (323640, 7998848), (323840, 7993908), (325128, 7962240), (326040, 7939968), (326656, 7924995), (327360, 7907952), (329472, 7857260), (329498, 7856640), (330165, 7840768), (330832, 7824960), (331760, 7803072), (333684, 7758080), (334080, 7748884), (335616, 7713420), (336908, 7683840), (339264, 7630480), (340860, 7594752), (341504, 7580430), (341620, 7577856), (342240, 7564128), (343824, 7529280), (344448, 7515640), (344565, 7513088), (345216, 7498920), (346104, 7479680), (346840, 7463808), (347776, 7443720), (349184, 7413705), (350610, 7383552), (352176, 7350720), (352222, 7349760), (352640, 7341048), (352935, 7334912), (353280, 7327749), (354640, 7299648), (355680, 7278304), (356004, 7271680), (357120, 7248956), (361920, 7152816), (363584, 7120080), (363660, 7118592), (364320, 7105696), (365056, 7091370), (366080, 7071534), (367488, 7044440), (367536, 7043520), (370760, 6982272), (372186, 6955520), (373230, 6936064), (373984, 6922080), (374946, 6904320), (375782, 6888960), (376464, 6876480), (376960, 6867432), (379392, 6823410), (380190, 6809088), (381524, 6785280), (382720, 6764076), (384192, 6738160), (384560, 6731712), (385671, 6712320), (386048, 6705765), (386880, 6691344), (387904, 6673680), (388608, 6661590), (388740, 6659328), (390195, 6634496), (391248, 6616640), (392832, 6589960), (392863, 6589440), (393965, 6571008), (394680, 6559104), (395560, 6544512), (396720, 6525376), (398112, 6502560), (398970, 6488576), (401280, 6451224), (405536, 6383520), (406410, 6369792), (407836, 6347520), (408320, 6339996), (409032, 6328960), (409944, 6314880), (410688, 6303440), (411840, 6285808), (412672, 6273135), (413540, 6259968), (414656, 6243120), (416208, 6219840), (417105, 6206464), (418209, 6190080), (419520, 6170736), (420732, 6152960), (420992, 6149160), (421135, 6147072), (423168, 6117540), (424080, 6104384), (425568, 6083040), (426880, 6064344), (429780, 6023424), (430560, 6012512), (431520, 5999136), (432630, 5983744), (433504, 5971680), (434304, 5960680), (434720, 5954976), (436392, 5932160), (436480, 5930964), (437760, 5913622), (439296, 5892945), (440220, 5880576), (444106, 5829120), (444912, 5818560), (445005, 5817344), (445440, 5811663), (447051, 5790720), (447488, 5785065), (452352, 5722860), (454480, 5696064), (454894, 5690880), (456228, 5674240), (456320, 5673096), (458432, 5646960), (459264, 5636730), (459360, 5635552), (459420, 5634816), (460288, 5624190), (461472, 5609760), (464256, 5576120), (466488, 5549440), (467480, 5537664), (469568, 5513040), (470580, 5501184), (472758, 5475840), (473616, 5465920), (474240, 5458728), (474672, 5453760), (476160, 5436717), (476905, 5428224), (480240, 5390528), (481536, 5376020), (482560, 5364612), (484880, 5338944), (485760, 5329272), (487692, 5308160), (489060, 5293312), (489984, 5283330), (490048, 5282640), (491040, 5271968), (494247, 5237760), (496248, 5216640), (497640, 5202048), (499928, 5178240), (501952, 5157360), (503424, 5142280), (505362, 5122560), (506880, 5107219), (506920, 5106816), (509795, 5078016), (511290, 5063168), (512256, 5053620), (512430, 5051904), (513360, 5042752), (514228, 5034240), (515736, 5019520), (515840, 5018508), (517824, 4999280), (518320, 4994496), (520260, 4975872), (521664, 4962480), (523776, 4942470), (525915, 4922368), (526240, 4919328), (528264, 4900480), (528333, 4899840), (528960, 4894032), (529920, 4885166), (530816, 4876920), (531960, 4866432), (535040, 4838418), (537602, 4815360), (541880, 4777344), (542880, 4768544), (545376, 4746720), (545490, 4745728), (546592, 4736160), (547584, 4727580), (549120, 4714356), (551304, 4695680), (554944, 4664880), (556140, 4654848), (557612, 4642560), (559360, 4628052), (560976, 4614720), (562419, 4602880), (563673, 4592640), (564224, 4588155), (564696, 4584320), (565440, 4578288), (567424, 4562280), (569088, 4548940), (570285, 4539392), (572286, 4523520), (573040, 4517568), (574080, 4509384), (575360, 4499352), (576840, 4487808), (579072, 4470510), (580320, 4460896), (581856, 4449120), (582912, 4441060), (583110, 4439552), (586960, 4410432), (592020, 4372736), (593216, 4363920), (593340, 4363008), (596068, 4343040), (597168, 4335040), (599040, 4321493), (601920, 4300816), (603136, 4292145), (608304, 4255680), (609615, 4246528), (611754, 4231680), (612480, 4226664), (612560, 4226112), (614916, 4209920), (615296, 4207320), (619008, 4182090), (620310, 4173312), (621984, 4162080), (624312, 4146560), (624910, 4142592), (627440, 4125888), (629280, 4113824), (630344, 4106880), (631488, 4099440), (632320, 4094046), (632896, 4090320), (634752, 4078360), (638352, 4055360), (640320, 4042896), (642048, 4032015), (642785, 4027392), (644670, 4015616), (647280, 3999424), (647680, 3996954), (650256, 3981120), (652080, 3969984), (654720, 3953976), (658944, 3928630), (658996, 3928320), (660330, 3920384), (661664, 3912480), (663520, 3901536), (666159, 3886080), (667368, 3879040), (668160, 3874442), (671232, 3856710), (673816, 3841920), (678528, 3815240), (681720, 3797376), (682341, 3793920), (683008, 3790215), (683240, 3788928), (684480, 3782064), (687648, 3764640), (688896, 3757820), (689130, 3756544), (690432, 3749460), (692208, 3739840), (693680, 3731904), (695552, 3721860), (697015, 3714048), (701220, 3691776), (704352, 3675360), (704444, 3674880), (705280, 3670524), (705870, 3667456), (709137, 3650560), (709280, 3649824), (711360, 3639152), (712008, 3635840), (714240, 3624478), (723840, 3576408), (727168, 3560040), (727320, 3559296), (728640, 3552848), (730112, 3545685), (732160, 3535767), (734976, 3522220), (735072, 3521760), (741520, 3491136), (744372, 3477760), (745085, 3474432), (746460, 3468032), (747968, 3461040), (749892, 3452160), (751564, 3444480), (752928, 3438240), (753920, 3433716), (758043, 3415040), (758784, 3411705), (760380, 3404544), (763048, 3392640), (765440, 3382038), (768384, 3369080), (768645, 3367936), (769120, 3365856), (771342, 3356160), (773760, 3345672), (775808, 3336840), (777216, 3330795), (777480, 3329664), (780390, 3317248), (782496, 3308320), (785664, 3294980), (785726, 3294720), (787930, 3285504), (789360, 3279552), (791120, 3272256), (793440, 3262688), (796224, 3251280), (797940, 3244288), (802560, 3225612), (806403, 3210240), (811072, 3191760), (812820, 3184896), (815672, 3173760), (816640, 3169998), (818064, 3164480), (819888, 3157440), (821376, 3151720), (823680, 3142904), (823745, 3142656), (827080, 3129984), (829312, 3121560), (832416, 3109920), (834210, 3103232), (836418, 3095040), (839040, 3085368), (841464, 3076480), (841984, 3074580), (842270, 3073536), (846336, 3058770), (848160, 3052192), (851136, 3041520), (853760, 3032172), (858429, 3015680), (859560, 3011712), (861120, 3006256), (863040, 2999568), (865260, 2991872), (867008, 2985840), (868608, 2980340), (869440, 2977488), (872784, 2966080), (872960, 2965482), (875520, 2956811), (880440, 2940288), (880555, 2939904), (888212, 2914560), (889824, 2909280), (890010, 2908672), (894102, 2895360), (904704, 2861430), (908960, 2848032), (909788, 2845440), (912456, 2837120), (912640, 2836548), (916864, 2823480), (917631, 2821120), (918528, 2818365), (918720, 2817776), (918840, 2817408), (920576, 2812095), (922944, 2804880), (928512, 2788060), (930465, 2782208), (932976, 2774720), (934960, 2768832), (937365, 2761728), (939136, 2756520), (939455, 2755584), (941160, 2750592), (945516, 2737920), (947232, 2732960), (948480, 2729364), (949344, 2726880), (953810, 2714112), (960480, 2695264), (963072, 2688010), (965120, 2682306), (969760, 2669472), (971520, 2664636), (975384, 2654080), (978120, 2646656), (979968, 2641665), (980096, 2641320), (982080, 2635984), (988494, 2618880), (992496, 2608320), (995280, 2601024), (999856, 2589120), (1003904, 2578680), (1006848, 2571140), (1010724, 2561280), (1013840, 2553408), (1019590, 2539008), (1022580, 2531584), (1024512, 2526810), (1024860, 2525952), (1026720, 2521376), (1028456, 2517120), (1031472, 2509760), (1031680, 2509254), (1035648, 2499640), (1036640, 2497248), (1040520, 2487936), (1043328, 2481240), (1047552, 2471235), (1051830, 2461184), (1052480, 2459664), (1056528, 2450240), (1056666, 2449920), (1057920, 2447016), (1059840, 2442583), (1061632, 2438460), (1063920, 2433216), (1070080, 2419209), (1075204, 2407680), (1083760, 2388672), (1085760, 2384272), (1090752, 2373360), (1090980, 2372864), (1093184, 2368080), (1095168, 2363790), (1098240, 2357178), (1102608, 2347840), (1109888, 2332440), (1110265, 2331648), (1112280, 2327424), (1115224, 2321280), (1118720, 2314026), (1121952, 2307360), (1124838, 2301440), (1127346, 2296320), (1129392, 2292160), (1130880, 2289144), (1134848, 2281140), (1137235, 2276352), (1138176, 2274470), (1140570, 2269696), (1144572, 2261760), (1146080, 2258784), (1148160, 2254692), (1150720, 2249676), (1153680, 2243904), (1157013, 2237440), (1158144, 2235255), (1160640, 2230448), (1163712, 2224560), (1165824, 2220530), (1166220, 2219776), (1173920, 2205216), (1178589, 2196480), (1181895, 2190336), (1184040, 2186368), (1186432, 2181960), (1186680, 2181504), (1192136, 2171520), (1194336, 2167520), (1203840, 2150408), (1216608, 2127840), (1219230, 2123264), (1223508, 2115840), (1224960, 2113332), (1225120, 2113056), (1229832, 2104960), (1230592, 2103660), (1238016, 2091045), (1240620, 2086656), (1243968, 2081040), (1248624, 2073280), (1249820, 2071296), (1254627, 2063360), (1254880, 2062944), (1258560, 2056912), (1260688, 2053440), (1262976, 2049720), (1263405, 2049024), (1264640, 2047023), (1265792, 2045160), (1269504, 2039180), (1276704, 2027680), (1280640, 2021448), (1285570, 2013696), (1289340, 2007808), (1294560, 1999712), (1295360, 1998477), (1300512, 1990560), (1304160, 1984992), (1309440, 1976988), (1317888, 1964315), (1317992, 1964160), (1320660, 1960192), (1323328, 1956240), (1327040, 1950768), (1332318, 1943040), (1334736, 1939520), (1336320, 1937221), (1341153, 1930240), (1342464, 1928355), (1344005, 1926144), (1347632, 1920960), (1357056, 1907620), (1363440, 1898688), (1364682, 1896960), (1366480, 1894464), (1368960, 1891032), (1375296, 1882320), (1377792, 1878910), (1378260, 1878272), (1380864, 1874730), (1384416, 1869920), (1387360, 1865952), (1391104, 1860930), (1394030, 1857024), (1402440, 1845888), (1408704, 1837680), (1408888, 1837440), (1410560, 1835262), (1411740, 1833728), (1418274, 1825280), (1418560, 1824912), (1422720, 1819576), (1424016, 1817920), (1428480, 1812239), (1430715, 1809408), (1447680, 1788204), (1454336, 1780020), (1454640, 1779648), (1457280, 1776424), (1469952, 1761110), (1470144, 1760880), (1482741, 1745920), (1483040, 1745568), (1488744, 1738880), (1490170, 1737216), (1492920, 1734016), (1495936, 1730520), (1499784, 1726080), (1503128, 1722240), (1505856, 1719120), (1507840, 1716858), (1516086, 1707520), (1520760, 1702272), (1526096, 1696320), (1529385, 1692672), (1530880, 1691019), (1536768, 1684540), (1537290, 1683968), (1538240, 1682928), (1542684, 1678080), (1547520, 1672836), (1551616, 1668420), (1554960, 1664832), (1560780, 1658624), (1564992, 1654160), (1571328, 1647490), (1571452, 1647360), (1575860, 1642752), (1578720, 1639776), (1582240, 1636128), (1584999, 1633280), (1586880, 1631344), (1592448, 1625640), (1595880, 1622144), (1605120, 1612806)]