3672973624320

素因数分解:

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

素因数の和:222

約数の個数: 4224

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 126, 127, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 242, 247, 252, 254, 256, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 363, 364, 378, 380, 381, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 484, 494, 495, 504, 508, 512, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 605, 608, 616, 624, 627, 630, 635, 640, 660, 665, 672, 684, 693, 702, 704, 715, 720, 726, 728, 741, 756, 760, 762, 768, 770, 780, 792, 798, 819, 832, 836, 840, 847, 855, 858, 864, 880, 889, 896, 910, 912, 924, 936, 945, 960, 968, 988, 990, 1001, 1008, 1016, 1024, 1026, 1040, 1045, 1056, 1064, 1080, 1089, 1092, 1120, 1140, 1143, 1144, 1152, 1155, 1170, 1188, 1197, 1210, 1216, 1232, 1235, 1248, 1254, 1260, 1270, 1280, 1287, 1320, 1330, 1344, 1365, 1368, 1386, 1397, 1404, 1408, 1430, 1440, 1452, 1456, 1463, 1482, 1485, 1512, 1520, 1524, 1536, 1540, 1560, 1573, 1584, 1596, 1638, 1651, 1664, 1672, 1680, 1694, 1710, 1716, 1728, 1729, 1755, 1760, 1778, 1792, 1815, 1820, 1824, 1848, 1872, 1881, 1890, 1905, 1920, 1936, 1976, 1980, 1995, 2002, 2016, 2032, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2178, 2184, 2223, 2240, 2280, 2286, 2288, 2299, 2304, 2310, 2340, 2376, 2394, 2413, 2420, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2540, 2541, 2560, 2565, 2574, 2640, 2660, 2667, 2688, 2717, 2730, 2736, 2772, 2794, 2808, 2816, 2860, 2880, 2904, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3048, 3072, 3080, 3120, 3135, 3146, 3168, 3192, 3267, 3276, 3302, 3328, 3344, 3360, 3388, 3420, 3429, 3432, 3456, 3458, 3465, 3510, 3520, 3556, 3584, 3591, 3630, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3810, 3840, 3861, 3872, 3952, 3960, 3990, 4004, 4032, 4064, 4095, 4104, 4158, 4160, 4180, 4191, 4224, 4235, 4256, 4290, 4320, 4356, 4368, 4389, 4445, 4446, 4480, 4560, 4572, 4576, 4598, 4608, 4620, 4680, 4719, 4752, 4788, 4826, 4840, 4864, 4914, 4928, 4940, 4953, 4992, 5005, 5016, 5040, 5080, 5082, 5120, 5130, 5148, 5187, 5280, 5320, 5334, 5376, 5434, 5445, 5460, 5472, 5544, 5588, 5616, 5632, 5643, 5715, 5720, 5760, 5808, 5824, 5852, 5928, 5940, 5985, 6006, 6048, 6080, 6096, 6160, 6240, 6270, 6292, 6336, 6384, 6435, 6534, 6552, 6604, 6656, 6669, 6688, 6720, 6776, 6840, 6858, 6864, 6897, 6912, 6916, 6930, 6985, 7020, 7040, 7112, 7168, 7182, 7239, 7260, 7280, 7296, 7315, 7392, 7410, 7488, 7524, 7560, 7620, 7623, 7680, 7722, 7744, 7865, 7904, 7920, 7980, 8001, 8008, 8064, 8128, 8151, 8190, 8208, 8255, 8316, 8320, 8360, 8382, 8448, 8470, 8512, 8580, 8640, 8645, 8712, 8736, 8778, 8890, 8892, 8960, 9009, 9120, 9144, 9152, 9196, 9216, 9240, 9360, 9405, 9438, 9504, 9576, 9652, 9680, 9728, 9779, 9828, 9856, 9880, 9906, 9984, 10010, 10032, 10080, 10160, 10164, 10260, 10296, 10374, 10395, 10560, 10640, 10668, 10752, 10868, 10890, 10920, 10944, 11011, 11088, 11115, 11176, 11232, 11264, 11286, 11430, 11440, 11495, 11520, 11557, 11616, 11648, 11704, 11856, 11880, 11970, 12012, 12065, 12096, 12160, 12192, 12285, 12320, 12480, 12540, 12573, 12584, 12672, 12705, 12768, 12870, 13068, 13104, 13167, 13208, 13312, 13335, 13338, 13376, 13440, 13552, 13585, 13680, 13716, 13728, 13794, 13824, 13832, 13860, 13970, 14040, 14080, 14157, 14224, 14364, 14478, 14520, 14560, 14592, 14630, 14784, 14820, 14859, 14976, 15015, 15048, 15120, 15240, 15246, 15360, 15367, 15444, 15488, 15561, 15730, 15808, 15840, 15960, 16002, 16016, 16093, 16128, 16256, 16302, 16335, 16380, 16416, 16510, 16632, 16640, 16720, 16764, 16891, 16896, 16940, 17024, 17145, 17160, 17280, 17290, 17424, 17472, 17556, 17780, 17784, 17920, 17955, 18018, 18161, 18240, 18288, 18304, 18392, 18480, 18720, 18810, 18876, 19008, 19019, 19152, 19304, 19305, 19360, 19456, 19558, 19656, 19712, 19760, 19812, 19968, 20020, 20064, 20160, 20320, 20328, 20520, 20592, 20691, 20748, 20790, 20955, 21120, 21280, 21336, 21504, 21717, 21736, 21780, 21840, 21888, 21945, 22022, 22176, 22230, 22352, 22464, 22572, 22860, 22869, 22880, 22990, 23040, 23114, 23232, 23296, 23408, 23595, 23712, 23760, 23940, 24003, 24024, 24130, 24192, 24320, 24384, 24453, 24570, 24640, 24765, 24960, 25080, 25146, 25168, 25344, 25410, 25536, 25740, 25935, 26136, 26208, 26334, 26416, 26543, 26670, 26676, 26752, 26880, 27027, 27104, 27170, 27360, 27432, 27456, 27588, 27648, 27664, 27720, 27940, 28080, 28160, 28215, 28314, 28448, 28728, 28956, 29040, 29120, 29184, 29260, 29337, 29568, 29640, 29718, 29887, 29952, 30030, 30096, 30240, 30480, 30492, 30734, 30888, 30976, 31122, 31369, 31460, 31616, 31680, 31920, 32004, 32032, 32186, 32256, 32512, 32604, 32670, 32760, 32832, 33020, 33033, 33264, 33280, 33345, 33440, 33528, 33782, 33792, 33880, 34048, 34290, 34320, 34485, 34560, 34580, 34671, 34848, 34944, 35112, 35560, 35568, 35840, 35910, 36036, 36195, 36322, 36480, 36576, 36608, 36784, 36960, 37440, 37620, 37719, 37752, 38016, 38038, 38115, 38304, 38608, 38610, 38720, 39116, 39312, 39424, 39501, 39520, 39624, 39936, 40005, 40040, 40128, 40320, 40640, 40656, 40755, 41040, 41184, 41382, 41496, 41580, 41910, 42240, 42471, 42560, 42672, 43434, 43472, 43560, 43680, 43776, 43890, 44044, 44352, 44460, 44577, 44704, 44928, 45045, 45144, 45720, 45738, 45760, 45980, 46080, 46101, 46228, 46464, 46592, 46683, 46816, 47190, 47424, 47520, 47880, 48006, 48048, 48260, 48279, 48384, 48640, 48768, 48895, 48906, 49140, 49280, 49530, 49920, 50160, 50292, 50336, 50673, 50688, 50820, 51072, 51480, 51870, 52272, 52416, 52668, 52832, 53086, 53340, 53352, 53504, 53760, 54054, 54208, 54340, 54483, 54720, 54864, 54912, 55055, 55176, 55328, 55440, 55880, 56160, 56320, 56430, 56628, 56896, 57057, 57456, 57785, 57912, 58080, 58240, 58368, 58520, 58674, 59136, 59280, 59436, 59774, 59904, 60060, 60192, 60480, 60960, 60984, 61468, 61776, 61952, 62073, 62244, 62738, 62865, 62920, 63232, 63360, 63840, 64008, 64064, 64372, 64512, 65024, 65151, 65208, 65340, 65520, 65664, 65835, 66040, 66066, 66528, 66560, 66690, 66880, 67056, 67564, 67760, 68096, 68580, 68640, 68970, 69120, 69160, 69342, 69696, 69888, 70224, 70785, 71120, 71136, 71820, 72072, 72390, 72644, 72960, 73152, 73216, 73359, 73568, 73920, 74295, 74880, 75240, 75438, 75504, 76032, 76076, 76230, 76608, 76835, 77216, 77220, 77440, 77805, 78232, 78624, 78848, 79002, 79040, 79248, 79629, 80010, 80080, 80256, 80465, 80640, 81280, 81312, 81510, 82080, 82368, 82764, 82992, 83160, 83820, 84455, 84480, 84942, 85120, 85344, 86868, 86944, 87120, 87360, 87552, 87780, 88011, 88088, 88704, 88920, 89154, 89408, 89661, 89856, 90090, 90288, 90805, 91440, 91476, 91520, 91960, 92202, 92456, 92928, 93184, 93366, 93632, 94107, 94380, 94848, 95040, 95095, 95760, 96012, 96096, 96520, 96558, 96768, 97280, 97536, 97790, 97812, 98280, 98560, 99060, 99099, 99840, 100320, 100584, 100672, 101346, 101376, 101640, 102144, 102960, 103455, 103740, 104013, 104544, 104832, 105336, 105664, 106172, 106680, 106704, 107008, 107520, 107569, 108108, 108416, 108585, 108680, 108966, 109440, 109728, 109824, 110110, 110352, 110656, 110880, 111760, 112320, 112860, 113256, 113792, 114114, 114345, 114912, 115570, 115824, 116160, 116480, 117040, 117348, 118272, 118560, 118872, 119548, 119808, 120015, 120120, 120384, 120960, 121920, 121968, 122265, 122936, 123552, 123904, 124146, 124488, 125476, 125730, 125840, 126464, 126720, 127127, 127680, 128016, 128128, 128744, 130048, 130302, 130416, 130680, 131040, 131328, 131670, 132080, 132132, 132715, 133056, 133380, 133760, 134112, 135128, 135135, 135520, 136192, 137160, 137280, 137940, 138240, 138303, 138320, 138684, 139392, 139776, 140448, 141570, 142240, 142272, 143640, 144144, 144780, 144837, 145288, 145920, 146304, 146432, 146685, 146718, 147136, 147840, 148590, 149435, 149760, 150480, 150876, 151008, 152019, 152064, 152152, 152460, 153216, 153670, 154432, 154440, 154880, 155610, 156464, 156845, 157248, 158004, 158080, 158496, 159258, 160020, 160160, 160512, 160930, 161280, 162560, 162624, 163020, 163449, 164160, 164736, 165165, 165528, 165984, 166320, 167640, 168910, 168960, 169884, 170240, 170688, 171171, 173355, 173736, 173888, 174240, 174720, 175104, 175560, 176022, 176176, 177408, 177840, 178308, 178816, 179322, 179712, 180180, 180576, 181610, 182880, 182952, 183040, 183920, 184404, 184912, 185801, 185856, 186732, 187264, 188214, 188595, 188760, 189696, 190080, 190190, 191520, 192024, 192192, 193040, 193116, 193536, 195072, 195580, 195624, 196560, 197120, 197505, 198120, 198198, 199680, 199771, 200640, 201168, 201344, 202692, 203280, 204288, 205920, 206910, 207480, 208026, 209088, 209209, 209664, 210672, 211328, 212344, 212355, 213360, 213408, 214016, 215138, 216216, 216832, 217170, 217360, 217932, 218880, 219456, 219583, 219648, 220220, 220704, 221312, 221760, 222885, 223520, 224640, 225720, 226512, 227584, 228228, 228690, 229824, 230505, 231140, 231648, 232320, 232960, 233415, 234080, 234696, 236544, 237120, 237744, 238887, 239096, 240030, 240240, 240768, 241395, 241920, 243840, 243936, 244530, 245872, 247104, 248292, 248976, 250952, 251460, 251680, 252928, 253365, 253440, 254254, 255360, 256032, 256256, 257488, 260604, 260832, 261360, 262080, 262656, 263340, 264033, 264160, 264264, 265430, 266112, 266760, 267520, 268224, 268983, 270256, 270270, 271040, 272415, 274320, 274560, 275880, 276606, 276640, 277368, 278784, 279552, 280896, 282321, 283140, 284480, 284544, 285285, 287280, 288288, 289560, 289674, 290576, 291840, 291973, 292608, 293370, 293436, 294272, 295680, 297180, 297297, 298870, 299520, 300960, 301752, 302016, 304038, 304128, 304304, 304920, 306432, 307340, 308864, 308880, 309760, 310365, 311220, 312039, 312928, 313690, 314496, 316008, 316160, 316992, 318516, 320040, 320320, 321024, 321860, 322560, 322707, 325120, 325248, 325755, 326040, 326898, 328320, 329472, 330330, 331056, 331968, 332640, 335280, 337820, 339768, 340480, 341376, 342342, 345059, 346710, 347472, 347776, 348480, 349440, 351120, 352044, 352352, 354816, 355680, 356616, 357632, 358644, 359424, 360360, 361152, 363220, 365760, 365904, 366080, 366795, 367840, 368808, 369824, 371602, 371712, 373464, 374528, 376428, 377190, 377520, 379392, 380160, 380380, 381381, 383040, 384048, 384384, 386080, 386232, 390144, 391160, 391248, 393120, 394240, 395010, 396240, 396396, 398145, 399542, 401280, 402336, 402688, 405384, 406560, 408576, 411840, 413820, 414909, 414960, 416052, 418176, 418418, 419328, 421344, 422656, 424688, 424710, 426720, 426816, 430276, 432432, 433664, 434340, 434511, 434720, 435864, 437760, 438912, 439166, 439296, 440055, 440440, 441408, 442624, 443520, 445770, 447040, 448305, 449280, 451440, 453024, 455168, 456057, 456456, 457380, 459648, 461010, 462280, 463296, 464640, 465920, 466830, 468160, 469392, 470535, 474240, 475488, 477774, 478192, 480060, 480480, 481536, 482790, 483840, 487680, 487872, 489060, 490347, 491744, 494208, 495495, 496584, 497952, 501904, 502920, 503360, 506730, 506880, 508508, 510720, 512064, 512512, 513513, 514976, 520065, 521208, 521664, 522720, 524160, 525312, 526680, 528066, 528320, 528528, 530860, 532224, 533520, 535040, 536448, 537845, 537966, 540512, 540540, 542080, 544830, 548640, 549120, 551760, 553212, 553280, 554736, 557403, 557568, 561792, 564642, 566280, 568960, 569088, 570570, 574560, 576576, 579120, 579348, 581152, 583946, 585216, 586740, 586872, 588544, 591360, 594360, 594594, 597740, 599040, 599313, 601920, 603504, 604032, 608076, 608608, 609840, 612864, 614680, 617728, 617760, 619520, 620730, 622440, 624078, 625856, 627380, 627627, 628992, 632016, 632320, 633984, 635635, 637032, 640080, 640640, 642048, 643720, 645414, 650240, 650496, 651510, 652080, 653796, 656640, 658749, 658944, 660660, 662112, 663936, 665280, 670560, 675640, 679536, 680960, 682752, 684684, 690118, 691515, 693420, 694944, 695552, 696960, 698880, 702240, 704088, 704704, 709632, 711360, 713232, 715264, 716661, 717288, 720720, 722304, 724185, 726440, 731520, 731808, 732160, 733590, 735680, 737616, 739648, 743204, 746928, 749056, 752856, 754380, 755040, 758784, 760095, 760320, 760760, 762762, 766080, 768096, 768768, 772160, 772464, 782320, 782496, 786240, 790020, 792480, 792792, 796290, 799084, 802560, 804672, 805376, 806949, 810768, 813120, 817245, 823680, 827640, 829818, 829920, 832104, 836352, 836836, 838656, 842688, 845312, 846963, 849376, 849420, 853440, 853632, 855855, 860552, 864864, 867328, 868680, 869022, 869440, 871728, 875520, 875919, 877824, 878332, 880110, 880880, 882816, 885248, 887040, 891540, 894080, 896610, 898560, 902880, 906048, 910336, 912114, 912912, 914760, 919296, 922020, 924560, 926592, 929005, 929280, 933660, 936320, 938784, 941070, 948480, 950976, 955548, 956384, 960120, 960960, 963072, 965580, 967680, 968121, 975360, 975744, 978120, 980694, 983488, 988416, 990990, 993168, 995904, 998855, 1003808, 1005840, 1006720, 1013460, 1017016, 1021440, 1024128, 1025024, 1027026, 1029952, 1035177, 1040130, 1042416, 1043328, 1045440, 1046045, 1048320, 1053360, 1056132, 1056640, 1057056, 1061720, 1064448, 1067040, 1070080, 1072896, 1075690, 1075932, 1081024, 1081080, 1084160, 1089660, 1097280, 1097915, 1098240, 1103520, 1106424, 1106560, 1109472, 1114806, 1115136, 1123584, 1129284, 1132560, 1137920, 1138176, 1141140, 1144143, 1149120, 1153152, 1158240, 1158696, 1162304, 1167892, 1170432, 1173480, 1173744, 1177088, 1182720, 1188720, 1189188, 1194435, 1195480, 1198626, 1203840, 1207008, 1208064, 1216152, 1217216, 1219680, 1225728, 1229360, 1235456, 1235520, 1241460, 1244880, 1248156, 1251712, 1254760, 1255254, 1257984, 1264032, 1264640, 1267968, 1271270, 1274064, 1280160, 1281280, 1287440, 1290828, 1300992, 1303020, 1304160, 1307592, 1313280, 1317498, 1317888, 1320165, 1321320, 1324224, 1327872, 1330560, 1341120, 1344915, 1351280, 1359072, 1365504, 1369368, 1380236, 1383030, 1386840, 1389888, 1391104, 1393920, 1397760, 1398397, 1404480, 1408176, 1409408, 1411605, 1422720, 1426464, 1430528, 1433322, 1434576, 1441440, 1444608, 1448370, 1452880, 1459865, 1463040, 1463616, 1467180, 1471360, 1475232, 1479296, 1486408, 1486485, 1493856, 1498112, 1505712, 1508760, 1510080, 1520190, 1520640, 1521520, 1525524, 1532160, 1536192, 1537536, 1544320, 1544928, 1560195, 1564640, 1564992, 1572480, 1580040, 1584960, 1585584, 1592580, 1598168, 1605120, 1609344, 1610752, 1613535, 1613898, 1621536, 1626240, 1634490, 1647360, 1655280, 1659636, 1659840, 1664208, 1672209, 1672704, 1673672, 1685376, 1690624, 1693926, 1698752, 1698840, 1706880, 1707264, 1711710, 1721104, 1725295, 1729728, 1737360, 1738044, 1738880, 1743456, 1751838, 1755648, 1756664, 1760220, 1761760, 1765632, 1770496, 1774080, 1783080, 1788160, 1793220, 1797120, 1797939, 1805760, 1812096, 1824228, 1825824, 1829520, 1838592, 1844040, 1849120, 1853184, 1858010, 1858560, 1867320, 1872640, 1877568, 1882140, 1882881, 1896960, 1901952, 1906905, 1911096, 1912768, 1920240, 1921920, 1926144, 1931160, 1936242, 1950720, 1951488, 1956240, 1961388, 1966976, 1976247, 1976832, 1981980, 1986336, 1991808, 1997710, 2007616, 2011680, 2013440, 2026920, 2034032, 2042880, 2043811, 2048256, 2054052, 2059904, 2070354, 2074545, 2080260, 2084832, 2086656, 2090880, 2092090, 2096640, 2106720, 2112264, 2113280, 2114112, 2123440, 2128896, 2134080, 2145792, 2151380, 2151864, 2162048, 2162160, 2168320, 2172555, 2179320, 2194560, 2195830, 2196480, 2207040, 2212848, 2213120, 2218944, 2229612, 2247168, 2258568, 2265120, 2275840, 2276352, 2280285, 2282280, 2288286, 2298240, 2306304, 2316480, 2317392, 2324608, 2335784, 2346960, 2347488, 2354176, 2377440, 2378376, 2388870, 2390960, 2397252, 2407680, 2414016, 2415413, 2416128, 2432304, 2434432, 2439360, 2451735, 2458720, 2470912, 2471040, 2482920, 2489760, 2496312, 2503424, 2509520, 2510508, 2515968, 2528064, 2535936, 2542540, 2548128, 2560320, 2562560, 2567565, 2574880, 2581656, 2601984, 2606040, 2608320, 2615184, 2626560, 2627757, 2634996, 2640330, 2642640, 2648448, 2655744, 2661120, 2682240, 2689830, 2702560, 2718144, 2731008, 2738736, 2760472, 2766060, 2773680, 2779776, 2782208, 2787015, 2787840, 2796794, 2808960, 2816352, 2818816, 2823210, 2845440, 2852928, 2866644, 2869152, 2882880, 2889216, 2896740, 2904363, 2905760, 2919730, 2926080, 2927232, 2934360, 2942720, 2950464, 2958592, 2972816, 2972970, 2987712, 2996565, 3011424, 3017520, 3020160, 3040380, 3043040, 3051048, 3064320, 3072384, 3075072, 3088640, 3089856, 3105531, 3120390, 3129280, 3129984, 3138135, 3144960, 3160080, 3169920, 3171168, 3185160, 3196336, 3210240, 3218688, 3227070, 3227796, 3243072, 3252480, 3268980, 3293745, 3294720, 3310560, 3319272, 3319680, 3328416, 3344418, 3345408, 3347344, 3370752, 3387852, 3397504, 3397680, 3413760, 3414528, 3423420, 3432429, 3442208, 3450590, 3459456, 3474720, 3476088, 3477760, 3486912, 3503676, 3511296, 3513328, 3520440, 3523520, 3531264, 3548160, 3566160, 3576320, 3583305, 3586440, 3595878, 3611520, 3624192, 3648456, 3651648, 3659040, 3677184, 3688080, 3698240, 3706368, 3716020, 3734640, 3745280, 3755136, 3764280, 3765762, 3793920, 3795649, 3803904, 3813810, 3822192, 3825536, 3840480, 3843840, 3862320, 3872484, 3902976, 3912480, 3922776, 3933952, 3952494, 3953664, 3963960, 3972672, 3983616, 3995420, 4015232, 4023360, 4026880, 4034745, 4053840, 4068064, 4087622, 4096512, 4108104, 4119808, 4140708, 4149090, 4160520, 4169664, 4173312, 4181760, 4184180, 4193280, 4195191, 4213440, 4224528, 4226560, 4228224, 4234815, 4246880, 4268160, 4291584, 4302760, 4303728, 4324096, 4324320, 4336640, 4345110, 4358640, 4379595, 4389120, 4391660, 4414080, 4425696, 4426240, 4437888, 4459224, 4494336, 4517136, 4530240, 4551680, 4560570, 4564560, 4576572, 4596480, 4612608, 4632960, 4634784, 4649216, 4671568, 4693920, 4694976, 4754880, 4756752, 4777740, 4781920, 4794504, 4815360, 4828032, 4830826, 4832256, 4840605, 4864608, 4868864, 4878720, 4903470, 4917440, 4942080, 4965840, 4979520, 4992624, 5006848, 5016627, 5019040, 5021016, 5056128, 5071872, 5085080, 5096256, 5120640, 5125120, 5135130, 5149760, 5163312, 5175885, 5212080, 5216640, 5230368, 5255514, 5269992, 5280660, 5285280, 5296896, 5311488, 5322240, 5364480, 5379660, 5393817, 5405120, 5436288, 5477472, 5520944, 5532120, 5547360, 5559552, 5574030, 5575680, 5593588, 5617920, 5632704, 5637632, 5646420, 5648643, 5690880, 5705856, 5720715, 5733288, 5738304, 5765760, 5778432, 5793480, 5808726, 5811520, 5839460, 5852160, 5854464, 5868720, 5885440, 5900928, 5917184, 5928741, 5945632, 5945940, 5975424, 5993130, 6022848, 6035040, 6040320, 6080760, 6086080, 6102096, 6128640, 6131433, 6144768, 6177280, 6179712, 6211062, 6240780, 6258560, 6259968, 6276270, 6289920, 6320160, 6339840, 6342336, 6370320, 6392672, 6437376, 6454140, 6455592, 6486144, 6504960, 6537960, 6587490, 6589440, 6621120, 6638544, 6639360, 6656832, 6688836, 6694688, 6741504, 6775704, 6795008, 6795360, 6827520, 6829056, 6846840, 6864858, 6884416, 6901180, 6918912, 6949440, 6952176, 6955520, 6973824, 6991985, 7007352, 7026656, 7040880, 7047040, 7062528, 7132320, 7152640, 7166610, 7172880, 7191756, 7223040, 7246239, 7248384, 7296912, 7303296, 7318080, 7376160, 7396480, 7412736, 7432040, 7469280, 7490560, 7510272, 7528560, 7531524, 7591298, 7607808, 7627620, 7644384, 7651072, 7680960, 7687680, 7724640, 7744968, 7805952, 7824960, 7845552, 7867904, 7883271, 7904988, 7927920, 7945344, 7967232, 7990840, 8030464, 8046720, 8053760, 8069490, 8107680, 8136128, 8175244, 8193024, 8216208, 8239616, 8281416, 8298180, 8321040, 8339328, 8346624, 8361045, 8363520, 8368360, 8390382, 8426880, 8449056, 8453120, 8456448, 8469630, 8493760, 8536320, 8605520, 8607456, 8648192, 8648640, 8690220, 8717280, 8759190, 8778240, 8783320, 8828160, 8851392, 8852480, 8875776, 8918448, 8989695, 9034272, 9060480, 9121140, 9129120, 9153144, 9192960, 9225216, 9265920, 9269568, 9298432, 9316593, 9343136, 9387840, 9389952, 9414405, 9509760, 9513504, 9555480, 9563840, 9589008, 9630720, 9656064, 9661652, 9681210, 9729216, 9737728, 9757440, 9806940, 9834880, 9881235, 9884160, 9931680, 9959040, 9985248, 10013696, 10033254, 10038080, 10042032, 10112256, 10170160, 10192512, 10219055, 10241280, 10270260, 10299520, 10326624, 10351770, 10424160, 10433280, 10460736, 10511028, 10539984, 10561320, 10570560, 10593792, 10644480, 10728960, 10759320, 10787634, 10810240, 10872576, 10954944, 11041888, 11064240, 11094720, 11119104, 11148060, 11187176, 11235840, 11265408, 11275264, 11292840, 11297286, 11381760, 11386947, 11411712, 11441430, 11466576, 11476608, 11531520, 11586960, 11617452, 11623040, 11678920, 11708928, 11737440, 11770880, 11801856, 11834368, 11857482, 11891264, 11891880, 11950848, 11986260, 12045696, 12070080, 12077065, 12080640, 12161520, 12172160, 12204192, 12262866, 12289536, 12354560, 12359424, 12422124, 12481560, 12517120, 12519936, 12552540, 12579840, 12585573, 12640320, 12679680, 12684672, 12740640, 12785344, 12874752, 12908280, 12911184, 12972288, 13009920, 13075920, 13138785, 13174980, 13242240, 13277088, 13278720, 13313664, 13377672, 13389376, 13483008, 13551408, 13590016, 13590720, 13655040, 13693680, 13729716, 13768832, 13802360, 13837824, 13898880, 13904352, 13911040, 13947648, 13983970, 14014704, 14053312, 14081760, 14094080, 14264640, 14333220, 14345760, 14383512, 14446080, 14492478, 14496768, 14521815, 14593824, 14606592, 14636160, 14752320, 14792960, 14864080, 14938560, 15020544, 15057120, 15063048, 15182596, 15215616, 15255240, 15288768, 15302144, 15361920, 15375360, 15449280, 15489936, 15527655, 15649920, 15691104, 15735808, 15766542, 15809976, 15855840, 15890688, 15934464, 15981680, 16060928, 16093440, 16138980, 16215360, 16272256, 16350488, 16432416, 16479232, 16562832, 16596360, 16642080, 16678656, 16722090, 16727040, 16736720, 16780764, 16853760, 16898112, 16912896, 16939260, 16987520, 17072640, 17162145, 17211040, 17214912, 17296384, 17297280, 17380440, 17434560, 17518380, 17556480, 17566640, 17656320, 17702784, 17751552, 17836896, 17979390, 18068544, 18120960, 18242280, 18258240, 18306288, 18385920, 18394299, 18531840, 18539136, 18596864, 18633186, 18686272, 18775680, 18779904, 18828810, 18978245, 19019520, 19027008, 19110960, 19127680, 19178016, 19312128, 19323304, 19362420, 19458432, 19475456, 19514880, 19613880, 19669760, 19762470, 19768320, 19863360, 19918080, 19970496, 20066508, 20076160, 20084064, 20224512, 20340320, 20385024, 20438110, 20482560, 20540520, 20599040, 20653248, 20703540, 20848320, 20866560, 20921472, 20975955, 21022056, 21079968, 21122640, 21141120, 21187584, 21457920, 21518640, 21575268, 21620480, 21738717, 21745152, 21909888, 22083776, 22128480, 22189440, 22238208, 22296120, 22374352, 22471680, 22530816, 22585680, 22594572, 22773894, 22823424, 22882860, 22933152, 22953216, 23063040, 23173920, 23234904, 23246080, 23357840, 23417856, 23474880, 23603712, 23714964, 23782528, 23783760, 23901696, 23972520, 24091392, 24140160, 24154130, 24161280, 24323040, 24344320, 24408384, 24525732, 24579072, 24718848, 24844248, 24963120, 25034240, 25039872, 25083135, 25105080, 25171146, 25280640, 25359360, 25369344, 25481280, 25570688, 25816560, 25822368, 25944576, 26151840, 26277570, 26349960, 26484480, 26554176, 26557440, 26569543, 26627328, 26755344, 26778752, 26969085, 27102816, 27180032, 27181440, 27387360, 27459432, 27537664, 27604720, 27675648, 27797760, 27808704, 27895296, 27967940, 28029408, 28106624, 28163520, 28188160, 28243215, 28529280, 28666440, 28691520, 28767024, 28892160, 28984956, 29043630, 29187648, 29213184, 29272320, 29504640, 29585920, 29643705, 29728160, 29877120, 30041088, 30114240, 30126096, 30365192, 30510480, 30577536, 30604288, 30657165, 30723840, 30898560, 30979872, 31055310, 31299840, 31382208, 31533084, 31619952, 31711680, 31781376, 31963360, 32121856, 32186880, 32277960, 32430720, 32544512, 32700976, 32864832, 33125664, 33192720, 33284160, 33357312, 33444180, 33473440, 33561528, 33707520, 33796224, 33825792, 33878520, 33975040, 34145280, 34160841, 34324290, 34422080, 34429824, 34594560, 34760880, 34869120, 35036760, 35133280, 35312640, 35405568, 35503104, 35673792, 35958780, 36137088, 36231195, 36241920, 36484560, 36516480, 36612576, 36788598, 37063680, 37078272, 37266372, 37372544, 37551360, 37559808, 37657620, 37756719, 37956490, 38039040, 38054016, 38221920, 38255360, 38356032, 38624256, 38646608, 38724840, 38916864, 39029760, 39227760, 39339520, 39416355, 39524940, 39726720, 39836160, 39940992, 40133016, 40152320, 40168128, 40449024, 40680640, 40770048, 40876220, 40965120, 41081040, 41198080, 41306496, 41407080, 41696640, 41733120, 41842944, 41951910, 42044112, 42159936, 42245280, 42282240, 43037280, 43150536, 43240960, 43477434, 43490304, 43819776, 44167552, 44256960, 44378880, 44592240, 44748704, 45061632, 45171360, 45189144, 45547788, 45646848, 45765720, 45866304, 45906432, 46126080, 46347840, 46469808, 46492160, 46582965, 46715680, 46949760, 47207424, 47429928, 47565056, 47567520, 47803392, 47945040, 48182784, 48280320, 48308260, 48646080, 48688640, 48816768, 49051464, 49437696, 49688496, 49926240, 50068480, 50166270, 50210160, 50342292, 50561280, 50738688, 50962560, 51141376, 51633120, 51644736, 51889152, 52303680, 52555140, 52699920, 52968960, 53108352, 53139086, 53254656, 53510688, 53557504, 53938170, 54205632, 54362880, 54774720, 54918864, 55075328, 55182897, 55209440, 55595520, 55617408, 55790592, 55935880, 56058816, 56213248, 56327040, 56376320, 56486430, 56934735, 57058560, 57332880, 57383040, 57534048, 57969912, 58087260, 58375296, 58426368, 58544640, 59009280, 59171840, 59287410, 59456320, 59754240, 60228480, 60252192, 60730384, 61020960, 61155072, 61314330, 61447680, 61797120, 61959744, 62110620, 62599680, 62764416, 62927865, 63066168, 63239904, 63423360, 63562752, 63926720, 64373760, 64555920, 64861440, 65089024, 65216151, 65401952, 65729664, 66251328, 66385440, 66568320, 66714624, 66888360, 66946880, 67123056, 67415040, 67592448, 67757040, 67950080, 68321682, 68648580, 68844160, 68859648, 69189120, 69521760, 69738240, 70073520, 70266560, 70811136, 71347584, 71917560, 72274176, 72462390, 72483840, 72969120, 73032960, 73225152, 73577196, 74156544, 74532744, 74745088, 75102720, 75119616, 75315240, 75513438, 75912980, 76078080, 76108032, 76443840, 76510720, 76712064, 77293216, 77449680, 77833728, 78455520, 78679040, 78832710, 79049880, 79453440, 79672320, 79708629, 79881984, 80266032, 80304640, 80336256, 81361280, 81540096, 81752440, 82162080, 82396160, 82612992, 82814160, 83393280, 83685888, 83903820, 84088224, 84319872, 84490560, 84564480, 86074560, 86301072, 86481920, 86954868, 87639552, 88335104, 88513920, 88757760, 89184480, 89497408, 90123264, 90342720, 90378288, 91095576, 91531440, 91732608, 91812864, 91971495, 92695680, 92939616, 92984320, 93165930, 93431360, 93899520, 94859856, 95130112, 95135040, 95890080, 96365568, 96560640, 96616520, 97292160, 97377280, 97633536, 98102928, 99376992, 99852480, 100332540, 100420320, 100684584, 101122560, 101477376, 101925120, 102282752, 102482523, 103266240, 103289472, 104607360, 105110280, 105399840, 105937920, 106216704, 106278172, 106509312, 107021376, 107115008, 107876340, 108411264, 108693585, 108725760, 109549440, 109837728, 110150656, 110365794, 110418880, 111191040, 111234816, 111871760, 112117632, 112426496, 112654080, 112972860, 113869470, 114117120, 114665760, 114766080, 115068096, 115939824, 116174520, 116750592, 117089280, 118018560, 118574820, 118912640, 119508480, 120456960, 120504384, 121460768, 122041920, 122310144, 122628660, 122895360, 123594240, 123919488, 124221240, 125199360, 125528832, 125855730, 126132336, 126479808, 126846720, 127853440, 129111840, 129722880, 130178048, 130432302, 130803904, 131459328, 132502656, 132770880, 132847715, 133136640, 133776720, 133893760, 134246112, 135184896, 135514080, 135900160, 136643364, 137297160, 137688320, 137719296, 138378240, 139043520, 139476480, 140147040, 140533120, 141622272, 142695168, 143835120, 144548352, 144924780, 145938240, 146065920, 146450304, 147154392, 148313088, 149065488, 149490176, 150205440, 150630480, 151026876, 151825960, 152216064, 152887680, 153021440, 153424128, 154586432, 154899360, 155667456, 156911040, 157665420, 158099760, 158906880, 159417258, 159763968, 160532064, 160609280, 160672512, 162722560, 163504880, 164324160, 165225984, 165628320, 166786560, 167371776, 167807640, 168176448, 168639744, 168981120, 169128960, 170804205, 172149120, 172602144, 173909736, 175279104, 176670208, 177027840, 177515520, 178368960, 178994816, 180685440, 180756576, 182191152, 183062880, 183465216, 183942990, 185391360, 185879232, 186331860, 186862720, 187799040, 188783595, 189719712, 190260224, 190270080, 191780160, 193121280, 193233040, 194584320, 195267072, 196205856, 198753984, 199704960, 200665080, 200840640, 201369168, 202245120, 203850240, 204565504, 204965046, 206532480, 206578944, 209214720, 210220560, 210799680, 212433408, 212556344, 214042752, 214230016, 215752680, 216822528, 217387170, 217451520, 219098880, 219675456, 220731588, 220837760, 222469632, 223743520, 224235264, 224852992, 225308160, 225945720, 227738940, 228234240, 229331520, 229532160, 230136192, 231879648, 232349040, 233501184, 236037120, 237149640, 237825280, 239016960, 239125887, 240913920, 241008768, 242921536, 244083840, 244620288, 245257320, 247188480, 247838976, 248442480, 251057664, 251711460, 252264672, 252959616, 253693440, 255706880, 258223680, 259445760, 260864604, 261607808, 262918656, 265005312, 265541760, 265695430, 266273280, 267553440, 267787520, 268492224, 270369792, 271028160, 273286728, 274594320, 275376640, 275438592, 275914485, 278087040, 278952960, 280294080, 281066240, 285390336, 287670240, 289096704, 289849560, 291876480, 292131840, 292900608, 294308784, 298130976, 298980352, 301260960, 302053752, 303651920, 304432128, 305775360, 306848256, 309172864, 309798720, 313822080, 315330840, 316199520, 317813760, 318834516, 319527936, 321064128, 321345024, 325445120, 326080755, 327009760, 328648320, 330451968, 331256640, 333573120, 335615280, 336352896, 337279488, 337962240, 341608410, 344298240, 345204288, 347819472, 353340416, 354055680, 356737920, 357989632, 361370880, 361513152, 364382304, 366125760, 366930432, 367885980, 370782720, 371758464, 372663720, 373725440, 375598080, 377567190, 379439424, 380540160, 383560320, 386466080, 389168640, 390534144, 392411712, 397507968, 398543145, 399409920, 401330160, 401681280, 402738336, 407700480, 409930092, 413064960, 413157888, 418429440, 420441120, 421599360, 424866816, 425112688, 428085504, 431505360, 433645056, 434774340, 438197760, 439350912, 441463176, 441675520, 444939264, 447487040, 448470528, 450616320, 451891440, 455477880, 458663040, 459064320, 460272384, 463759296, 464698080, 467002368, 474299280, 475650560, 478251774, 481827840, 482017536, 485843072, 488167680, 490514640, 495677952, 496884960, 502115328, 503422920, 504529344, 505919232, 507386880, 511413760, 512412615, 516447360, 521729208, 523215616, 525837312, 530010624, 531083520, 531390860, 532546560, 535106880, 535575040, 536984448, 542056320, 546573456, 549188640, 550753280, 551828970, 556174080, 560588160, 562132480, 570780672, 575340480, 579699120, 583752960, 585801216, 588617568, 596261952, 602521920, 604107504, 607303840, 611550720, 613696512, 618345728, 619597440, 627644160, 630661680, 632399040, 637669032, 642128256, 642690048, 650890240, 652161510, 654019520, 657296640, 662513280, 671230560, 672705792, 674558976, 675924480, 683216820, 688596480, 690408576, 695638944, 708111360, 713475840, 715979264, 717377661, 722741760, 723026304, 728764608, 732251520, 733860864, 735771960, 741565440, 743516928, 745327440, 747450880, 755134380, 758878848, 761080320, 767120640, 772932160, 778337280, 784823424, 795015936, 797086290, 798819840, 802660320, 803362560, 805476672, 819860184, 826129920, 826315776, 836858880, 840882240, 843198720, 850225376, 856171008, 863010720, 867290112, 869548680, 876395520, 878701824, 882926352, 883351040, 894974080, 896941056, 903782880, 910955760, 917326080, 920544768, 927518592, 929396160, 948598560, 951301120, 956503548, 964035072, 971686144, 976335360, 981029280, 991355904, 993769920, 1006845840, 1009058688, 1011838464, 1022827520, 1024825230, 1032894720, 1043458416, 1046431232, 1060021248, 1062167040, 1062781720, 1070213760, 1071150080, 1073968896, 1084112640, 1093146912, 1098377280, 1103657940, 1112348160, 1121176320, 1124264960, 1150680960, 1159398240, 1167505920, 1171602432, 1177235136, 1192523904, 1195629435, 1205043840, 1208215008, 1214607680, 1223101440, 1236691456, 1239194880, 1255288320, 1261323360, 1264798080, 1275338064, 1284256512, 1304323020, 1308039040, 1314593280, 1325026560, 1342461120, 1345411584, 1351848960, 1366433640, 1377192960, 1380817152, 1391277888, 1426951680, 1431958528, 1434755322, 1445483520, 1446052608, 1457529216, 1464503040, 1471543920, 1487033856, 1490654880, 1494901760, 1510268760, 1517757696, 1522160640, 1534241280, 1545864320, 1569646848, 1590031872, 1594172580, 1597639680, 1605320640, 1606725120, 1610953344, 1639720368, 1652259840, 1681764480, 1686397440, 1700450752, 1712342016, 1726021440, 1739097360, 1757403648, 1765852704, 1766702080, 1789948160, 1807565760, 1821911520, 1834652160, 1841089536, 1855037184, 1858792320, 1897197120, 1913007096, 1928070144, 1943372288, 1952670720, 1962058560, 1987539840, 2013691680, 2018117376, 2023676928, 2049650460, 2065789440, 2086916832, 2092862464, 2124334080, 2125563440, 2140427520, 2147937792, 2168225280, 2186293824, 2196754560, 2207315880, 2224696320, 2242352640, 2301361920, 2318796480, 2335011840, 2354470272, 2385047808, 2391258870, 2410087680, 2416430016, 2429215360, 2473382912, 2478389760, 2510576640, 2522646720, 2529596160, 2550676128, 2568513024, 2608646040, 2616078080, 2629186560, 2650053120, 2684922240, 2690823168, 2732867280, 2761634304, 2782555776, 2853903360, 2869510644, 2892105216, 2915058432, 2929006080, 2943087840, 2974067712, 2981309760, 3020537520, 3035515392, 3068482560, 3091728640, 3139293696, 3180063744, 3188345160, 3210641280, 3213450240, 3221906688, 3279440736, 3363528960, 3372794880, 3400901504, 3452042880, 3478194720, 3514807296, 3531705408, 3579896320, 3586888305, 3615131520, 3643823040, 3669304320, 3710074368, 3717584640, 3794394240, 3826014192, 3886744576, 3924117120, 3975079680, 4027383360, 4036234752, 4099300920, 4131578880, 4173833664, 4251126880, 4280855040, 4295875584, 4336450560, 4372587648, 4393509120, 4414631760, 4484705280, 4602723840, 4637592960, 4708940544, 4770095616, 4782517740, 4820175360, 4832860032, 4858430720, 4956779520, 5045293440, 5059192320, 5101352256, 5137026048, 5217292080, 5232156160, 5300106240, 5369844480, 5465734560, 5523268608, 5565111552, 5739021288, 5784210432, 5830116864, 5858012160, 5886175680, 5962619520, 6041075040, 6071030784, 6183457280, 6278587392, 6376690320, 6421282560, 6443813376, 6558881472, 6727057920, 6801803008, 6904085760, 6956389440, 7063410816, 7159792640, 7173776610, 7230263040, 7287646080, 7420148736, 7435169280, 7588788480, 7652028384, 7848234240, 7950159360, 8054766720, 8072469504, 8198601840, 8347667328, 8502253760, 8561710080, 8745175296, 8787018240, 8829263520, 9205447680, 9275185920, 9417881088, 9540191232, 9565035480, 9640350720, 9665720064, 9716861440, 10090586880, 10118384640, 10202704512, 10434584160, 10464312320, 10739688960, 10931469120, 11130223104, 11478042576, 11660233728, 11772351360, 11925239040, 12082150080, 12366914560, 12753380640, 12842565120, 12887626752, 13117762944, 13454115840, 13603606016, 13808171520, 13912778880, 14126821632, 14347553220, 14460526080, 14575292160, 14870338560, 15177576960, 15304056768, 15696468480, 15900318720, 16109533440, 16397203680, 16695334656, 17004507520, 17490350592, 17574036480, 17658527040, 18550371840, 18835762176, 19130070960, 19331440128, 19433722880, 20181173760, 20405409024, 20869168320, 21479377920, 21862938240, 22260446208, 22956085152, 23544702720, 23850478080, 24164300160, 25506761280, 25685130240, 26235525888, 27207212032, 27616343040, 27825557760, 28253643264, 28695106440, 28921052160, 29150584320, 30355153920, 30608113536, 31392936960, 32219066880, 32794407360, 33390669312, 34009015040, 34980701184, 35317054080, 37100743680, 38260141920, 38662880256, 40362347520, 40810818048, 41738336640, 43725876480, 45912170304, 47089405440, 47700956160, 48328600320, 51013522560, 52471051776, 55651115520, 56507286528, 57390212880, 58301168640, 61216227072, 64438133760, 65588814720, 66781338624, 68018030080, 70634108160, 76520283840, 81621636096, 83476673280, 87451752960, 91824340608, 94178810880, 96657200640, 102027045120, 104942103552, 111302231040, 114780425760, 122432454144, 131177629440, 136036060160, 141268216320, 153040567680, 166953346560, 174903505920, 183648681216, 193314401280, 204054090240, 229560851520, 244864908288, 262355258880, 282536432640, 306081135360, 333906693120, 367297362432, 408108180480, 459121703040, 524710517760, 612162270720, 734594724864, 918243406080, 1224324541440, 1836486812160, 3672973624320]

約数ペア:

[(1, 3672973624320), (2, 1836486812160), (3, 1224324541440), (4, 918243406080), (5, 734594724864), (6, 612162270720), (7, 524710517760), (8, 459121703040), (9, 408108180480), (10, 367297362432), (11, 333906693120), (12, 306081135360), (13, 282536432640), (14, 262355258880), (15, 244864908288), (16, 229560851520), (18, 204054090240), (19, 193314401280), (20, 183648681216), (21, 174903505920), (22, 166953346560), (24, 153040567680), (26, 141268216320), (27, 136036060160), (28, 131177629440), (30, 122432454144), (32, 114780425760), (33, 111302231040), (35, 104942103552), (36, 102027045120), (38, 96657200640), (39, 94178810880), (40, 91824340608), (42, 87451752960), (44, 83476673280), (45, 81621636096), (48, 76520283840), (52, 70634108160), (54, 68018030080), (55, 66781338624), (56, 65588814720), (57, 64438133760), (60, 61216227072), (63, 58301168640), (64, 57390212880), (65, 56507286528), (66, 55651115520), (70, 52471051776), (72, 51013522560), (76, 48328600320), (77, 47700956160), (78, 47089405440), (80, 45912170304), (84, 43725876480), (88, 41738336640), (90, 40810818048), (91, 40362347520), (95, 38662880256), (96, 38260141920), (99, 37100743680), (104, 35317054080), (105, 34980701184), (108, 34009015040), (110, 33390669312), (112, 32794407360), (114, 32219066880), (117, 31392936960), (120, 30608113536), (121, 30355153920), (126, 29150584320), (127, 28921052160), (128, 28695106440), (130, 28253643264), (132, 27825557760), (133, 27616343040), (135, 27207212032), (140, 26235525888), (143, 25685130240), (144, 25506761280), (152, 24164300160), (154, 23850478080), (156, 23544702720), (160, 22956085152), (165, 22260446208), (168, 21862938240), (171, 21479377920), (176, 20869168320), (180, 20405409024), (182, 20181173760), (189, 19433722880), (190, 19331440128), (192, 19130070960), (195, 18835762176), (198, 18550371840), (208, 17658527040), (209, 17574036480), (210, 17490350592), (216, 17004507520), (220, 16695334656), (224, 16397203680), (228, 16109533440), (231, 15900318720), (234, 15696468480), (240, 15304056768), (242, 15177576960), (247, 14870338560), (252, 14575292160), (254, 14460526080), (256, 14347553220), (260, 14126821632), (264, 13912778880), (266, 13808171520), (270, 13603606016), (273, 13454115840), (280, 13117762944), (285, 12887626752), (286, 12842565120), (288, 12753380640), (297, 12366914560), (304, 12082150080), (308, 11925239040), (312, 11772351360), (315, 11660233728), (320, 11478042576), (330, 11130223104), (336, 10931469120), (342, 10739688960), (351, 10464312320), (352, 10434584160), (360, 10202704512), (363, 10118384640), (364, 10090586880), (378, 9716861440), (380, 9665720064), (381, 9640350720), (384, 9565035480), (385, 9540191232), (390, 9417881088), (396, 9275185920), (399, 9205447680), (416, 8829263520), (418, 8787018240), (420, 8745175296), (429, 8561710080), (432, 8502253760), (440, 8347667328), (448, 8198601840), (455, 8072469504), (456, 8054766720), (462, 7950159360), (468, 7848234240), (480, 7652028384), (484, 7588788480), (494, 7435169280), (495, 7420148736), (504, 7287646080), (508, 7230263040), (512, 7173776610), (513, 7159792640), (520, 7063410816), (528, 6956389440), (532, 6904085760), (540, 6801803008), (546, 6727057920), (560, 6558881472), (570, 6443813376), (572, 6421282560), (576, 6376690320), (585, 6278587392), (594, 6183457280), (605, 6071030784), (608, 6041075040), (616, 5962619520), (624, 5886175680), (627, 5858012160), (630, 5830116864), (635, 5784210432), (640, 5739021288), (660, 5565111552), (665, 5523268608), (672, 5465734560), (684, 5369844480), (693, 5300106240), (702, 5232156160), (704, 5217292080), (715, 5137026048), (720, 5101352256), (726, 5059192320), (728, 5045293440), (741, 4956779520), (756, 4858430720), (760, 4832860032), (762, 4820175360), (768, 4782517740), (770, 4770095616), (780, 4708940544), (792, 4637592960), (798, 4602723840), (819, 4484705280), (832, 4414631760), (836, 4393509120), (840, 4372587648), (847, 4336450560), (855, 4295875584), (858, 4280855040), (864, 4251126880), (880, 4173833664), (889, 4131578880), (896, 4099300920), (910, 4036234752), (912, 4027383360), (924, 3975079680), (936, 3924117120), (945, 3886744576), (960, 3826014192), (968, 3794394240), (988, 3717584640), (990, 3710074368), (1001, 3669304320), (1008, 3643823040), (1016, 3615131520), (1024, 3586888305), (1026, 3579896320), (1040, 3531705408), (1045, 3514807296), (1056, 3478194720), (1064, 3452042880), (1080, 3400901504), (1089, 3372794880), (1092, 3363528960), (1120, 3279440736), (1140, 3221906688), (1143, 3213450240), (1144, 3210641280), (1152, 3188345160), (1155, 3180063744), (1170, 3139293696), (1188, 3091728640), (1197, 3068482560), (1210, 3035515392), (1216, 3020537520), (1232, 2981309760), (1235, 2974067712), (1248, 2943087840), (1254, 2929006080), (1260, 2915058432), (1270, 2892105216), (1280, 2869510644), (1287, 2853903360), (1320, 2782555776), (1330, 2761634304), (1344, 2732867280), (1365, 2690823168), (1368, 2684922240), (1386, 2650053120), (1397, 2629186560), (1404, 2616078080), (1408, 2608646040), (1430, 2568513024), (1440, 2550676128), (1452, 2529596160), (1456, 2522646720), (1463, 2510576640), (1482, 2478389760), (1485, 2473382912), (1512, 2429215360), (1520, 2416430016), (1524, 2410087680), (1536, 2391258870), (1540, 2385047808), (1560, 2354470272), (1573, 2335011840), (1584, 2318796480), (1596, 2301361920), (1638, 2242352640), (1651, 2224696320), (1664, 2207315880), (1672, 2196754560), (1680, 2186293824), (1694, 2168225280), (1710, 2147937792), (1716, 2140427520), (1728, 2125563440), (1729, 2124334080), (1755, 2092862464), (1760, 2086916832), (1778, 2065789440), (1792, 2049650460), (1815, 2023676928), (1820, 2018117376), (1824, 2013691680), (1848, 1987539840), (1872, 1962058560), (1881, 1952670720), (1890, 1943372288), (1905, 1928070144), (1920, 1913007096), (1936, 1897197120), (1976, 1858792320), (1980, 1855037184), (1995, 1841089536), (2002, 1834652160), (2016, 1821911520), (2032, 1807565760), (2052, 1789948160), (2079, 1766702080), (2080, 1765852704), (2090, 1757403648), (2112, 1739097360), (2128, 1726021440), (2145, 1712342016), (2160, 1700450752), (2178, 1686397440), (2184, 1681764480), (2223, 1652259840), (2240, 1639720368), (2280, 1610953344), (2286, 1606725120), (2288, 1605320640), (2299, 1597639680), (2304, 1594172580), (2310, 1590031872), (2340, 1569646848), (2376, 1545864320), (2394, 1534241280), (2413, 1522160640), (2420, 1517757696), (2432, 1510268760), (2457, 1494901760), (2464, 1490654880), (2470, 1487033856), (2496, 1471543920), (2508, 1464503040), (2520, 1457529216), (2540, 1446052608), (2541, 1445483520), (2560, 1434755322), (2565, 1431958528), (2574, 1426951680), (2640, 1391277888), (2660, 1380817152), (2667, 1377192960), (2688, 1366433640), (2717, 1351848960), (2730, 1345411584), (2736, 1342461120), (2772, 1325026560), (2794, 1314593280), (2808, 1308039040), (2816, 1304323020), (2860, 1284256512), (2880, 1275338064), (2904, 1264798080), (2912, 1261323360), (2926, 1255288320), (2964, 1239194880), (2970, 1236691456), (3003, 1223101440), (3024, 1214607680), (3040, 1208215008), (3048, 1205043840), (3072, 1195629435), (3080, 1192523904), (3120, 1177235136), (3135, 1171602432), (3146, 1167505920), (3168, 1159398240), (3192, 1150680960), (3267, 1124264960), (3276, 1121176320), (3302, 1112348160), (3328, 1103657940), (3344, 1098377280), (3360, 1093146912), (3388, 1084112640), (3420, 1073968896), (3429, 1071150080), (3432, 1070213760), (3456, 1062781720), (3458, 1062167040), (3465, 1060021248), (3510, 1046431232), (3520, 1043458416), (3556, 1032894720), (3584, 1024825230), (3591, 1022827520), (3630, 1011838464), (3640, 1009058688), (3648, 1006845840), (3696, 993769920), (3705, 991355904), (3744, 981029280), (3762, 976335360), (3780, 971686144), (3810, 964035072), (3840, 956503548), (3861, 951301120), (3872, 948598560), (3952, 929396160), (3960, 927518592), (3990, 920544768), (4004, 917326080), (4032, 910955760), (4064, 903782880), (4095, 896941056), (4104, 894974080), (4158, 883351040), (4160, 882926352), (4180, 878701824), (4191, 876395520), (4224, 869548680), (4235, 867290112), (4256, 863010720), (4290, 856171008), (4320, 850225376), (4356, 843198720), (4368, 840882240), (4389, 836858880), (4445, 826315776), (4446, 826129920), (4480, 819860184), (4560, 805476672), (4572, 803362560), (4576, 802660320), (4598, 798819840), (4608, 797086290), (4620, 795015936), (4680, 784823424), (4719, 778337280), (4752, 772932160), (4788, 767120640), (4826, 761080320), (4840, 758878848), (4864, 755134380), (4914, 747450880), (4928, 745327440), (4940, 743516928), (4953, 741565440), (4992, 735771960), (5005, 733860864), (5016, 732251520), (5040, 728764608), (5080, 723026304), (5082, 722741760), (5120, 717377661), (5130, 715979264), (5148, 713475840), (5187, 708111360), (5280, 695638944), (5320, 690408576), (5334, 688596480), (5376, 683216820), (5434, 675924480), (5445, 674558976), (5460, 672705792), (5472, 671230560), (5544, 662513280), (5588, 657296640), (5616, 654019520), (5632, 652161510), (5643, 650890240), (5715, 642690048), (5720, 642128256), (5760, 637669032), (5808, 632399040), (5824, 630661680), (5852, 627644160), (5928, 619597440), (5940, 618345728), (5985, 613696512), (6006, 611550720), (6048, 607303840), (6080, 604107504), (6096, 602521920), (6160, 596261952), (6240, 588617568), (6270, 585801216), (6292, 583752960), (6336, 579699120), (6384, 575340480), (6435, 570780672), (6534, 562132480), (6552, 560588160), (6604, 556174080), (6656, 551828970), (6669, 550753280), (6688, 549188640), (6720, 546573456), (6776, 542056320), (6840, 536984448), (6858, 535575040), (6864, 535106880), (6897, 532546560), (6912, 531390860), (6916, 531083520), (6930, 530010624), (6985, 525837312), (7020, 523215616), (7040, 521729208), (7112, 516447360), (7168, 512412615), (7182, 511413760), (7239, 507386880), (7260, 505919232), (7280, 504529344), (7296, 503422920), (7315, 502115328), (7392, 496884960), (7410, 495677952), (7488, 490514640), (7524, 488167680), (7560, 485843072), (7620, 482017536), (7623, 481827840), (7680, 478251774), (7722, 475650560), (7744, 474299280), (7865, 467002368), (7904, 464698080), (7920, 463759296), (7980, 460272384), (8001, 459064320), (8008, 458663040), (8064, 455477880), (8128, 451891440), (8151, 450616320), (8190, 448470528), (8208, 447487040), (8255, 444939264), (8316, 441675520), (8320, 441463176), (8360, 439350912), (8382, 438197760), (8448, 434774340), (8470, 433645056), (8512, 431505360), (8580, 428085504), (8640, 425112688), (8645, 424866816), (8712, 421599360), (8736, 420441120), (8778, 418429440), (8890, 413157888), (8892, 413064960), (8960, 409930092), (9009, 407700480), (9120, 402738336), (9144, 401681280), (9152, 401330160), (9196, 399409920), (9216, 398543145), (9240, 397507968), (9360, 392411712), (9405, 390534144), (9438, 389168640), (9504, 386466080), (9576, 383560320), (9652, 380540160), (9680, 379439424), (9728, 377567190), (9779, 375598080), (9828, 373725440), (9856, 372663720), (9880, 371758464), (9906, 370782720), (9984, 367885980), (10010, 366930432), (10032, 366125760), (10080, 364382304), (10160, 361513152), (10164, 361370880), (10260, 357989632), (10296, 356737920), (10374, 354055680), (10395, 353340416), (10560, 347819472), (10640, 345204288), (10668, 344298240), (10752, 341608410), (10868, 337962240), (10890, 337279488), (10920, 336352896), (10944, 335615280), (11011, 333573120), (11088, 331256640), (11115, 330451968), (11176, 328648320), (11232, 327009760), (11264, 326080755), (11286, 325445120), (11430, 321345024), (11440, 321064128), (11495, 319527936), (11520, 318834516), (11557, 317813760), (11616, 316199520), (11648, 315330840), (11704, 313822080), (11856, 309798720), (11880, 309172864), (11970, 306848256), (12012, 305775360), (12065, 304432128), (12096, 303651920), (12160, 302053752), (12192, 301260960), (12285, 298980352), (12320, 298130976), (12480, 294308784), (12540, 292900608), (12573, 292131840), (12584, 291876480), (12672, 289849560), (12705, 289096704), (12768, 287670240), (12870, 285390336), (13068, 281066240), (13104, 280294080), (13167, 278952960), (13208, 278087040), (13312, 275914485), (13335, 275438592), (13338, 275376640), (13376, 274594320), (13440, 273286728), (13552, 271028160), (13585, 270369792), (13680, 268492224), (13716, 267787520), (13728, 267553440), (13794, 266273280), (13824, 265695430), (13832, 265541760), (13860, 265005312), (13970, 262918656), (14040, 261607808), (14080, 260864604), (14157, 259445760), (14224, 258223680), (14364, 255706880), (14478, 253693440), (14520, 252959616), (14560, 252264672), (14592, 251711460), (14630, 251057664), (14784, 248442480), (14820, 247838976), (14859, 247188480), (14976, 245257320), (15015, 244620288), (15048, 244083840), (15120, 242921536), (15240, 241008768), (15246, 240913920), (15360, 239125887), (15367, 239016960), (15444, 237825280), (15488, 237149640), (15561, 236037120), (15730, 233501184), (15808, 232349040), (15840, 231879648), (15960, 230136192), (16002, 229532160), (16016, 229331520), (16093, 228234240), (16128, 227738940), (16256, 225945720), (16302, 225308160), (16335, 224852992), (16380, 224235264), (16416, 223743520), (16510, 222469632), (16632, 220837760), (16640, 220731588), (16720, 219675456), (16764, 219098880), (16891, 217451520), (16896, 217387170), (16940, 216822528), (17024, 215752680), (17145, 214230016), (17160, 214042752), (17280, 212556344), (17290, 212433408), (17424, 210799680), (17472, 210220560), (17556, 209214720), (17780, 206578944), (17784, 206532480), (17920, 204965046), (17955, 204565504), (18018, 203850240), (18161, 202245120), (18240, 201369168), (18288, 200840640), (18304, 200665080), (18392, 199704960), (18480, 198753984), (18720, 196205856), (18810, 195267072), (18876, 194584320), (19008, 193233040), (19019, 193121280), (19152, 191780160), (19304, 190270080), (19305, 190260224), (19360, 189719712), (19456, 188783595), (19558, 187799040), (19656, 186862720), (19712, 186331860), (19760, 185879232), (19812, 185391360), (19968, 183942990), (20020, 183465216), (20064, 183062880), (20160, 182191152), (20320, 180756576), (20328, 180685440), (20520, 178994816), (20592, 178368960), (20691, 177515520), (20748, 177027840), (20790, 176670208), (20955, 175279104), (21120, 173909736), (21280, 172602144), (21336, 172149120), (21504, 170804205), (21717, 169128960), (21736, 168981120), (21780, 168639744), (21840, 168176448), (21888, 167807640), (21945, 167371776), (22022, 166786560), (22176, 165628320), (22230, 165225984), (22352, 164324160), (22464, 163504880), (22572, 162722560), (22860, 160672512), (22869, 160609280), (22880, 160532064), (22990, 159763968), (23040, 159417258), (23114, 158906880), (23232, 158099760), (23296, 157665420), (23408, 156911040), (23595, 155667456), (23712, 154899360), (23760, 154586432), (23940, 153424128), (24003, 153021440), (24024, 152887680), (24130, 152216064), (24192, 151825960), (24320, 151026876), (24384, 150630480), (24453, 150205440), (24570, 149490176), (24640, 149065488), (24765, 148313088), (24960, 147154392), (25080, 146450304), (25146, 146065920), (25168, 145938240), (25344, 144924780), (25410, 144548352), (25536, 143835120), (25740, 142695168), (25935, 141622272), (26136, 140533120), (26208, 140147040), (26334, 139476480), (26416, 139043520), (26543, 138378240), (26670, 137719296), (26676, 137688320), (26752, 137297160), (26880, 136643364), (27027, 135900160), (27104, 135514080), (27170, 135184896), (27360, 134246112), (27432, 133893760), (27456, 133776720), (27588, 133136640), (27648, 132847715), (27664, 132770880), (27720, 132502656), (27940, 131459328), (28080, 130803904), (28160, 130432302), (28215, 130178048), (28314, 129722880), (28448, 129111840), (28728, 127853440), (28956, 126846720), (29040, 126479808), (29120, 126132336), (29184, 125855730), (29260, 125528832), (29337, 125199360), (29568, 124221240), (29640, 123919488), (29718, 123594240), (29887, 122895360), (29952, 122628660), (30030, 122310144), (30096, 122041920), (30240, 121460768), (30480, 120504384), (30492, 120456960), (30734, 119508480), (30888, 118912640), (30976, 118574820), (31122, 118018560), (31369, 117089280), (31460, 116750592), (31616, 116174520), (31680, 115939824), (31920, 115068096), (32004, 114766080), (32032, 114665760), (32186, 114117120), (32256, 113869470), (32512, 112972860), (32604, 112654080), (32670, 112426496), (32760, 112117632), (32832, 111871760), (33020, 111234816), (33033, 111191040), (33264, 110418880), (33280, 110365794), (33345, 110150656), (33440, 109837728), (33528, 109549440), (33782, 108725760), (33792, 108693585), (33880, 108411264), (34048, 107876340), (34290, 107115008), (34320, 107021376), (34485, 106509312), (34560, 106278172), (34580, 106216704), (34671, 105937920), (34848, 105399840), (34944, 105110280), (35112, 104607360), (35560, 103289472), (35568, 103266240), (35840, 102482523), (35910, 102282752), (36036, 101925120), (36195, 101477376), (36322, 101122560), (36480, 100684584), (36576, 100420320), (36608, 100332540), (36784, 99852480), (36960, 99376992), (37440, 98102928), (37620, 97633536), (37719, 97377280), (37752, 97292160), (38016, 96616520), (38038, 96560640), (38115, 96365568), (38304, 95890080), (38608, 95135040), (38610, 95130112), (38720, 94859856), (39116, 93899520), (39312, 93431360), (39424, 93165930), (39501, 92984320), (39520, 92939616), (39624, 92695680), (39936, 91971495), (40005, 91812864), (40040, 91732608), (40128, 91531440), (40320, 91095576), (40640, 90378288), (40656, 90342720), (40755, 90123264), (41040, 89497408), (41184, 89184480), (41382, 88757760), (41496, 88513920), (41580, 88335104), (41910, 87639552), (42240, 86954868), (42471, 86481920), (42560, 86301072), (42672, 86074560), (43434, 84564480), (43472, 84490560), (43560, 84319872), (43680, 84088224), (43776, 83903820), (43890, 83685888), (44044, 83393280), (44352, 82814160), (44460, 82612992), (44577, 82396160), (44704, 82162080), (44928, 81752440), (45045, 81540096), (45144, 81361280), (45720, 80336256), (45738, 80304640), (45760, 80266032), (45980, 79881984), (46080, 79708629), (46101, 79672320), (46228, 79453440), (46464, 79049880), (46592, 78832710), (46683, 78679040), (46816, 78455520), (47190, 77833728), (47424, 77449680), (47520, 77293216), (47880, 76712064), (48006, 76510720), (48048, 76443840), (48260, 76108032), (48279, 76078080), (48384, 75912980), (48640, 75513438), (48768, 75315240), (48895, 75119616), (48906, 75102720), (49140, 74745088), (49280, 74532744), (49530, 74156544), (49920, 73577196), (50160, 73225152), (50292, 73032960), (50336, 72969120), (50673, 72483840), (50688, 72462390), (50820, 72274176), (51072, 71917560), (51480, 71347584), (51870, 70811136), (52272, 70266560), (52416, 70073520), (52668, 69738240), (52832, 69521760), (53086, 69189120), (53340, 68859648), (53352, 68844160), (53504, 68648580), (53760, 68321682), (54054, 67950080), (54208, 67757040), (54340, 67592448), (54483, 67415040), (54720, 67123056), (54864, 66946880), (54912, 66888360), (55055, 66714624), (55176, 66568320), (55328, 66385440), (55440, 66251328), (55880, 65729664), (56160, 65401952), (56320, 65216151), (56430, 65089024), (56628, 64861440), (56896, 64555920), (57057, 64373760), (57456, 63926720), (57785, 63562752), (57912, 63423360), (58080, 63239904), (58240, 63066168), (58368, 62927865), (58520, 62764416), (58674, 62599680), (59136, 62110620), (59280, 61959744), (59436, 61797120), (59774, 61447680), (59904, 61314330), (60060, 61155072), (60192, 61020960), (60480, 60730384), (60960, 60252192), (60984, 60228480), (61468, 59754240), (61776, 59456320), (61952, 59287410), (62073, 59171840), (62244, 59009280), (62738, 58544640), (62865, 58426368), (62920, 58375296), (63232, 58087260), (63360, 57969912), (63840, 57534048), (64008, 57383040), (64064, 57332880), (64372, 57058560), (64512, 56934735), (65024, 56486430), (65151, 56376320), (65208, 56327040), (65340, 56213248), (65520, 56058816), (65664, 55935880), (65835, 55790592), (66040, 55617408), (66066, 55595520), (66528, 55209440), (66560, 55182897), (66690, 55075328), (66880, 54918864), (67056, 54774720), (67564, 54362880), (67760, 54205632), (68096, 53938170), (68580, 53557504), (68640, 53510688), (68970, 53254656), (69120, 53139086), (69160, 53108352), (69342, 52968960), (69696, 52699920), (69888, 52555140), (70224, 52303680), (70785, 51889152), (71120, 51644736), (71136, 51633120), (71820, 51141376), (72072, 50962560), (72390, 50738688), (72644, 50561280), (72960, 50342292), (73152, 50210160), (73216, 50166270), (73359, 50068480), (73568, 49926240), (73920, 49688496), (74295, 49437696), (74880, 49051464), (75240, 48816768), (75438, 48688640), (75504, 48646080), (76032, 48308260), (76076, 48280320), (76230, 48182784), (76608, 47945040), (76835, 47803392), (77216, 47567520), (77220, 47565056), (77440, 47429928), (77805, 47207424), (78232, 46949760), (78624, 46715680), (78848, 46582965), (79002, 46492160), (79040, 46469808), (79248, 46347840), (79629, 46126080), (80010, 45906432), (80080, 45866304), (80256, 45765720), (80465, 45646848), (80640, 45547788), (81280, 45189144), (81312, 45171360), (81510, 45061632), (82080, 44748704), (82368, 44592240), (82764, 44378880), (82992, 44256960), (83160, 44167552), (83820, 43819776), (84455, 43490304), (84480, 43477434), (84942, 43240960), (85120, 43150536), (85344, 43037280), (86868, 42282240), (86944, 42245280), (87120, 42159936), (87360, 42044112), (87552, 41951910), (87780, 41842944), (88011, 41733120), (88088, 41696640), (88704, 41407080), (88920, 41306496), (89154, 41198080), (89408, 41081040), (89661, 40965120), (89856, 40876220), (90090, 40770048), (90288, 40680640), (90805, 40449024), (91440, 40168128), (91476, 40152320), (91520, 40133016), (91960, 39940992), (92202, 39836160), (92456, 39726720), (92928, 39524940), (93184, 39416355), (93366, 39339520), (93632, 39227760), (94107, 39029760), (94380, 38916864), (94848, 38724840), (95040, 38646608), (95095, 38624256), (95760, 38356032), (96012, 38255360), (96096, 38221920), (96520, 38054016), (96558, 38039040), (96768, 37956490), (97280, 37756719), (97536, 37657620), (97790, 37559808), (97812, 37551360), (98280, 37372544), (98560, 37266372), (99060, 37078272), (99099, 37063680), (99840, 36788598), (100320, 36612576), (100584, 36516480), (100672, 36484560), (101346, 36241920), (101376, 36231195), (101640, 36137088), (102144, 35958780), (102960, 35673792), (103455, 35503104), (103740, 35405568), (104013, 35312640), (104544, 35133280), (104832, 35036760), (105336, 34869120), (105664, 34760880), (106172, 34594560), (106680, 34429824), (106704, 34422080), (107008, 34324290), (107520, 34160841), (107569, 34145280), (108108, 33975040), (108416, 33878520), (108585, 33825792), (108680, 33796224), (108966, 33707520), (109440, 33561528), (109728, 33473440), (109824, 33444180), (110110, 33357312), (110352, 33284160), (110656, 33192720), (110880, 33125664), (111760, 32864832), (112320, 32700976), (112860, 32544512), (113256, 32430720), (113792, 32277960), (114114, 32186880), (114345, 32121856), (114912, 31963360), (115570, 31781376), (115824, 31711680), (116160, 31619952), (116480, 31533084), (117040, 31382208), (117348, 31299840), (118272, 31055310), (118560, 30979872), (118872, 30898560), (119548, 30723840), (119808, 30657165), (120015, 30604288), (120120, 30577536), (120384, 30510480), (120960, 30365192), (121920, 30126096), (121968, 30114240), (122265, 30041088), (122936, 29877120), (123552, 29728160), (123904, 29643705), (124146, 29585920), (124488, 29504640), (125476, 29272320), (125730, 29213184), (125840, 29187648), (126464, 29043630), (126720, 28984956), (127127, 28892160), (127680, 28767024), (128016, 28691520), (128128, 28666440), (128744, 28529280), (130048, 28243215), (130302, 28188160), (130416, 28163520), (130680, 28106624), (131040, 28029408), (131328, 27967940), (131670, 27895296), (132080, 27808704), (132132, 27797760), (132715, 27675648), (133056, 27604720), (133380, 27537664), (133760, 27459432), (134112, 27387360), (135128, 27181440), (135135, 27180032), (135520, 27102816), (136192, 26969085), (137160, 26778752), (137280, 26755344), (137940, 26627328), (138240, 26569543), (138303, 26557440), (138320, 26554176), (138684, 26484480), (139392, 26349960), (139776, 26277570), (140448, 26151840), (141570, 25944576), (142240, 25822368), (142272, 25816560), (143640, 25570688), (144144, 25481280), (144780, 25369344), (144837, 25359360), (145288, 25280640), (145920, 25171146), (146304, 25105080), (146432, 25083135), (146685, 25039872), (146718, 25034240), (147136, 24963120), (147840, 24844248), (148590, 24718848), (149435, 24579072), (149760, 24525732), (150480, 24408384), (150876, 24344320), (151008, 24323040), (152019, 24161280), (152064, 24154130), (152152, 24140160), (152460, 24091392), (153216, 23972520), (153670, 23901696), (154432, 23783760), (154440, 23782528), (154880, 23714964), (155610, 23603712), (156464, 23474880), (156845, 23417856), (157248, 23357840), (158004, 23246080), (158080, 23234904), (158496, 23173920), (159258, 23063040), (160020, 22953216), (160160, 22933152), (160512, 22882860), (160930, 22823424), (161280, 22773894), (162560, 22594572), (162624, 22585680), (163020, 22530816), (163449, 22471680), (164160, 22374352), (164736, 22296120), (165165, 22238208), (165528, 22189440), (165984, 22128480), (166320, 22083776), (167640, 21909888), (168910, 21745152), (168960, 21738717), (169884, 21620480), (170240, 21575268), (170688, 21518640), (171171, 21457920), (173355, 21187584), (173736, 21141120), (173888, 21122640), (174240, 21079968), (174720, 21022056), (175104, 20975955), (175560, 20921472), (176022, 20866560), (176176, 20848320), (177408, 20703540), (177840, 20653248), (178308, 20599040), (178816, 20540520), (179322, 20482560), (179712, 20438110), (180180, 20385024), (180576, 20340320), (181610, 20224512), (182880, 20084064), (182952, 20076160), (183040, 20066508), (183920, 19970496), (184404, 19918080), (184912, 19863360), (185801, 19768320), (185856, 19762470), (186732, 19669760), (187264, 19613880), (188214, 19514880), (188595, 19475456), (188760, 19458432), (189696, 19362420), (190080, 19323304), (190190, 19312128), (191520, 19178016), (192024, 19127680), (192192, 19110960), (193040, 19027008), (193116, 19019520), (193536, 18978245), (195072, 18828810), (195580, 18779904), (195624, 18775680), (196560, 18686272), (197120, 18633186), (197505, 18596864), (198120, 18539136), (198198, 18531840), (199680, 18394299), (199771, 18385920), (200640, 18306288), (201168, 18258240), (201344, 18242280), (202692, 18120960), (203280, 18068544), (204288, 17979390), (205920, 17836896), (206910, 17751552), (207480, 17702784), (208026, 17656320), (209088, 17566640), (209209, 17556480), (209664, 17518380), (210672, 17434560), (211328, 17380440), (212344, 17297280), (212355, 17296384), (213360, 17214912), (213408, 17211040), (214016, 17162145), (215138, 17072640), (216216, 16987520), (216832, 16939260), (217170, 16912896), (217360, 16898112), (217932, 16853760), (218880, 16780764), (219456, 16736720), (219583, 16727040), (219648, 16722090), (220220, 16678656), (220704, 16642080), (221312, 16596360), (221760, 16562832), (222885, 16479232), (223520, 16432416), (224640, 16350488), (225720, 16272256), (226512, 16215360), (227584, 16138980), (228228, 16093440), (228690, 16060928), (229824, 15981680), (230505, 15934464), (231140, 15890688), (231648, 15855840), (232320, 15809976), (232960, 15766542), (233415, 15735808), (234080, 15691104), (234696, 15649920), (236544, 15527655), (237120, 15489936), (237744, 15449280), (238887, 15375360), (239096, 15361920), (240030, 15302144), (240240, 15288768), (240768, 15255240), (241395, 15215616), (241920, 15182596), (243840, 15063048), (243936, 15057120), (244530, 15020544), (245872, 14938560), (247104, 14864080), (248292, 14792960), (248976, 14752320), (250952, 14636160), (251460, 14606592), (251680, 14593824), (252928, 14521815), (253365, 14496768), (253440, 14492478), (254254, 14446080), (255360, 14383512), (256032, 14345760), (256256, 14333220), (257488, 14264640), (260604, 14094080), (260832, 14081760), (261360, 14053312), (262080, 14014704), (262656, 13983970), (263340, 13947648), (264033, 13911040), (264160, 13904352), (264264, 13898880), (265430, 13837824), (266112, 13802360), (266760, 13768832), (267520, 13729716), (268224, 13693680), (268983, 13655040), (270256, 13590720), (270270, 13590016), (271040, 13551408), (272415, 13483008), (274320, 13389376), (274560, 13377672), (275880, 13313664), (276606, 13278720), (276640, 13277088), (277368, 13242240), (278784, 13174980), (279552, 13138785), (280896, 13075920), (282321, 13009920), (283140, 12972288), (284480, 12911184), (284544, 12908280), (285285, 12874752), (287280, 12785344), (288288, 12740640), (289560, 12684672), (289674, 12679680), (290576, 12640320), (291840, 12585573), (291973, 12579840), (292608, 12552540), (293370, 12519936), (293436, 12517120), (294272, 12481560), (295680, 12422124), (297180, 12359424), (297297, 12354560), (298870, 12289536), (299520, 12262866), (300960, 12204192), (301752, 12172160), (302016, 12161520), (304038, 12080640), (304128, 12077065), (304304, 12070080), (304920, 12045696), (306432, 11986260), (307340, 11950848), (308864, 11891880), (308880, 11891264), (309760, 11857482), (310365, 11834368), (311220, 11801856), (312039, 11770880), (312928, 11737440), (313690, 11708928), (314496, 11678920), (316008, 11623040), (316160, 11617452), (316992, 11586960), (318516, 11531520), (320040, 11476608), (320320, 11466576), (321024, 11441430), (321860, 11411712), (322560, 11386947), (322707, 11381760), (325120, 11297286), (325248, 11292840), (325755, 11275264), (326040, 11265408), (326898, 11235840), (328320, 11187176), (329472, 11148060), (330330, 11119104), (331056, 11094720), (331968, 11064240), (332640, 11041888), (335280, 10954944), (337820, 10872576), (339768, 10810240), (340480, 10787634), (341376, 10759320), (342342, 10728960), (345059, 10644480), (346710, 10593792), (347472, 10570560), (347776, 10561320), (348480, 10539984), (349440, 10511028), (351120, 10460736), (352044, 10433280), (352352, 10424160), (354816, 10351770), (355680, 10326624), (356616, 10299520), (357632, 10270260), (358644, 10241280), (359424, 10219055), (360360, 10192512), (361152, 10170160), (363220, 10112256), (365760, 10042032), (365904, 10038080), (366080, 10033254), (366795, 10013696), (367840, 9985248), (368808, 9959040), (369824, 9931680), (371602, 9884160), (371712, 9881235), (373464, 9834880), (374528, 9806940), (376428, 9757440), (377190, 9737728), (377520, 9729216), (379392, 9681210), (380160, 9661652), (380380, 9656064), (381381, 9630720), (383040, 9589008), (384048, 9563840), (384384, 9555480), (386080, 9513504), (386232, 9509760), (390144, 9414405), (391160, 9389952), (391248, 9387840), (393120, 9343136), (394240, 9316593), (395010, 9298432), (396240, 9269568), (396396, 9265920), (398145, 9225216), (399542, 9192960), (401280, 9153144), (402336, 9129120), (402688, 9121140), (405384, 9060480), (406560, 9034272), (408576, 8989695), (411840, 8918448), (413820, 8875776), (414909, 8852480), (414960, 8851392), (416052, 8828160), (418176, 8783320), (418418, 8778240), (419328, 8759190), (421344, 8717280), (422656, 8690220), (424688, 8648640), (424710, 8648192), (426720, 8607456), (426816, 8605520), (430276, 8536320), (432432, 8493760), (433664, 8469630), (434340, 8456448), (434511, 8453120), (434720, 8449056), (435864, 8426880), (437760, 8390382), (438912, 8368360), (439166, 8363520), (439296, 8361045), (440055, 8346624), (440440, 8339328), (441408, 8321040), (442624, 8298180), (443520, 8281416), (445770, 8239616), (447040, 8216208), (448305, 8193024), (449280, 8175244), (451440, 8136128), (453024, 8107680), (455168, 8069490), (456057, 8053760), (456456, 8046720), (457380, 8030464), (459648, 7990840), (461010, 7967232), (462280, 7945344), (463296, 7927920), (464640, 7904988), (465920, 7883271), (466830, 7867904), (468160, 7845552), (469392, 7824960), (470535, 7805952), (474240, 7744968), (475488, 7724640), (477774, 7687680), (478192, 7680960), (480060, 7651072), (480480, 7644384), (481536, 7627620), (482790, 7607808), (483840, 7591298), (487680, 7531524), (487872, 7528560), (489060, 7510272), (490347, 7490560), (491744, 7469280), (494208, 7432040), (495495, 7412736), (496584, 7396480), (497952, 7376160), (501904, 7318080), (502920, 7303296), (503360, 7296912), (506730, 7248384), (506880, 7246239), (508508, 7223040), (510720, 7191756), (512064, 7172880), (512512, 7166610), (513513, 7152640), (514976, 7132320), (520065, 7062528), (521208, 7047040), (521664, 7040880), (522720, 7026656), (524160, 7007352), (525312, 6991985), (526680, 6973824), (528066, 6955520), (528320, 6952176), (528528, 6949440), (530860, 6918912), (532224, 6901180), (533520, 6884416), (535040, 6864858), (536448, 6846840), (537845, 6829056), (537966, 6827520), (540512, 6795360), (540540, 6795008), (542080, 6775704), (544830, 6741504), (548640, 6694688), (549120, 6688836), (551760, 6656832), (553212, 6639360), (553280, 6638544), (554736, 6621120), (557403, 6589440), (557568, 6587490), (561792, 6537960), (564642, 6504960), (566280, 6486144), (568960, 6455592), (569088, 6454140), (570570, 6437376), (574560, 6392672), (576576, 6370320), (579120, 6342336), (579348, 6339840), (581152, 6320160), (583946, 6289920), (585216, 6276270), (586740, 6259968), (586872, 6258560), (588544, 6240780), (591360, 6211062), (594360, 6179712), (594594, 6177280), (597740, 6144768), (599040, 6131433), (599313, 6128640), (601920, 6102096), (603504, 6086080), (604032, 6080760), (608076, 6040320), (608608, 6035040), (609840, 6022848), (612864, 5993130), (614680, 5975424), (617728, 5945940), (617760, 5945632), (619520, 5928741), (620730, 5917184), (622440, 5900928), (624078, 5885440), (625856, 5868720), (627380, 5854464), (627627, 5852160), (628992, 5839460), (632016, 5811520), (632320, 5808726), (633984, 5793480), (635635, 5778432), (637032, 5765760), (640080, 5738304), (640640, 5733288), (642048, 5720715), (643720, 5705856), (645414, 5690880), (650240, 5648643), (650496, 5646420), (651510, 5637632), (652080, 5632704), (653796, 5617920), (656640, 5593588), (658749, 5575680), (658944, 5574030), (660660, 5559552), (662112, 5547360), (663936, 5532120), (665280, 5520944), (670560, 5477472), (675640, 5436288), (679536, 5405120), (680960, 5393817), (682752, 5379660), (684684, 5364480), (690118, 5322240), (691515, 5311488), (693420, 5296896), (694944, 5285280), (695552, 5280660), (696960, 5269992), (698880, 5255514), (702240, 5230368), (704088, 5216640), (704704, 5212080), (709632, 5175885), (711360, 5163312), (713232, 5149760), (715264, 5135130), (716661, 5125120), (717288, 5120640), (720720, 5096256), (722304, 5085080), (724185, 5071872), (726440, 5056128), (731520, 5021016), (731808, 5019040), (732160, 5016627), (733590, 5006848), (735680, 4992624), (737616, 4979520), (739648, 4965840), (743204, 4942080), (746928, 4917440), (749056, 4903470), (752856, 4878720), (754380, 4868864), (755040, 4864608), (758784, 4840605), (760095, 4832256), (760320, 4830826), (760760, 4828032), (762762, 4815360), (766080, 4794504), (768096, 4781920), (768768, 4777740), (772160, 4756752), (772464, 4754880), (782320, 4694976), (782496, 4693920), (786240, 4671568), (790020, 4649216), (792480, 4634784), (792792, 4632960), (796290, 4612608), (799084, 4596480), (802560, 4576572), (804672, 4564560), (805376, 4560570), (806949, 4551680), (810768, 4530240), (813120, 4517136), (817245, 4494336), (823680, 4459224), (827640, 4437888), (829818, 4426240), (829920, 4425696), (832104, 4414080), (836352, 4391660), (836836, 4389120), (838656, 4379595), (842688, 4358640), (845312, 4345110), (846963, 4336640), (849376, 4324320), (849420, 4324096), (853440, 4303728), (853632, 4302760), (855855, 4291584), (860552, 4268160), (864864, 4246880), (867328, 4234815), (868680, 4228224), (869022, 4226560), (869440, 4224528), (871728, 4213440), (875520, 4195191), (875919, 4193280), (877824, 4184180), (878332, 4181760), (880110, 4173312), (880880, 4169664), (882816, 4160520), (885248, 4149090), (887040, 4140708), (891540, 4119808), (894080, 4108104), (896610, 4096512), (898560, 4087622), (902880, 4068064), (906048, 4053840), (910336, 4034745), (912114, 4026880), (912912, 4023360), (914760, 4015232), (919296, 3995420), (922020, 3983616), (924560, 3972672), (926592, 3963960), (929005, 3953664), (929280, 3952494), (933660, 3933952), (936320, 3922776), (938784, 3912480), (941070, 3902976), (948480, 3872484), (950976, 3862320), (955548, 3843840), (956384, 3840480), (960120, 3825536), (960960, 3822192), (963072, 3813810), (965580, 3803904), (967680, 3795649), (968121, 3793920), (975360, 3765762), (975744, 3764280), (978120, 3755136), (980694, 3745280), (983488, 3734640), (988416, 3716020), (990990, 3706368), (993168, 3698240), (995904, 3688080), (998855, 3677184), (1003808, 3659040), (1005840, 3651648), (1006720, 3648456), (1013460, 3624192), (1017016, 3611520), (1021440, 3595878), (1024128, 3586440), (1025024, 3583305), (1027026, 3576320), (1029952, 3566160), (1035177, 3548160), (1040130, 3531264), (1042416, 3523520), (1043328, 3520440), (1045440, 3513328), (1046045, 3511296), (1048320, 3503676), (1053360, 3486912), (1056132, 3477760), (1056640, 3476088), (1057056, 3474720), (1061720, 3459456), (1064448, 3450590), (1067040, 3442208), (1070080, 3432429), (1072896, 3423420), (1075690, 3414528), (1075932, 3413760), (1081024, 3397680), (1081080, 3397504), (1084160, 3387852), (1089660, 3370752), (1097280, 3347344), (1097915, 3345408), (1098240, 3344418), (1103520, 3328416), (1106424, 3319680), (1106560, 3319272), (1109472, 3310560), (1114806, 3294720), (1115136, 3293745), (1123584, 3268980), (1129284, 3252480), (1132560, 3243072), (1137920, 3227796), (1138176, 3227070), (1141140, 3218688), (1144143, 3210240), (1149120, 3196336), (1153152, 3185160), (1158240, 3171168), (1158696, 3169920), (1162304, 3160080), (1167892, 3144960), (1170432, 3138135), (1173480, 3129984), (1173744, 3129280), (1177088, 3120390), (1182720, 3105531), (1188720, 3089856), (1189188, 3088640), (1194435, 3075072), (1195480, 3072384), (1198626, 3064320), (1203840, 3051048), (1207008, 3043040), (1208064, 3040380), (1216152, 3020160), (1217216, 3017520), (1219680, 3011424), (1225728, 2996565), (1229360, 2987712), (1235456, 2972970), (1235520, 2972816), (1241460, 2958592), (1244880, 2950464), (1248156, 2942720), (1251712, 2934360), (1254760, 2927232), (1255254, 2926080), (1257984, 2919730), (1264032, 2905760), (1264640, 2904363), (1267968, 2896740), (1271270, 2889216), (1274064, 2882880), (1280160, 2869152), (1281280, 2866644), (1287440, 2852928), (1290828, 2845440), (1300992, 2823210), (1303020, 2818816), (1304160, 2816352), (1307592, 2808960), (1313280, 2796794), (1317498, 2787840), (1317888, 2787015), (1320165, 2782208), (1321320, 2779776), (1324224, 2773680), (1327872, 2766060), (1330560, 2760472), (1341120, 2738736), (1344915, 2731008), (1351280, 2718144), (1359072, 2702560), (1365504, 2689830), (1369368, 2682240), (1380236, 2661120), (1383030, 2655744), (1386840, 2648448), (1389888, 2642640), (1391104, 2640330), (1393920, 2634996), (1397760, 2627757), (1398397, 2626560), (1404480, 2615184), (1408176, 2608320), (1409408, 2606040), (1411605, 2601984), (1422720, 2581656), (1426464, 2574880), (1430528, 2567565), (1433322, 2562560), (1434576, 2560320), (1441440, 2548128), (1444608, 2542540), (1448370, 2535936), (1452880, 2528064), (1459865, 2515968), (1463040, 2510508), (1463616, 2509520), (1467180, 2503424), (1471360, 2496312), (1475232, 2489760), (1479296, 2482920), (1486408, 2471040), (1486485, 2470912), (1493856, 2458720), (1498112, 2451735), (1505712, 2439360), (1508760, 2434432), (1510080, 2432304), (1520190, 2416128), (1520640, 2415413), (1521520, 2414016), (1525524, 2407680), (1532160, 2397252), (1536192, 2390960), (1537536, 2388870), (1544320, 2378376), (1544928, 2377440), (1560195, 2354176), (1564640, 2347488), (1564992, 2346960), (1572480, 2335784), (1580040, 2324608), (1584960, 2317392), (1585584, 2316480), (1592580, 2306304), (1598168, 2298240), (1605120, 2288286), (1609344, 2282280), (1610752, 2280285), (1613535, 2276352), (1613898, 2275840), (1621536, 2265120), (1626240, 2258568), (1634490, 2247168), (1647360, 2229612), (1655280, 2218944), (1659636, 2213120), (1659840, 2212848), (1664208, 2207040), (1672209, 2196480), (1672704, 2195830), (1673672, 2194560), (1685376, 2179320), (1690624, 2172555), (1693926, 2168320), (1698752, 2162160), (1698840, 2162048), (1706880, 2151864), (1707264, 2151380), (1711710, 2145792), (1721104, 2134080), (1725295, 2128896), (1729728, 2123440), (1737360, 2114112), (1738044, 2113280), (1738880, 2112264), (1743456, 2106720), (1751838, 2096640), (1755648, 2092090), (1756664, 2090880), (1760220, 2086656), (1761760, 2084832), (1765632, 2080260), (1770496, 2074545), (1774080, 2070354), (1783080, 2059904), (1788160, 2054052), (1793220, 2048256), (1797120, 2043811), (1797939, 2042880), (1805760, 2034032), (1812096, 2026920), (1824228, 2013440), (1825824, 2011680), (1829520, 2007616), (1838592, 1997710), (1844040, 1991808), (1849120, 1986336), (1853184, 1981980), (1858010, 1976832), (1858560, 1976247), (1867320, 1966976), (1872640, 1961388), (1877568, 1956240), (1882140, 1951488), (1882881, 1950720), (1896960, 1936242), (1901952, 1931160), (1906905, 1926144), (1911096, 1921920), (1912768, 1920240)]