2419405148160

素因数分解:

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

素因数の和:150

約数の個数: 4160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 141, 143, 144, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 188, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 235, 240, 248, 252, 256, 260, 264, 270, 273, 279, 280, 282, 286, 288, 297, 308, 310, 312, 315, 320, 324, 329, 330, 336, 341, 351, 352, 360, 364, 372, 376, 378, 384, 385, 390, 396, 403, 405, 416, 420, 423, 429, 432, 434, 440, 448, 455, 462, 465, 468, 470, 480, 495, 496, 504, 512, 517, 520, 528, 540, 546, 558, 560, 564, 567, 572, 576, 585, 594, 611, 616, 620, 624, 630, 640, 648, 651, 658, 660, 672, 682, 693, 702, 704, 705, 715, 720, 728, 744, 752, 756, 768, 770, 780, 792, 806, 810, 819, 832, 837, 840, 846, 858, 864, 868, 880, 891, 896, 910, 924, 930, 936, 940, 945, 960, 987, 990, 992, 1001, 1008, 1023, 1024, 1034, 1040, 1053, 1056, 1080, 1085, 1092, 1116, 1120, 1128, 1134, 1144, 1152, 1155, 1170, 1188, 1209, 1222, 1232, 1240, 1248, 1260, 1269, 1280, 1287, 1296, 1302, 1316, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1410, 1430, 1440, 1456, 1457, 1485, 1488, 1504, 1512, 1536, 1540, 1551, 1560, 1584, 1612, 1620, 1638, 1645, 1664, 1674, 1680, 1692, 1705, 1716, 1728, 1736, 1755, 1760, 1782, 1792, 1820, 1833, 1848, 1860, 1872, 1880, 1890, 1920, 1953, 1974, 1980, 1984, 2002, 2015, 2016, 2046, 2048, 2068, 2079, 2080, 2106, 2112, 2115, 2145, 2160, 2170, 2184, 2232, 2240, 2256, 2268, 2288, 2304, 2310, 2340, 2376, 2387, 2418, 2444, 2457, 2464, 2480, 2496, 2511, 2520, 2538, 2560, 2574, 2585, 2592, 2604, 2632, 2640, 2688, 2728, 2730, 2772, 2790, 2808, 2816, 2820, 2821, 2835, 2860, 2880, 2912, 2914, 2961, 2970, 2976, 3003, 3008, 3024, 3055, 3069, 3072, 3080, 3102, 3120, 3168, 3224, 3240, 3255, 3276, 3290, 3328, 3348, 3360, 3384, 3410, 3432, 3456, 3465, 3472, 3510, 3520, 3564, 3584, 3619, 3627, 3640, 3666, 3696, 3720, 3744, 3760, 3780, 3807, 3840, 3861, 3906, 3948, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4096, 4136, 4158, 4160, 4185, 4212, 4224, 4230, 4277, 4290, 4320, 4340, 4368, 4371, 4433, 4455, 4464, 4480, 4512, 4536, 4576, 4608, 4620, 4653, 4680, 4752, 4774, 4836, 4888, 4914, 4928, 4935, 4960, 4992, 5005, 5022, 5040, 5076, 5115, 5120, 5148, 5170, 5184, 5208, 5264, 5265, 5280, 5376, 5456, 5460, 5499, 5544, 5580, 5616, 5632, 5640, 5642, 5670, 5720, 5760, 5824, 5828, 5859, 5922, 5940, 5952, 6006, 6016, 6045, 6048, 6110, 6138, 6144, 6160, 6204, 6237, 6240, 6336, 6345, 6435, 6448, 6480, 6510, 6552, 6580, 6656, 6696, 6720, 6721, 6768, 6820, 6864, 6912, 6930, 6944, 7020, 7040, 7128, 7161, 7168, 7238, 7254, 7280, 7285, 7332, 7371, 7392, 7440, 7488, 7520, 7560, 7614, 7680, 7722, 7755, 7812, 7896, 7920, 7936, 8008, 8060, 8064, 8184, 8190, 8272, 8316, 8320, 8370, 8424, 8448, 8460, 8463, 8554, 8580, 8640, 8680, 8736, 8742, 8866, 8883, 8910, 8928, 8960, 9009, 9024, 9072, 9152, 9165, 9207, 9216, 9240, 9306, 9360, 9504, 9548, 9672, 9765, 9776, 9828, 9856, 9870, 9920, 9984, 10010, 10044, 10080, 10152, 10199, 10230, 10240, 10296, 10340, 10368, 10395, 10416, 10528, 10530, 10560, 10752, 10857, 10881, 10912, 10920, 10998, 11088, 11160, 11232, 11264, 11280, 11284, 11340, 11440, 11520, 11583, 11648, 11656, 11718, 11844, 11880, 11904, 11935, 12012, 12032, 12090, 12096, 12220, 12276, 12285, 12288, 12320, 12408, 12474, 12480, 12555, 12672, 12690, 12831, 12870, 12896, 12960, 13020, 13104, 13113, 13160, 13299, 13312, 13392, 13440, 13442, 13536, 13640, 13728, 13824, 13860, 13888, 13959, 14040, 14080, 14105, 14256, 14322, 14336, 14476, 14508, 14560, 14570, 14664, 14742, 14784, 14805, 14880, 14976, 15015, 15040, 15120, 15228, 15345, 15360, 15444, 15510, 15624, 15792, 15840, 15872, 16016, 16027, 16120, 16128, 16368, 16380, 16497, 16544, 16632, 16640, 16740, 16848, 16896, 16920, 16926, 17108, 17160, 17280, 17360, 17472, 17484, 17577, 17732, 17766, 17820, 17856, 17920, 18018, 18048, 18095, 18135, 18144, 18304, 18330, 18414, 18432, 18480, 18612, 18720, 18941, 19008, 19035, 19096, 19305, 19344, 19530, 19552, 19656, 19712, 19740, 19840, 19968, 20020, 20088, 20160, 20163, 20304, 20398, 20460, 20480, 20592, 20680, 20736, 20790, 20832, 21056, 21060, 21120, 21385, 21483, 21504, 21714, 21762, 21824, 21840, 21855, 21996, 22165, 22176, 22320, 22464, 22528, 22560, 22568, 22680, 22880, 23040, 23166, 23265, 23296, 23312, 23436, 23688, 23760, 23808, 23870, 24024, 24064, 24180, 24192, 24440, 24552, 24570, 24640, 24816, 24948, 24960, 25110, 25344, 25380, 25389, 25662, 25740, 25792, 25920, 26040, 26208, 26226, 26320, 26598, 26624, 26649, 26784, 26880, 26884, 27027, 27072, 27280, 27456, 27495, 27621, 27648, 27720, 27776, 27918, 28080, 28160, 28210, 28512, 28644, 28672, 28952, 29016, 29120, 29140, 29295, 29328, 29484, 29568, 29610, 29760, 29952, 30030, 30080, 30240, 30456, 30597, 30690, 30720, 30888, 31020, 31031, 31185, 31248, 31584, 31680, 31744, 32032, 32054, 32240, 32256, 32571, 32643, 32736, 32760, 32994, 33088, 33264, 33280, 33480, 33605, 33696, 33792, 33840, 33852, 34216, 34320, 34560, 34720, 34944, 34968, 35154, 35464, 35532, 35640, 35712, 35805, 35840, 36036, 36096, 36190, 36270, 36288, 36608, 36660, 36828, 36855, 36864, 36960, 37224, 37440, 37882, 38016, 38070, 38192, 38493, 38610, 38688, 39060, 39104, 39312, 39339, 39424, 39480, 39680, 39897, 39936, 40040, 40176, 40320, 40326, 40608, 40796, 40920, 41184, 41360, 41472, 41580, 41664, 41877, 42112, 42120, 42240, 42315, 42770, 42966, 43008, 43428, 43524, 43648, 43680, 43710, 43992, 44330, 44352, 44415, 44640, 44928, 45045, 45056, 45120, 45136, 45360, 45760, 46035, 46080, 46332, 46530, 46592, 46624, 46872, 47047, 47376, 47520, 47616, 47740, 48048, 48081, 48128, 48360, 48384, 48880, 49104, 49140, 49280, 49491, 49632, 49896, 49920, 50220, 50688, 50760, 50778, 50995, 51324, 51480, 51584, 51840, 52080, 52416, 52452, 52640, 53196, 53248, 53298, 53568, 53760, 53768, 54054, 54144, 54285, 54405, 54560, 54912, 54990, 55242, 55296, 55440, 55552, 55836, 56160, 56320, 56420, 56823, 57024, 57288, 57904, 57915, 58032, 58240, 58280, 58590, 58656, 58968, 59136, 59220, 59520, 59904, 60060, 60160, 60480, 60489, 60912, 61194, 61380, 61440, 61776, 62040, 62062, 62370, 62496, 63168, 63360, 63488, 64064, 64108, 64155, 64449, 64480, 64512, 65142, 65286, 65472, 65520, 65565, 65988, 66176, 66495, 66528, 66560, 66960, 67210, 67392, 67584, 67680, 67704, 68432, 68640, 69120, 69440, 69795, 69888, 69936, 70308, 70928, 71064, 71280, 71424, 71610, 71680, 72072, 72192, 72380, 72540, 72576, 73216, 73320, 73656, 73710, 73920, 74448, 74880, 75764, 76032, 76140, 76167, 76384, 76986, 77220, 77376, 78120, 78208, 78624, 78678, 78848, 78960, 79360, 79794, 79872, 80080, 80135, 80352, 80640, 80652, 81081, 81216, 81592, 81840, 82368, 82485, 82720, 82944, 83160, 83328, 83754, 84224, 84240, 84480, 84630, 85540, 85932, 86016, 86856, 87048, 87296, 87360, 87420, 87885, 87984, 88660, 88704, 88830, 89280, 89856, 90090, 90240, 90272, 90720, 91520, 91791, 92070, 92160, 92664, 93060, 93093, 93184, 93248, 93744, 94094, 94705, 94752, 95040, 95232, 95480, 96096, 96162, 96256, 96720, 96768, 97713, 97760, 98208, 98280, 98560, 98982, 99264, 99792, 99840, 100440, 100815, 101376, 101520, 101556, 101990, 102648, 102960, 103168, 103680, 104160, 104832, 104904, 105280, 106392, 106596, 107136, 107415, 107520, 107536, 108108, 108288, 108570, 108810, 109120, 109824, 109980, 110484, 110592, 110880, 111104, 111672, 112189, 112320, 112640, 112840, 113646, 114048, 114576, 115479, 115808, 115830, 116064, 116480, 116560, 117180, 117312, 117936, 118017, 118272, 118440, 119040, 119691, 119808, 120120, 120320, 120960, 120978, 121824, 122388, 122760, 123552, 124080, 124124, 124740, 124992, 126336, 126720, 126945, 126976, 128128, 128216, 128310, 128898, 128960, 129024, 130284, 130572, 130944, 131040, 131130, 131976, 132352, 132587, 132990, 133056, 133120, 133245, 133920, 134420, 134784, 135135, 135168, 135360, 135408, 136864, 137280, 138105, 138240, 138880, 139590, 139776, 139872, 140616, 141141, 141856, 142128, 142560, 142848, 143220, 143360, 144144, 144243, 144384, 144760, 145080, 145152, 146432, 146640, 147312, 147420, 147840, 148896, 149760, 151528, 152064, 152280, 152334, 152768, 152985, 153972, 154440, 154752, 155155, 156240, 156416, 157248, 157356, 157696, 157920, 158720, 159588, 159744, 160160, 160270, 160704, 161280, 161304, 162162, 162432, 162855, 163184, 163215, 163680, 164736, 164970, 165440, 165888, 166320, 166656, 167508, 168448, 168480, 168960, 169260, 170469, 171080, 171864, 173712, 174096, 174592, 174720, 174840, 175770, 175968, 177320, 177408, 177660, 178560, 179712, 180180, 180480, 180544, 181440, 181467, 183040, 183582, 184140, 184320, 185328, 186120, 186186, 186368, 186496, 187488, 188188, 189410, 189504, 190080, 190464, 190960, 192192, 192324, 192465, 192512, 193347, 193440, 193536, 195426, 195520, 196416, 196560, 196695, 197120, 197964, 198528, 199485, 199584, 199680, 200880, 201630, 202752, 203040, 203112, 203980, 205296, 205920, 206336, 207360, 208320, 208351, 209385, 209664, 209808, 210560, 212784, 213192, 214272, 214830, 215040, 215072, 216216, 216576, 217140, 217620, 218240, 219648, 219960, 220968, 221760, 222208, 223344, 224378, 224640, 225280, 225680, 227292, 228096, 228501, 229152, 230958, 231616, 231660, 232128, 232960, 233120, 234360, 234624, 235235, 235872, 236034, 236544, 236880, 238080, 239382, 239616, 240240, 240405, 240640, 241920, 241956, 243648, 244776, 245520, 247104, 247455, 248160, 248248, 249480, 249984, 252672, 253440, 253890, 256256, 256432, 256620, 257796, 257920, 258048, 260568, 261144, 261888, 262080, 262260, 263952, 264704, 265174, 265980, 266112, 266240, 266490, 267840, 268840, 269568, 270270, 270720, 270816, 273728, 274560, 275373, 276210, 276480, 277760, 279180, 279279, 279552, 279744, 281232, 282282, 283712, 284115, 284256, 285120, 285696, 286440, 288288, 288486, 288768, 289520, 290160, 290304, 292864, 293139, 293280, 294624, 294840, 295680, 297792, 299520, 302445, 303056, 304128, 304560, 304668, 305536, 305970, 307944, 308880, 309504, 310310, 312480, 312832, 314496, 314712, 315392, 315840, 317440, 319176, 320320, 320540, 321408, 322245, 322560, 322608, 324324, 324864, 325710, 326368, 326430, 327360, 329472, 329940, 330880, 331776, 332640, 333312, 335016, 336567, 336896, 336960, 337920, 338520, 340938, 342160, 343728, 346437, 347424, 348192, 349184, 349440, 349680, 351540, 351936, 354640, 354816, 355320, 357120, 359073, 359424, 360360, 360960, 361088, 362880, 362934, 366080, 367164, 368280, 370656, 372240, 372372, 372736, 372992, 374976, 376376, 378820, 379008, 380160, 380835, 380928, 381920, 384384, 384648, 384930, 386694, 386880, 387072, 390852, 391040, 392832, 393120, 393390, 394240, 395928, 397056, 397761, 398970, 399168, 399360, 401760, 403260, 405405, 405504, 406080, 406224, 407960, 410592, 411840, 412672, 414720, 416640, 416702, 418770, 419328, 419616, 421120, 423423, 425568, 426384, 428544, 429660, 430080, 430144, 432432, 432729, 433152, 434280, 435240, 436480, 439296, 439920, 441936, 443520, 444416, 446688, 448756, 449280, 451360, 454584, 456192, 457002, 458304, 458955, 461916, 463232, 463320, 464256, 465465, 465920, 466240, 468720, 469248, 470470, 471744, 472068, 473088, 473760, 476160, 478764, 479232, 480480, 480810, 481280, 483840, 483912, 487296, 488565, 489552, 491040, 494208, 494910, 496320, 496496, 498960, 499968, 505344, 506880, 507780, 511407, 512512, 512864, 513240, 515592, 515840, 521136, 522288, 523776, 524160, 524520, 527904, 529408, 530348, 531960, 532224, 532980, 535680, 537680, 539136, 540540, 541440, 541632, 544401, 547456, 549120, 550746, 552420, 552960, 555520, 558360, 558558, 559104, 559488, 560945, 562464, 564564, 567424, 568230, 568512, 570240, 571392, 572880, 576576, 576972, 577395, 577536, 579040, 580320, 580608, 585728, 586278, 586560, 589248, 589680, 590085, 591360, 595584, 598455, 599040, 604890, 606112, 608256, 609120, 609336, 611072, 611940, 615888, 617760, 619008, 620620, 624960, 625053, 625664, 628992, 629424, 631680, 634880, 638352, 640640, 641080, 642816, 644490, 645120, 645216, 648648, 649728, 651420, 652736, 652860, 654720, 658944, 659880, 661760, 662935, 665280, 666624, 670032, 673134, 673792, 673920, 675840, 677040, 681876, 684320, 687456, 692874, 694848, 696384, 698368, 698880, 699360, 703080, 703872, 705705, 709280, 709632, 710640, 714240, 718146, 718848, 720720, 721215, 721920, 722176, 725760, 725868, 732160, 734328, 736560, 741312, 744480, 744744, 745984, 749952, 752752, 757640, 758016, 760320, 761670, 763840, 768768, 769296, 769860, 773388, 773760, 774144, 781704, 782080, 785664, 786240, 786780, 788480, 791856, 794112, 795522, 797940, 798336, 798720, 803520, 806520, 810810, 812160, 812448, 815920, 821184, 823680, 825344, 826119, 829440, 833280, 833404, 837540, 837837, 838656, 839232, 842240, 846846, 851136, 852345, 852768, 857088, 859320, 860288, 864864, 865458, 866304, 868560, 870480, 872960, 878592, 879840, 883872, 887040, 888832, 893376, 897512, 898560, 902720, 907335, 909168, 912384, 914004, 916608, 917910, 923832, 926464, 926640, 928512, 930930, 931840, 932480, 937440, 938496, 940940, 943488, 944136, 946176, 947520, 952320, 957528, 960960, 961620, 962560, 966735, 967680, 967824, 974592, 977130, 979104, 982080, 988416, 989820, 992640, 992992, 997920, 999936, 1009701, 1010688, 1013760, 1015560, 1022814, 1025024, 1025728, 1026480, 1031184, 1031680, 1041755, 1042272, 1044576, 1047552, 1048320, 1049040, 1055808, 1058816, 1060696, 1063920, 1064448, 1065960, 1071360, 1075360, 1078272, 1081080, 1082880, 1083264, 1088802, 1094912, 1098240, 1101492, 1104840, 1111040, 1116720, 1117116, 1118208, 1118976, 1121890, 1124928, 1129128, 1134848, 1136460, 1137024, 1140480, 1142505, 1142784, 1145760, 1153152, 1153944, 1154790, 1158080, 1160640, 1161216, 1172556, 1173120, 1178496, 1179360, 1180170, 1182720, 1191168, 1193283, 1196910, 1198080, 1209780, 1212224, 1216512, 1218240, 1218672, 1222144, 1223880, 1231776, 1235520, 1238016, 1241240, 1249920, 1250106, 1251328, 1257984, 1258848, 1263360, 1270269, 1276704, 1281280, 1282160, 1285632, 1288980, 1290240, 1290432, 1297296, 1298187, 1299456, 1302840, 1305472, 1305720, 1309440, 1317888, 1319760, 1323520, 1325870, 1330560, 1333248, 1340064, 1346268, 1347584, 1347840, 1354080, 1363752, 1368640, 1374912, 1376865, 1385748, 1389696, 1392768, 1396395, 1396736, 1397760, 1398720, 1406160, 1407744, 1411410, 1418560, 1419264, 1421280, 1428480, 1436292, 1437696, 1441440, 1442430, 1443840, 1444352, 1451520, 1451736, 1458457, 1464320, 1465695, 1468656, 1473120, 1482624, 1488960, 1489488, 1491968, 1499904, 1505504, 1515280, 1516032, 1520640, 1523340, 1527680, 1534221, 1537536, 1538592, 1539720, 1546776, 1547520, 1563408, 1564160, 1571328, 1572480, 1573560, 1576960, 1583712, 1588224, 1591044, 1595880, 1596672, 1607040, 1613040, 1621620, 1624320, 1624896, 1631840, 1642368, 1647360, 1650688, 1652238, 1658880, 1666560, 1666808, 1675080, 1675674, 1677312, 1678464, 1682835, 1684480, 1693692, 1702272, 1704690, 1705536, 1714176, 1718640, 1720576, 1729728, 1730916, 1732185, 1732608, 1737120, 1740960, 1745920, 1757184, 1759680, 1767744, 1774080, 1786752, 1795024, 1795365, 1797120, 1805440, 1814670, 1818336, 1824768, 1828008, 1833216, 1835820, 1847664, 1852928, 1853280, 1857024, 1861860, 1863680, 1864960, 1874880, 1875159, 1876992, 1881880, 1886976, 1888272, 1895040, 1904640, 1915056, 1921920, 1923240, 1933470, 1935360, 1935648, 1949184, 1954260, 1958208, 1964160, 1976832, 1979640, 1985280, 1985984, 1988805, 1995840, 1999872, 2019402, 2021376, 2027520, 2031120, 2045628, 2050048, 2051456, 2052960, 2062368, 2063360, 2083510, 2084544, 2089152, 2095104, 2096640, 2098080, 2111616, 2117115, 2117632, 2121392, 2127840, 2128896, 2131920, 2142720, 2150720, 2156544, 2162160, 2163645, 2165760, 2166528, 2177604, 2189824, 2196480, 2202984, 2209680, 2222080, 2233440, 2234232, 2237952, 2243780, 2249856, 2258256, 2269696, 2272920, 2274048, 2280960, 2285010, 2291520, 2306304, 2307888, 2309580, 2316160, 2321280, 2322432, 2345112, 2346240, 2356992, 2358720, 2360340, 2365440, 2382336, 2386566, 2393820, 2396160, 2419560, 2424448, 2436480, 2437344, 2444288, 2447760, 2463552, 2471040, 2476032, 2482480, 2499840, 2500212, 2502656, 2513511, 2515968, 2517696, 2526720, 2540538, 2553408, 2557035, 2562560, 2564320, 2571264, 2577960, 2580864, 2594592, 2596374, 2598912, 2605680, 2610944, 2611440, 2618880, 2635776, 2639520, 2647040, 2651740, 2661120, 2666496, 2680128, 2692536, 2695680, 2708160, 2722005, 2727504, 2737280, 2749824, 2753730, 2771496, 2779392, 2785536, 2792790, 2795520, 2797440, 2812320, 2815488, 2822820, 2837120, 2838528, 2842560, 2856960, 2872584, 2882880, 2884860, 2887680, 2888704, 2903040, 2903472, 2916914, 2928640, 2931390, 2937312, 2946240, 2965248, 2977920, 2978976, 2983936, 2999808, 3011008, 3029103, 3030560, 3032064, 3041280, 3046680, 3055360, 3068442, 3075072, 3077184, 3079440, 3093552, 3095040, 3125265, 3126816, 3128320, 3142656, 3144960, 3147120, 3167424, 3176448, 3182088, 3191760, 3193344, 3214080, 3226080, 3243240, 3248640, 3249792, 3263680, 3284736, 3294720, 3304476, 3333120, 3333616, 3350160, 3351348, 3354624, 3356928, 3365670, 3368960, 3387384, 3404544, 3409380, 3411072, 3428352, 3437280, 3441152, 3459456, 3461832, 3464370, 3474240, 3481920, 3491840, 3519360, 3535488, 3548160, 3573504, 3579849, 3590048, 3590730, 3594240, 3610880, 3629340, 3636672, 3649536, 3656016, 3666432, 3671640, 3695328, 3705856, 3706560, 3714048, 3723720, 3729920, 3749760, 3750318, 3753984, 3763760, 3773952, 3776544, 3790080, 3810807, 3830112, 3843840, 3846480, 3866940, 3870720, 3871296, 3898368, 3908520, 3916416, 3928320, 3953664, 3959280, 3970560, 3971968, 3977610, 3991680, 3999744, 4038804, 4042752, 4062240, 4091256, 4100096, 4102912, 4105920, 4124736, 4126720, 4130595, 4167020, 4169088, 4178304, 4189185, 4190208, 4193280, 4196160, 4223232, 4234230, 4242784, 4255680, 4257792, 4263840, 4285440, 4301440, 4313088, 4324320, 4327290, 4331520, 4333056, 4355208, 4375371, 4379648, 4392960, 4405968, 4419360, 4444160, 4466880, 4468464, 4475904, 4487560, 4499712, 4516512, 4539392, 4545840, 4548096, 4561920, 4570020, 4583040, 4612608, 4615776, 4619160, 4632320, 4642560, 4690224, 4692480, 4713984, 4717440, 4720680, 4730880, 4764672, 4773132, 4787640, 4839120, 4848896, 4872960, 4874688, 4888576, 4895520, 4927104, 4942080, 4952064, 4964960, 4999680, 5000424, 5027022, 5031936, 5035392, 5048505, 5053440, 5081076, 5106816, 5114070, 5125120, 5128640, 5142528, 5155920, 5161728, 5189184, 5192748, 5197824, 5211360, 5221888, 5222880, 5237760, 5271552, 5279040, 5294080, 5303480, 5322240, 5360256, 5385072, 5391360, 5416320, 5444010, 5455008, 5474560, 5499648, 5507460, 5542992, 5558784, 5571072, 5585580, 5591040, 5594880, 5624640, 5625477, 5630976, 5645640, 5674240, 5685120, 5713920, 5745168, 5765760, 5769720, 5777408, 5806080, 5806944, 5833828, 5862780, 5874624, 5892480, 5930496, 5955840, 5957952, 5966415, 5967872, 5999616, 6022016, 6058206, 6061120, 6064128, 6082560, 6093360, 6110720, 6136884, 6150144, 6154368, 6158880, 6187104, 6190080, 6250530, 6253632, 6256640, 6285312, 6289920, 6294240, 6334848, 6351345, 6352896, 6364176, 6383520, 6386688, 6428160, 6452160, 6486480, 6490935, 6497280, 6499584, 6527360, 6569472, 6589440, 6608952, 6666240, 6667232, 6700320, 6702696, 6713856, 6731340, 6737920, 6774768, 6809088, 6818760, 6822144, 6874560, 6882304, 6918912, 6923664, 6928740, 6948480, 6963840, 6983680, 7038720, 7070976, 7096320, 7147008, 7159698, 7180096, 7181460, 7188480, 7221760, 7258680, 7273344, 7292285, 7312032, 7332864, 7343280, 7390656, 7411712, 7413120, 7428096, 7447440, 7459840, 7499520, 7500636, 7507968, 7527520, 7547904, 7553088, 7580160, 7621614, 7660224, 7671105, 7687680, 7692960, 7733880, 7742592, 7796736, 7817040, 7832832, 7856640, 7907328, 7918560, 7941120, 7943936, 7955220, 7983360, 7999488, 8077608, 8124480, 8182512, 8205824, 8211840, 8249472, 8253440, 8261190, 8334040, 8338176, 8356608, 8378370, 8386560, 8392320, 8446464, 8468460, 8485568, 8511360, 8515584, 8527680, 8570880, 8602880, 8648640, 8654580, 8663040, 8666112, 8710416, 8750742, 8759296, 8785920, 8811936, 8838720, 8933760, 8936928, 8951808, 8975120, 8999424, 9033024, 9078784, 9087309, 9091680, 9096192, 9123840, 9140040, 9166080, 9225216, 9231552, 9238320, 9264640, 9285120, 9375795, 9380448, 9384960, 9427968, 9434880, 9441360, 9529344, 9546264, 9575280, 9678240, 9697792, 9745920, 9749376, 9777152, 9791040, 9854208, 9884160, 9929920, 9999360, 10000848, 10054044, 10063872, 10070784, 10097010, 10106880, 10162152, 10213632, 10228140, 10250240, 10257280, 10285056, 10311840, 10323456, 10378368, 10385496, 10422720, 10443776, 10445760, 10475520, 10558080, 10588160, 10606960, 10644480, 10720512, 10739547, 10770144, 10782720, 10832640, 10888020, 10910016, 10949120, 10999296, 11014920, 11085984, 11117568, 11142144, 11171160, 11189760, 11249280, 11250954, 11261952, 11291280, 11348480, 11370240, 11490336, 11531520, 11539440, 11554816, 11612160, 11613888, 11667656, 11725560, 11749248, 11784960, 11860992, 11911680, 11915904, 11932830, 11999232, 12044032, 12116412, 12122240, 12128256, 12186720, 12221440, 12273768, 12300288, 12308736, 12317760, 12374208, 12380160, 12501060, 12507264, 12513280, 12567555, 12570624, 12579840, 12588480, 12669696, 12702690, 12728352, 12767040, 12773376, 12856320, 12904320, 12972960, 12981870, 12994560, 12999168, 13054720, 13126113, 13138944, 13178880, 13217904, 13332480, 13334464, 13400640, 13405392, 13427712, 13462680, 13549536, 13618176, 13637520, 13644288, 13749120, 13764608, 13837824, 13847328, 13857480, 13896960, 13927680, 14077440, 14141952, 14192640, 14294016, 14319396, 14360192, 14362920, 14443520, 14517360, 14546688, 14584570, 14624064, 14665728, 14686560, 14781312, 14823424, 14826240, 14856192, 14894880, 14919680, 14999040, 15001272, 15055040, 15095808, 15106176, 15145515, 15160320, 15243228, 15320448, 15342210, 15375360, 15385920, 15467760, 15485184, 15593472, 15634080, 15665664, 15713280, 15814656, 15837120, 15882240, 15887872, 15910440, 15966720, 16155216, 16248960, 16365024, 16411648, 16423680, 16498944, 16522380, 16668080, 16676352, 16713216, 16756740, 16773120, 16784640, 16876431, 16892928, 16936920, 16971136, 17022720, 17055360, 17141760, 17205760, 17297280, 17309160, 17332224, 17420832, 17501484, 17518592, 17623872, 17677440, 17867520, 17873856, 17899245, 17903616, 17950240, 17998848, 18066048, 18157568, 18174618, 18183360, 18192384, 18247680, 18280080, 18332160, 18450432, 18463104, 18476640, 18529280, 18570240, 18751590, 18760896, 18769920, 18855936, 18869760, 18882720, 19054035, 19058688, 19092528, 19150560, 19356480, 19395584, 19491840, 19498752, 19582080, 19708416, 19768320, 19859840, 19998720, 20001696, 20108088, 20141568, 20194020, 20213760, 20324304, 20427264, 20456280, 20500480, 20514560, 20623680, 20646912, 20756736, 20770992, 20845440, 20887552, 20891520, 20951040, 21116160, 21213920, 21288960, 21441024, 21479094, 21540288, 21565440, 21665280, 21776040, 21820032, 21876855, 21898240, 21998592, 22029840, 22171968, 22235136, 22284288, 22342320, 22379520, 22498560, 22501908, 22523904, 22582560, 22696960, 22740480, 22980672, 23063040, 23078880, 23227776, 23335312, 23451120, 23498496, 23569920, 23721984, 23823360, 23831808, 23865660, 23998464, 24088064, 24232824, 24244480, 24373440, 24442880, 24547536, 24617472, 24635520, 24748416, 24760320, 25002120, 25014528, 25135110, 25159680, 25176960, 25339392, 25405380, 25456704, 25534080, 25546752, 25712640, 25808640, 25945920, 25963740, 25989120, 25998336, 26109440, 26252226, 26277888, 26357760, 26435808, 26668928, 26801280, 26810784, 26855424, 26925360, 27099072, 27236352, 27275040, 27288576, 27498240, 27529216, 27675648, 27694656, 27714960, 27793920, 27855360, 28127385, 28154880, 28283904, 28588032, 28638792, 28720384, 28725840, 28887040, 29034720, 29093376, 29169140, 29248128, 29331456, 29373120, 29562624, 29652480, 29789760, 29839360, 29998080, 30002544, 30110080, 30191616, 30212352, 30291030, 30320640, 30486456, 30640896, 30684420, 30750720, 30771840, 30935520, 30970368, 31268160, 31331328, 31426560, 31674240, 31764480, 31775744, 31820880, 31933440, 32310432, 32497920, 32730048, 32823296, 32847360, 32997888, 33044760, 33336160, 33352704, 33426432, 33513480, 33569280, 33752862, 33785856, 33873840, 33942272, 34045440, 34110720, 34411520, 34594560, 34618320, 34664448, 34841664, 35002968, 35247744, 35354880, 35735040, 35747712, 35798490, 35900480, 35997696, 36132096, 36349236, 36366720, 36384768, 36560160, 36664320, 36900864, 36926208, 36953280, 37058560, 37140480, 37503180, 37521792, 37539840, 37711872, 37739520, 37765440, 38108070, 38185056, 38301120, 38712960, 38791168, 38983680, 38997504, 39164160, 39378339, 39416832, 39536640, 39719680, 39997440, 40003392, 40216176, 40283136, 40388040, 40648608, 40854528, 40912560, 41029120, 41247360, 41293824, 41513472, 41541984, 41690880, 41775104, 41783040, 42232320, 42427840, 42577920, 42882048, 42958188, 43080576, 43330560, 43552080, 43640064, 43753710, 43796480, 43997184, 44059680, 44343936, 44470272, 44568576, 44684640, 44759040, 44997120, 45003816, 45165120, 45393920, 45436545, 45480960, 45961344, 46126080, 46157760, 46455552, 46670624, 46902240, 46996992, 47139840, 47443968, 47646720, 47663616, 47731320, 48176128, 48465648, 48488960, 48746880, 48885760, 49095072, 49234944, 49271040, 49496832, 50004240, 50029056, 50270220, 50319360, 50353920, 50678784, 50810760, 50913408, 51068160, 51425280, 51617280, 51891840, 51927480, 51996672, 52218880, 52504452, 52555776, 52871616, 53337856, 53602560, 53621568, 53697735, 53710848, 53850720, 54198144, 54472704, 54550080, 54577152, 54996480, 55351296, 55389312, 55429920, 55587840, 55710720, 56254770, 56309760, 56567808, 57176064, 57277584, 57440768, 57451680, 57774080, 58069440, 58186752, 58338280, 58496256, 58746240, 59125248, 59304960, 59579520, 59996160, 60005088, 60220160, 60424704, 60582060, 60641280, 60972912, 61281792, 61368840, 61501440, 61543680, 61871040, 61940736, 62536320, 62662656, 62853120, 63348480, 63551488, 63641760, 63866880, 64620864, 64995840, 65460096, 65630565, 65646592, 65694720, 65995776, 66089520, 66672320, 66705408, 66852864, 67026960, 67138560, 67505724, 67571712, 67747680, 67884544, 68090880, 68221440, 68823040, 69189120, 69236640, 69683328, 70005936, 70495488, 70709760, 71470080, 71495424, 71596980, 71800960, 71995392, 72264192, 72698472, 72733440, 73120320, 73328640, 73852416, 73906560, 74117120, 74280960, 75006360, 75043584, 75479040, 75530880, 76216140, 76370112, 76602240, 77425920, 77582336, 77967360, 77995008, 78328320, 78756678, 78833664, 79073280, 79439360, 80006784, 80432352, 80566272, 80776080, 81297216, 81709056, 81825120, 82058240, 82494720, 82587648, 83026944, 83083968, 83381760, 83566080, 84382155, 84464640, 84855680, 85764096, 85916376, 86161152, 86661120, 87104160, 87280128, 87507420, 87592960, 87994368, 88119360, 88687872, 89369280, 89518080, 89994240, 90007632, 90330240, 90787840, 90873090, 90961920, 91922688, 92252160, 92315520, 92911104, 93341248, 93804480, 93993984, 94279680, 95293440, 95327232, 95462640, 96352256, 96931296, 96977920, 97493760, 98190144, 98469888, 98542080, 98993664, 100008480, 100058112, 100540440, 100707840, 101357568, 101621520, 101826816, 102136320, 103234560, 103783680, 103854960, 103993344, 104437760, 105008904, 105743232, 106675712, 107205120, 107243136, 107395470, 107701440, 108396288, 109100160, 109154304, 109992960, 110702592, 110778624, 110859840, 111175680, 111421440, 112509540, 112619520, 113135616, 114555168, 114881536, 114903360, 116138880, 116373504, 116676560, 116992512, 117492480, 118135017, 118250496, 118609920, 119159040, 119992320, 120010176, 120440320, 120849408, 121164120, 121945824, 122563584, 122737680, 123087360, 123742080, 123881472, 125072640, 125325312, 126696960, 127102976, 127283520, 127733760, 129241728, 129991680, 130920192, 131261130, 131389440, 131991552, 132179040, 133344640, 133410816, 133705728, 134053920, 134277120, 135011448, 135495360, 135769088, 136181760, 136442880, 137646080, 138378240, 138473280, 139366656, 140011872, 140990976, 141419520, 142940160, 142990848, 143193960, 143601920, 144528384, 145396944, 145466880, 146240640, 146657280, 147704832, 147813120, 150012720, 150087168, 150958080, 151061760, 152432280, 152740224, 153204480, 154851840, 155990016, 156656640, 157513356, 157667328, 158878720, 160013568, 160864704, 161132544, 161552160, 162594432, 163418112, 163650240, 164116480, 164989440, 166053888, 166167936, 166763520, 167132160, 168764310, 168929280, 169711360, 171528192, 171832752, 172322304, 173322240, 174208320, 174560256, 175014840, 176238720, 177375744, 178738560, 179988480, 180015264, 180660480, 181746180, 181923840, 183845376, 184504320, 184631040, 185822208, 186682496, 187608960, 187987968, 188559360, 190654464, 190925280, 192704512, 193862592, 193955840, 194987520, 196380288, 196891695, 196939776, 197084160, 197987328, 200016960, 200116224, 201080880, 201415680, 202715136, 203243040, 203653632, 204272640, 206469120, 207567360, 207709920, 208875520, 210017808, 211486464, 213351424, 214410240, 214486272, 214790940, 215402880, 216792576, 218200320, 219985920, 221557248, 221719680, 222351360, 222842880, 225019080, 229110336, 229763072, 229806720, 232277760, 232747008, 233353120, 233985024, 234984960, 236270034, 236500992, 237219840, 238318080, 240020352, 240880640, 241698816, 242328240, 243891648, 245127168, 245475360, 246174720, 247484160, 247762944, 250145280, 253393920, 254567040, 258483456, 259983360, 261840384, 262522260, 262778880, 263983104, 264358080, 266689280, 268107840, 268554240, 270022896, 270990720, 271538176, 272363520, 272885760, 276756480, 276946560, 278733312, 280023744, 281981952, 282839040, 285880320, 285981696, 286387920, 287203840, 289056768, 290793888, 290933760, 292481280, 295409664, 295626240, 300025440, 300174336, 302123520, 304864560, 305480448, 306408960, 309703680, 311980032, 313313280, 315026712, 317757440, 320027136, 321729408, 323104320, 325188864, 327300480, 328232960, 329978880, 332107776, 332335872, 333527040, 334264320, 337528620, 337858560, 339422720, 343665504, 344644608, 348416640, 349120512, 350029680, 352477440, 354751488, 357477120, 359976960, 360030528, 361320960, 363492360, 367690752, 369262080, 371644416, 373364992, 375217920, 375975936, 381308928, 381850560, 387725184, 387911680, 389975040, 392760576, 393783390, 394168320, 395974656, 400033920, 400232448, 402161760, 402831360, 406486080, 407307264, 408545280, 412938240, 415134720, 415419840, 420035616, 422972928, 426702848, 428820480, 428972544, 429581880, 430805760, 433585152, 436400640, 439971840, 443114496, 443439360, 450038160, 458220672, 459526144, 459613440, 464555520, 466706240, 467970048, 469969920, 472540068, 473001984, 476636160, 480040704, 481761280, 483397632, 484656480, 487783296, 490254336, 490950720, 492349440, 494968320, 500290560, 506787840, 509134080, 516966912, 519966720, 523680768, 525044520, 528716160, 533378560, 536215680, 540045792, 541981440, 543076352, 545771520, 553512960, 553893120, 557466624, 560047488, 563963904, 565678080, 571963392, 572775840, 574407680, 578113536, 581587776, 581867520, 584962560, 590675085, 590819328, 591252480, 600050880, 600348672, 604247040, 609729120, 610960896, 612817920, 619407360, 626626560, 630053424, 635514880, 640054272, 643458816, 646208640, 650377728, 654600960, 659957760, 664671744, 667054080, 668528640, 675057240, 678845440, 687331008, 689289216, 696833280, 698241024, 700059360, 704954880, 709502976, 714954240, 720061056, 722641920, 726984720, 735381504, 738524160, 743288832, 746729984, 750435840, 763701120, 775450368, 779950080, 785521152, 787566780, 788336640, 791949312, 800067840, 804323520, 805662720, 812972160, 814614528, 817090560, 830269440, 830839680, 840071232, 845945856, 853405696, 857640960, 857945088, 859163760, 861611520, 867170304, 872801280, 886228992, 886878720, 900076320, 916441344, 919226880, 929111040, 933412480, 935940096, 939939840, 945080136, 953272320, 960081408, 963522560, 969312960, 975566592, 981901440, 984698880, 989936640, 1000581120, 1013575680, 1018268160, 1033933824, 1047361536, 1050089040, 1057432320, 1066757120, 1072431360, 1080091584, 1083962880, 1107786240, 1114933248, 1120094976, 1127927808, 1143926784, 1145551680, 1148815360, 1163175552, 1163735040, 1169925120, 1181350170, 1182504960, 1200101760, 1200697344, 1208494080, 1219458240, 1221921792, 1225635840, 1238814720, 1260106848, 1280108544, 1286917632, 1292417280, 1300755456, 1309201920, 1319915520, 1329343488, 1350114480, 1357690880, 1374662016, 1378578432, 1393666560, 1400118720, 1409909760, 1419005952, 1429908480, 1440122112, 1445283840, 1453969440, 1470763008, 1477048320, 1493459968, 1500871680, 1527402240, 1550900736, 1559900160, 1571042304, 1575133560, 1600135680, 1608647040, 1625944320, 1629229056, 1660538880, 1661679360, 1680142464, 1691891712, 1715890176, 1718327520, 1723223040, 1734340608, 1745602560, 1772457984, 1773757440, 1800152640, 1832882688, 1838453760, 1858222080, 1866824960, 1879879680, 1890160272, 1906544640, 1920162816, 1938625920, 1951133184, 1963802880, 1979873280, 2001162240, 2036536320, 2067867648, 2094723072, 2100178080, 2114864640, 2133514240, 2144862720, 2160183168, 2167925760, 2215572480, 2229866496, 2240189952, 2291103360, 2297630720, 2326351104, 2339850240, 2362700340, 2365009920, 2400203520, 2416988160, 2438916480, 2443843584, 2451271680, 2520213696, 2560217088, 2573835264, 2584834560, 2601510912, 2618403840, 2658686976, 2700228960, 2715381760, 2749324032, 2787333120, 2800237440, 2819819520, 2859816960, 2880244224, 2890567680, 2907938880, 2954096640, 2986919936, 3001743360, 3054804480, 3101801472, 3142084608, 3150267120, 3200271360, 3217294080, 3251888640, 3323358720, 3360284928, 3383783424, 3431780352, 3436655040, 3446446080, 3491205120, 3547514880, 3600305280, 3665765376, 3676907520, 3716444160, 3733649920, 3780320544, 3840325632, 3877251840, 3902266368, 3927605760, 3959746560, 4073072640, 4135735296, 4200356160, 4229729280, 4267028480, 4289725440, 4320366336, 4335851520, 4431144960, 4480379904, 4582206720, 4652702208, 4679700480, 4725400680, 4800407040, 4877832960, 4887687168, 5040427392, 5147670528, 5169669120, 5203021824, 5236807680, 5317373952, 5400457920, 5498648064, 5574666240, 5600474880, 5639639040, 5719633920, 5760488448, 5815877760, 5973839872, 6003486720, 6109608960, 6203602944, 6284169216, 6300534240, 6400542720, 6434588160, 6503777280, 6646717440, 6720569856, 6873310080, 6892892160, 7095029760, 7200610560, 7331530752, 7353815040, 7467299840, 7560641088, 7680651264, 7754503680, 7804532736, 7855211520, 8146145280, 8400712320, 8459458560, 8579450880, 8640732672, 8671703040, 8862289920, 8960759808, 9164413440, 9305404416, 9450801360, 9600814080, 9755665920, 10080854784, 10295341056, 10339338240, 10473615360, 10800915840, 10997296128, 11149332480, 11200949760, 11520976896, 11631755520, 12219217920, 12407205888, 12601068480, 12801085440, 12869176320, 13007554560, 13293434880, 13441139712, 13746620160, 14401221120, 14663061504, 14934599680, 15121282176, 15509007360, 15609065472, 15710423040, 16801424640, 16918917120, 17158901760, 17281465344, 17921519616, 18328826880, 18610808832, 18901602720, 19201628160, 19511331840, 20161709568, 20678676480, 21601831680, 21994592256, 22401899520, 23041953792, 23263511040, 24438435840, 25202136960, 25738352640, 26015109120, 26586869760, 26882279424, 27493240320, 28802442240, 29869199360, 30242564352, 31018014720, 31420846080, 33602849280, 34562930688, 36657653760, 37221617664, 37803205440, 38403256320, 39022663680, 40323419136, 43203663360, 43989184512, 44803799040, 46527022080, 50404273920, 51476705280, 53764558848, 54986480640, 57604884480, 60485128704, 62036029440, 67205698560, 69125861376, 73315307520, 75606410880, 78045327360, 80646838272, 86407326720, 89607598080, 93054044160, 100808547840, 109972961280, 115209768960, 120970257408, 134411397120, 151212821760, 161293676544, 172814653440, 186108088320, 201617095680, 219945922560, 241940514816, 268822794240, 302425643520, 345629306880, 403234191360, 483881029632, 604851287040, 806468382720, 1209702574080, 2419405148160]

約数ペア:

[(1, 2419405148160), (2, 1209702574080), (3, 806468382720), (4, 604851287040), (5, 483881029632), (6, 403234191360), (7, 345629306880), (8, 302425643520), (9, 268822794240), (10, 241940514816), (11, 219945922560), (12, 201617095680), (13, 186108088320), (14, 172814653440), (15, 161293676544), (16, 151212821760), (18, 134411397120), (20, 120970257408), (21, 115209768960), (22, 109972961280), (24, 100808547840), (26, 93054044160), (27, 89607598080), (28, 86407326720), (30, 80646838272), (31, 78045327360), (32, 75606410880), (33, 73315307520), (35, 69125861376), (36, 67205698560), (39, 62036029440), (40, 60485128704), (42, 57604884480), (44, 54986480640), (45, 53764558848), (47, 51476705280), (48, 50404273920), (52, 46527022080), (54, 44803799040), (55, 43989184512), (56, 43203663360), (60, 40323419136), (62, 39022663680), (63, 38403256320), (64, 37803205440), (65, 37221617664), (66, 36657653760), (70, 34562930688), (72, 33602849280), (77, 31420846080), (78, 31018014720), (80, 30242564352), (81, 29869199360), (84, 28802442240), (88, 27493240320), (90, 26882279424), (91, 26586869760), (93, 26015109120), (94, 25738352640), (96, 25202136960), (99, 24438435840), (104, 23263511040), (105, 23041953792), (108, 22401899520), (110, 21994592256), (112, 21601831680), (117, 20678676480), (120, 20161709568), (124, 19511331840), (126, 19201628160), (128, 18901602720), (130, 18610808832), (132, 18328826880), (135, 17921519616), (140, 17281465344), (141, 17158901760), (143, 16918917120), (144, 16801424640), (154, 15710423040), (155, 15609065472), (156, 15509007360), (160, 15121282176), (162, 14934599680), (165, 14663061504), (168, 14401221120), (176, 13746620160), (180, 13441139712), (182, 13293434880), (186, 13007554560), (188, 12869176320), (189, 12801085440), (192, 12601068480), (195, 12407205888), (198, 12219217920), (208, 11631755520), (210, 11520976896), (216, 11200949760), (217, 11149332480), (220, 10997296128), (224, 10800915840), (231, 10473615360), (234, 10339338240), (235, 10295341056), (240, 10080854784), (248, 9755665920), (252, 9600814080), (256, 9450801360), (260, 9305404416), (264, 9164413440), (270, 8960759808), (273, 8862289920), (279, 8671703040), (280, 8640732672), (282, 8579450880), (286, 8459458560), (288, 8400712320), (297, 8146145280), (308, 7855211520), (310, 7804532736), (312, 7754503680), (315, 7680651264), (320, 7560641088), (324, 7467299840), (329, 7353815040), (330, 7331530752), (336, 7200610560), (341, 7095029760), (351, 6892892160), (352, 6873310080), (360, 6720569856), (364, 6646717440), (372, 6503777280), (376, 6434588160), (378, 6400542720), (384, 6300534240), (385, 6284169216), (390, 6203602944), (396, 6109608960), (403, 6003486720), (405, 5973839872), (416, 5815877760), (420, 5760488448), (423, 5719633920), (429, 5639639040), (432, 5600474880), (434, 5574666240), (440, 5498648064), (448, 5400457920), (455, 5317373952), (462, 5236807680), (465, 5203021824), (468, 5169669120), (470, 5147670528), (480, 5040427392), (495, 4887687168), (496, 4877832960), (504, 4800407040), (512, 4725400680), (517, 4679700480), (520, 4652702208), (528, 4582206720), (540, 4480379904), (546, 4431144960), (558, 4335851520), (560, 4320366336), (564, 4289725440), (567, 4267028480), (572, 4229729280), (576, 4200356160), (585, 4135735296), (594, 4073072640), (611, 3959746560), (616, 3927605760), (620, 3902266368), (624, 3877251840), (630, 3840325632), (640, 3780320544), (648, 3733649920), (651, 3716444160), (658, 3676907520), (660, 3665765376), (672, 3600305280), (682, 3547514880), (693, 3491205120), (702, 3446446080), (704, 3436655040), (705, 3431780352), (715, 3383783424), (720, 3360284928), (728, 3323358720), (744, 3251888640), (752, 3217294080), (756, 3200271360), (768, 3150267120), (770, 3142084608), (780, 3101801472), (792, 3054804480), (806, 3001743360), (810, 2986919936), (819, 2954096640), (832, 2907938880), (837, 2890567680), (840, 2880244224), (846, 2859816960), (858, 2819819520), (864, 2800237440), (868, 2787333120), (880, 2749324032), (891, 2715381760), (896, 2700228960), (910, 2658686976), (924, 2618403840), (930, 2601510912), (936, 2584834560), (940, 2573835264), (945, 2560217088), (960, 2520213696), (987, 2451271680), (990, 2443843584), (992, 2438916480), (1001, 2416988160), (1008, 2400203520), (1023, 2365009920), (1024, 2362700340), (1034, 2339850240), (1040, 2326351104), (1053, 2297630720), (1056, 2291103360), (1080, 2240189952), (1085, 2229866496), (1092, 2215572480), (1116, 2167925760), (1120, 2160183168), (1128, 2144862720), (1134, 2133514240), (1144, 2114864640), (1152, 2100178080), (1155, 2094723072), (1170, 2067867648), (1188, 2036536320), (1209, 2001162240), (1222, 1979873280), (1232, 1963802880), (1240, 1951133184), (1248, 1938625920), (1260, 1920162816), (1269, 1906544640), (1280, 1890160272), (1287, 1879879680), (1296, 1866824960), (1302, 1858222080), (1316, 1838453760), (1320, 1832882688), (1344, 1800152640), (1364, 1773757440), (1365, 1772457984), (1386, 1745602560), (1395, 1734340608), (1404, 1723223040), (1408, 1718327520), (1410, 1715890176), (1430, 1691891712), (1440, 1680142464), (1456, 1661679360), (1457, 1660538880), (1485, 1629229056), (1488, 1625944320), (1504, 1608647040), (1512, 1600135680), (1536, 1575133560), (1540, 1571042304), (1551, 1559900160), (1560, 1550900736), (1584, 1527402240), (1612, 1500871680), (1620, 1493459968), (1638, 1477048320), (1645, 1470763008), (1664, 1453969440), (1674, 1445283840), (1680, 1440122112), (1692, 1429908480), (1705, 1419005952), (1716, 1409909760), (1728, 1400118720), (1736, 1393666560), (1755, 1378578432), (1760, 1374662016), (1782, 1357690880), (1792, 1350114480), (1820, 1329343488), (1833, 1319915520), (1848, 1309201920), (1860, 1300755456), (1872, 1292417280), (1880, 1286917632), (1890, 1280108544), (1920, 1260106848), (1953, 1238814720), (1974, 1225635840), (1980, 1221921792), (1984, 1219458240), (2002, 1208494080), (2015, 1200697344), (2016, 1200101760), (2046, 1182504960), (2048, 1181350170), (2068, 1169925120), (2079, 1163735040), (2080, 1163175552), (2106, 1148815360), (2112, 1145551680), (2115, 1143926784), (2145, 1127927808), (2160, 1120094976), (2170, 1114933248), (2184, 1107786240), (2232, 1083962880), (2240, 1080091584), (2256, 1072431360), (2268, 1066757120), (2288, 1057432320), (2304, 1050089040), (2310, 1047361536), (2340, 1033933824), (2376, 1018268160), (2387, 1013575680), (2418, 1000581120), (2444, 989936640), (2457, 984698880), (2464, 981901440), (2480, 975566592), (2496, 969312960), (2511, 963522560), (2520, 960081408), (2538, 953272320), (2560, 945080136), (2574, 939939840), (2585, 935940096), (2592, 933412480), (2604, 929111040), (2632, 919226880), (2640, 916441344), (2688, 900076320), (2728, 886878720), (2730, 886228992), (2772, 872801280), (2790, 867170304), (2808, 861611520), (2816, 859163760), (2820, 857945088), (2821, 857640960), (2835, 853405696), (2860, 845945856), (2880, 840071232), (2912, 830839680), (2914, 830269440), (2961, 817090560), (2970, 814614528), (2976, 812972160), (3003, 805662720), (3008, 804323520), (3024, 800067840), (3055, 791949312), (3069, 788336640), (3072, 787566780), (3080, 785521152), (3102, 779950080), (3120, 775450368), (3168, 763701120), (3224, 750435840), (3240, 746729984), (3255, 743288832), (3276, 738524160), (3290, 735381504), (3328, 726984720), (3348, 722641920), (3360, 720061056), (3384, 714954240), (3410, 709502976), (3432, 704954880), (3456, 700059360), (3465, 698241024), (3472, 696833280), (3510, 689289216), (3520, 687331008), (3564, 678845440), (3584, 675057240), (3619, 668528640), (3627, 667054080), (3640, 664671744), (3666, 659957760), (3696, 654600960), (3720, 650377728), (3744, 646208640), (3760, 643458816), (3780, 640054272), (3807, 635514880), (3840, 630053424), (3861, 626626560), (3906, 619407360), (3948, 612817920), (3960, 610960896), (3968, 609729120), (4004, 604247040), (4030, 600348672), (4032, 600050880), (4092, 591252480), (4095, 590819328), (4096, 590675085), (4136, 584962560), (4158, 581867520), (4160, 581587776), (4185, 578113536), (4212, 574407680), (4224, 572775840), (4230, 571963392), (4277, 565678080), (4290, 563963904), (4320, 560047488), (4340, 557466624), (4368, 553893120), (4371, 553512960), (4433, 545771520), (4455, 543076352), (4464, 541981440), (4480, 540045792), (4512, 536215680), (4536, 533378560), (4576, 528716160), (4608, 525044520), (4620, 523680768), (4653, 519966720), (4680, 516966912), (4752, 509134080), (4774, 506787840), (4836, 500290560), (4888, 494968320), (4914, 492349440), (4928, 490950720), (4935, 490254336), (4960, 487783296), (4992, 484656480), (5005, 483397632), (5022, 481761280), (5040, 480040704), (5076, 476636160), (5115, 473001984), (5120, 472540068), (5148, 469969920), (5170, 467970048), (5184, 466706240), (5208, 464555520), (5264, 459613440), (5265, 459526144), (5280, 458220672), (5376, 450038160), (5456, 443439360), (5460, 443114496), (5499, 439971840), (5544, 436400640), (5580, 433585152), (5616, 430805760), (5632, 429581880), (5640, 428972544), (5642, 428820480), (5670, 426702848), (5720, 422972928), (5760, 420035616), (5824, 415419840), (5828, 415134720), (5859, 412938240), (5922, 408545280), (5940, 407307264), (5952, 406486080), (6006, 402831360), (6016, 402161760), (6045, 400232448), (6048, 400033920), (6110, 395974656), (6138, 394168320), (6144, 393783390), (6160, 392760576), (6204, 389975040), (6237, 387911680), (6240, 387725184), (6336, 381850560), (6345, 381308928), (6435, 375975936), (6448, 375217920), (6480, 373364992), (6510, 371644416), (6552, 369262080), (6580, 367690752), (6656, 363492360), (6696, 361320960), (6720, 360030528), (6721, 359976960), (6768, 357477120), (6820, 354751488), (6864, 352477440), (6912, 350029680), (6930, 349120512), (6944, 348416640), (7020, 344644608), (7040, 343665504), (7128, 339422720), (7161, 337858560), (7168, 337528620), (7238, 334264320), (7254, 333527040), (7280, 332335872), (7285, 332107776), (7332, 329978880), (7371, 328232960), (7392, 327300480), (7440, 325188864), (7488, 323104320), (7520, 321729408), (7560, 320027136), (7614, 317757440), (7680, 315026712), (7722, 313313280), (7755, 311980032), (7812, 309703680), (7896, 306408960), (7920, 305480448), (7936, 304864560), (8008, 302123520), (8060, 300174336), (8064, 300025440), (8184, 295626240), (8190, 295409664), (8272, 292481280), (8316, 290933760), (8320, 290793888), (8370, 289056768), (8424, 287203840), (8448, 286387920), (8460, 285981696), (8463, 285880320), (8554, 282839040), (8580, 281981952), (8640, 280023744), (8680, 278733312), (8736, 276946560), (8742, 276756480), (8866, 272885760), (8883, 272363520), (8910, 271538176), (8928, 270990720), (8960, 270022896), (9009, 268554240), (9024, 268107840), (9072, 266689280), (9152, 264358080), (9165, 263983104), (9207, 262778880), (9216, 262522260), (9240, 261840384), (9306, 259983360), (9360, 258483456), (9504, 254567040), (9548, 253393920), (9672, 250145280), (9765, 247762944), (9776, 247484160), (9828, 246174720), (9856, 245475360), (9870, 245127168), (9920, 243891648), (9984, 242328240), (10010, 241698816), (10044, 240880640), (10080, 240020352), (10152, 238318080), (10199, 237219840), (10230, 236500992), (10240, 236270034), (10296, 234984960), (10340, 233985024), (10368, 233353120), (10395, 232747008), (10416, 232277760), (10528, 229806720), (10530, 229763072), (10560, 229110336), (10752, 225019080), (10857, 222842880), (10881, 222351360), (10912, 221719680), (10920, 221557248), (10998, 219985920), (11088, 218200320), (11160, 216792576), (11232, 215402880), (11264, 214790940), (11280, 214486272), (11284, 214410240), (11340, 213351424), (11440, 211486464), (11520, 210017808), (11583, 208875520), (11648, 207709920), (11656, 207567360), (11718, 206469120), (11844, 204272640), (11880, 203653632), (11904, 203243040), (11935, 202715136), (12012, 201415680), (12032, 201080880), (12090, 200116224), (12096, 200016960), (12220, 197987328), (12276, 197084160), (12285, 196939776), (12288, 196891695), (12320, 196380288), (12408, 194987520), (12474, 193955840), (12480, 193862592), (12555, 192704512), (12672, 190925280), (12690, 190654464), (12831, 188559360), (12870, 187987968), (12896, 187608960), (12960, 186682496), (13020, 185822208), (13104, 184631040), (13113, 184504320), (13160, 183845376), (13299, 181923840), (13312, 181746180), (13392, 180660480), (13440, 180015264), (13442, 179988480), (13536, 178738560), (13640, 177375744), (13728, 176238720), (13824, 175014840), (13860, 174560256), (13888, 174208320), (13959, 173322240), (14040, 172322304), (14080, 171832752), (14105, 171528192), (14256, 169711360), (14322, 168929280), (14336, 168764310), (14476, 167132160), (14508, 166763520), (14560, 166167936), (14570, 166053888), (14664, 164989440), (14742, 164116480), (14784, 163650240), (14805, 163418112), (14880, 162594432), (14976, 161552160), (15015, 161132544), (15040, 160864704), (15120, 160013568), (15228, 158878720), (15345, 157667328), (15360, 157513356), (15444, 156656640), (15510, 155990016), (15624, 154851840), (15792, 153204480), (15840, 152740224), (15872, 152432280), (16016, 151061760), (16027, 150958080), (16120, 150087168), (16128, 150012720), (16368, 147813120), (16380, 147704832), (16497, 146657280), (16544, 146240640), (16632, 145466880), (16640, 145396944), (16740, 144528384), (16848, 143601920), (16896, 143193960), (16920, 142990848), (16926, 142940160), (17108, 141419520), (17160, 140990976), (17280, 140011872), (17360, 139366656), (17472, 138473280), (17484, 138378240), (17577, 137646080), (17732, 136442880), (17766, 136181760), (17820, 135769088), (17856, 135495360), (17920, 135011448), (18018, 134277120), (18048, 134053920), (18095, 133705728), (18135, 133410816), (18144, 133344640), (18304, 132179040), (18330, 131991552), (18414, 131389440), (18432, 131261130), (18480, 130920192), (18612, 129991680), (18720, 129241728), (18941, 127733760), (19008, 127283520), (19035, 127102976), (19096, 126696960), (19305, 125325312), (19344, 125072640), (19530, 123881472), (19552, 123742080), (19656, 123087360), (19712, 122737680), (19740, 122563584), (19840, 121945824), (19968, 121164120), (20020, 120849408), (20088, 120440320), (20160, 120010176), (20163, 119992320), (20304, 119159040), (20398, 118609920), (20460, 118250496), (20480, 118135017), (20592, 117492480), (20680, 116992512), (20736, 116676560), (20790, 116373504), (20832, 116138880), (21056, 114903360), (21060, 114881536), (21120, 114555168), (21385, 113135616), (21483, 112619520), (21504, 112509540), (21714, 111421440), (21762, 111175680), (21824, 110859840), (21840, 110778624), (21855, 110702592), (21996, 109992960), (22165, 109154304), (22176, 109100160), (22320, 108396288), (22464, 107701440), (22528, 107395470), (22560, 107243136), (22568, 107205120), (22680, 106675712), (22880, 105743232), (23040, 105008904), (23166, 104437760), (23265, 103993344), (23296, 103854960), (23312, 103783680), (23436, 103234560), (23688, 102136320), (23760, 101826816), (23808, 101621520), (23870, 101357568), (24024, 100707840), (24064, 100540440), (24180, 100058112), (24192, 100008480), (24440, 98993664), (24552, 98542080), (24570, 98469888), (24640, 98190144), (24816, 97493760), (24948, 96977920), (24960, 96931296), (25110, 96352256), (25344, 95462640), (25380, 95327232), (25389, 95293440), (25662, 94279680), (25740, 93993984), (25792, 93804480), (25920, 93341248), (26040, 92911104), (26208, 92315520), (26226, 92252160), (26320, 91922688), (26598, 90961920), (26624, 90873090), (26649, 90787840), (26784, 90330240), (26880, 90007632), (26884, 89994240), (27027, 89518080), (27072, 89369280), (27280, 88687872), (27456, 88119360), (27495, 87994368), (27621, 87592960), (27648, 87507420), (27720, 87280128), (27776, 87104160), (27918, 86661120), (28080, 86161152), (28160, 85916376), (28210, 85764096), (28512, 84855680), (28644, 84464640), (28672, 84382155), (28952, 83566080), (29016, 83381760), (29120, 83083968), (29140, 83026944), (29295, 82587648), (29328, 82494720), (29484, 82058240), (29568, 81825120), (29610, 81709056), (29760, 81297216), (29952, 80776080), (30030, 80566272), (30080, 80432352), (30240, 80006784), (30456, 79439360), (30597, 79073280), (30690, 78833664), (30720, 78756678), (30888, 78328320), (31020, 77995008), (31031, 77967360), (31185, 77582336), (31248, 77425920), (31584, 76602240), (31680, 76370112), (31744, 76216140), (32032, 75530880), (32054, 75479040), (32240, 75043584), (32256, 75006360), (32571, 74280960), (32643, 74117120), (32736, 73906560), (32760, 73852416), (32994, 73328640), (33088, 73120320), (33264, 72733440), (33280, 72698472), (33480, 72264192), (33605, 71995392), (33696, 71800960), (33792, 71596980), (33840, 71495424), (33852, 71470080), (34216, 70709760), (34320, 70495488), (34560, 70005936), (34720, 69683328), (34944, 69236640), (34968, 69189120), (35154, 68823040), (35464, 68221440), (35532, 68090880), (35640, 67884544), (35712, 67747680), (35805, 67571712), (35840, 67505724), (36036, 67138560), (36096, 67026960), (36190, 66852864), (36270, 66705408), (36288, 66672320), (36608, 66089520), (36660, 65995776), (36828, 65694720), (36855, 65646592), (36864, 65630565), (36960, 65460096), (37224, 64995840), (37440, 64620864), (37882, 63866880), (38016, 63641760), (38070, 63551488), (38192, 63348480), (38493, 62853120), (38610, 62662656), (38688, 62536320), (39060, 61940736), (39104, 61871040), (39312, 61543680), (39339, 61501440), (39424, 61368840), (39480, 61281792), (39680, 60972912), (39897, 60641280), (39936, 60582060), (40040, 60424704), (40176, 60220160), (40320, 60005088), (40326, 59996160), (40608, 59579520), (40796, 59304960), (40920, 59125248), (41184, 58746240), (41360, 58496256), (41472, 58338280), (41580, 58186752), (41664, 58069440), (41877, 57774080), (42112, 57451680), (42120, 57440768), (42240, 57277584), (42315, 57176064), (42770, 56567808), (42966, 56309760), (43008, 56254770), (43428, 55710720), (43524, 55587840), (43648, 55429920), (43680, 55389312), (43710, 55351296), (43992, 54996480), (44330, 54577152), (44352, 54550080), (44415, 54472704), (44640, 54198144), (44928, 53850720), (45045, 53710848), (45056, 53697735), (45120, 53621568), (45136, 53602560), (45360, 53337856), (45760, 52871616), (46035, 52555776), (46080, 52504452), (46332, 52218880), (46530, 51996672), (46592, 51927480), (46624, 51891840), (46872, 51617280), (47047, 51425280), (47376, 51068160), (47520, 50913408), (47616, 50810760), (47740, 50678784), (48048, 50353920), (48081, 50319360), (48128, 50270220), (48360, 50029056), (48384, 50004240), (48880, 49496832), (49104, 49271040), (49140, 49234944), (49280, 49095072), (49491, 48885760), (49632, 48746880), (49896, 48488960), (49920, 48465648), (50220, 48176128), (50688, 47731320), (50760, 47663616), (50778, 47646720), (50995, 47443968), (51324, 47139840), (51480, 46996992), (51584, 46902240), (51840, 46670624), (52080, 46455552), (52416, 46157760), (52452, 46126080), (52640, 45961344), (53196, 45480960), (53248, 45436545), (53298, 45393920), (53568, 45165120), (53760, 45003816), (53768, 44997120), (54054, 44759040), (54144, 44684640), (54285, 44568576), (54405, 44470272), (54560, 44343936), (54912, 44059680), (54990, 43997184), (55242, 43796480), (55296, 43753710), (55440, 43640064), (55552, 43552080), (55836, 43330560), (56160, 43080576), (56320, 42958188), (56420, 42882048), (56823, 42577920), (57024, 42427840), (57288, 42232320), (57904, 41783040), (57915, 41775104), (58032, 41690880), (58240, 41541984), (58280, 41513472), (58590, 41293824), (58656, 41247360), (58968, 41029120), (59136, 40912560), (59220, 40854528), (59520, 40648608), (59904, 40388040), (60060, 40283136), (60160, 40216176), (60480, 40003392), (60489, 39997440), (60912, 39719680), (61194, 39536640), (61380, 39416832), (61440, 39378339), (61776, 39164160), (62040, 38997504), (62062, 38983680), (62370, 38791168), (62496, 38712960), (63168, 38301120), (63360, 38185056), (63488, 38108070), (64064, 37765440), (64108, 37739520), (64155, 37711872), (64449, 37539840), (64480, 37521792), (64512, 37503180), (65142, 37140480), (65286, 37058560), (65472, 36953280), (65520, 36926208), (65565, 36900864), (65988, 36664320), (66176, 36560160), (66495, 36384768), (66528, 36366720), (66560, 36349236), (66960, 36132096), (67210, 35997696), (67392, 35900480), (67584, 35798490), (67680, 35747712), (67704, 35735040), (68432, 35354880), (68640, 35247744), (69120, 35002968), (69440, 34841664), (69795, 34664448), (69888, 34618320), (69936, 34594560), (70308, 34411520), (70928, 34110720), (71064, 34045440), (71280, 33942272), (71424, 33873840), (71610, 33785856), (71680, 33752862), (72072, 33569280), (72192, 33513480), (72380, 33426432), (72540, 33352704), (72576, 33336160), (73216, 33044760), (73320, 32997888), (73656, 32847360), (73710, 32823296), (73920, 32730048), (74448, 32497920), (74880, 32310432), (75764, 31933440), (76032, 31820880), (76140, 31775744), (76167, 31764480), (76384, 31674240), (76986, 31426560), (77220, 31331328), (77376, 31268160), (78120, 30970368), (78208, 30935520), (78624, 30771840), (78678, 30750720), (78848, 30684420), (78960, 30640896), (79360, 30486456), (79794, 30320640), (79872, 30291030), (80080, 30212352), (80135, 30191616), (80352, 30110080), (80640, 30002544), (80652, 29998080), (81081, 29839360), (81216, 29789760), (81592, 29652480), (81840, 29562624), (82368, 29373120), (82485, 29331456), (82720, 29248128), (82944, 29169140), (83160, 29093376), (83328, 29034720), (83754, 28887040), (84224, 28725840), (84240, 28720384), (84480, 28638792), (84630, 28588032), (85540, 28283904), (85932, 28154880), (86016, 28127385), (86856, 27855360), (87048, 27793920), (87296, 27714960), (87360, 27694656), (87420, 27675648), (87885, 27529216), (87984, 27498240), (88660, 27288576), (88704, 27275040), (88830, 27236352), (89280, 27099072), (89856, 26925360), (90090, 26855424), (90240, 26810784), (90272, 26801280), (90720, 26668928), (91520, 26435808), (91791, 26357760), (92070, 26277888), (92160, 26252226), (92664, 26109440), (93060, 25998336), (93093, 25989120), (93184, 25963740), (93248, 25945920), (93744, 25808640), (94094, 25712640), (94705, 25546752), (94752, 25534080), (95040, 25456704), (95232, 25405380), (95480, 25339392), (96096, 25176960), (96162, 25159680), (96256, 25135110), (96720, 25014528), (96768, 25002120), (97713, 24760320), (97760, 24748416), (98208, 24635520), (98280, 24617472), (98560, 24547536), (98982, 24442880), (99264, 24373440), (99792, 24244480), (99840, 24232824), (100440, 24088064), (100815, 23998464), (101376, 23865660), (101520, 23831808), (101556, 23823360), (101990, 23721984), (102648, 23569920), (102960, 23498496), (103168, 23451120), (103680, 23335312), (104160, 23227776), (104832, 23078880), (104904, 23063040), (105280, 22980672), (106392, 22740480), (106596, 22696960), (107136, 22582560), (107415, 22523904), (107520, 22501908), (107536, 22498560), (108108, 22379520), (108288, 22342320), (108570, 22284288), (108810, 22235136), (109120, 22171968), (109824, 22029840), (109980, 21998592), (110484, 21898240), (110592, 21876855), (110880, 21820032), (111104, 21776040), (111672, 21665280), (112189, 21565440), (112320, 21540288), (112640, 21479094), (112840, 21441024), (113646, 21288960), (114048, 21213920), (114576, 21116160), (115479, 20951040), (115808, 20891520), (115830, 20887552), (116064, 20845440), (116480, 20770992), (116560, 20756736), (117180, 20646912), (117312, 20623680), (117936, 20514560), (118017, 20500480), (118272, 20456280), (118440, 20427264), (119040, 20324304), (119691, 20213760), (119808, 20194020), (120120, 20141568), (120320, 20108088), (120960, 20001696), (120978, 19998720), (121824, 19859840), (122388, 19768320), (122760, 19708416), (123552, 19582080), (124080, 19498752), (124124, 19491840), (124740, 19395584), (124992, 19356480), (126336, 19150560), (126720, 19092528), (126945, 19058688), (126976, 19054035), (128128, 18882720), (128216, 18869760), (128310, 18855936), (128898, 18769920), (128960, 18760896), (129024, 18751590), (130284, 18570240), (130572, 18529280), (130944, 18476640), (131040, 18463104), (131130, 18450432), (131976, 18332160), (132352, 18280080), (132587, 18247680), (132990, 18192384), (133056, 18183360), (133120, 18174618), (133245, 18157568), (133920, 18066048), (134420, 17998848), (134784, 17950240), (135135, 17903616), (135168, 17899245), (135360, 17873856), (135408, 17867520), (136864, 17677440), (137280, 17623872), (138105, 17518592), (138240, 17501484), (138880, 17420832), (139590, 17332224), (139776, 17309160), (139872, 17297280), (140616, 17205760), (141141, 17141760), (141856, 17055360), (142128, 17022720), (142560, 16971136), (142848, 16936920), (143220, 16892928), (143360, 16876431), (144144, 16784640), (144243, 16773120), (144384, 16756740), (144760, 16713216), (145080, 16676352), (145152, 16668080), (146432, 16522380), (146640, 16498944), (147312, 16423680), (147420, 16411648), (147840, 16365024), (148896, 16248960), (149760, 16155216), (151528, 15966720), (152064, 15910440), (152280, 15887872), (152334, 15882240), (152768, 15837120), (152985, 15814656), (153972, 15713280), (154440, 15665664), (154752, 15634080), (155155, 15593472), (156240, 15485184), (156416, 15467760), (157248, 15385920), (157356, 15375360), (157696, 15342210), (157920, 15320448), (158720, 15243228), (159588, 15160320), (159744, 15145515), (160160, 15106176), (160270, 15095808), (160704, 15055040), (161280, 15001272), (161304, 14999040), (162162, 14919680), (162432, 14894880), (162855, 14856192), (163184, 14826240), (163215, 14823424), (163680, 14781312), (164736, 14686560), (164970, 14665728), (165440, 14624064), (165888, 14584570), (166320, 14546688), (166656, 14517360), (167508, 14443520), (168448, 14362920), (168480, 14360192), (168960, 14319396), (169260, 14294016), (170469, 14192640), (171080, 14141952), (171864, 14077440), (173712, 13927680), (174096, 13896960), (174592, 13857480), (174720, 13847328), (174840, 13837824), (175770, 13764608), (175968, 13749120), (177320, 13644288), (177408, 13637520), (177660, 13618176), (178560, 13549536), (179712, 13462680), (180180, 13427712), (180480, 13405392), (180544, 13400640), (181440, 13334464), (181467, 13332480), (183040, 13217904), (183582, 13178880), (184140, 13138944), (184320, 13126113), (185328, 13054720), (186120, 12999168), (186186, 12994560), (186368, 12981870), (186496, 12972960), (187488, 12904320), (188188, 12856320), (189410, 12773376), (189504, 12767040), (190080, 12728352), (190464, 12702690), (190960, 12669696), (192192, 12588480), (192324, 12579840), (192465, 12570624), (192512, 12567555), (193347, 12513280), (193440, 12507264), (193536, 12501060), (195426, 12380160), (195520, 12374208), (196416, 12317760), (196560, 12308736), (196695, 12300288), (197120, 12273768), (197964, 12221440), (198528, 12186720), (199485, 12128256), (199584, 12122240), (199680, 12116412), (200880, 12044032), (201630, 11999232), (202752, 11932830), (203040, 11915904), (203112, 11911680), (203980, 11860992), (205296, 11784960), (205920, 11749248), (206336, 11725560), (207360, 11667656), (208320, 11613888), (208351, 11612160), (209385, 11554816), (209664, 11539440), (209808, 11531520), (210560, 11490336), (212784, 11370240), (213192, 11348480), (214272, 11291280), (214830, 11261952), (215040, 11250954), (215072, 11249280), (216216, 11189760), (216576, 11171160), (217140, 11142144), (217620, 11117568), (218240, 11085984), (219648, 11014920), (219960, 10999296), (220968, 10949120), (221760, 10910016), (222208, 10888020), (223344, 10832640), (224378, 10782720), (224640, 10770144), (225280, 10739547), (225680, 10720512), (227292, 10644480), (228096, 10606960), (228501, 10588160), (229152, 10558080), (230958, 10475520), (231616, 10445760), (231660, 10443776), (232128, 10422720), (232960, 10385496), (233120, 10378368), (234360, 10323456), (234624, 10311840), (235235, 10285056), (235872, 10257280), (236034, 10250240), (236544, 10228140), (236880, 10213632), (238080, 10162152), (239382, 10106880), (239616, 10097010), (240240, 10070784), (240405, 10063872), (240640, 10054044), (241920, 10000848), (241956, 9999360), (243648, 9929920), (244776, 9884160), (245520, 9854208), (247104, 9791040), (247455, 9777152), (248160, 9749376), (248248, 9745920), (249480, 9697792), (249984, 9678240), (252672, 9575280), (253440, 9546264), (253890, 9529344), (256256, 9441360), (256432, 9434880), (256620, 9427968), (257796, 9384960), (257920, 9380448), (258048, 9375795), (260568, 9285120), (261144, 9264640), (261888, 9238320), (262080, 9231552), (262260, 9225216), (263952, 9166080), (264704, 9140040), (265174, 9123840), (265980, 9096192), (266112, 9091680), (266240, 9087309), (266490, 9078784), (267840, 9033024), (268840, 8999424), (269568, 8975120), (270270, 8951808), (270720, 8936928), (270816, 8933760), (273728, 8838720), (274560, 8811936), (275373, 8785920), (276210, 8759296), (276480, 8750742), (277760, 8710416), (279180, 8666112), (279279, 8663040), (279552, 8654580), (279744, 8648640), (281232, 8602880), (282282, 8570880), (283712, 8527680), (284115, 8515584), (284256, 8511360), (285120, 8485568), (285696, 8468460), (286440, 8446464), (288288, 8392320), (288486, 8386560), (288768, 8378370), (289520, 8356608), (290160, 8338176), (290304, 8334040), (292864, 8261190), (293139, 8253440), (293280, 8249472), (294624, 8211840), (294840, 8205824), (295680, 8182512), (297792, 8124480), (299520, 8077608), (302445, 7999488), (303056, 7983360), (304128, 7955220), (304560, 7943936), (304668, 7941120), (305536, 7918560), (305970, 7907328), (307944, 7856640), (308880, 7832832), (309504, 7817040), (310310, 7796736), (312480, 7742592), (312832, 7733880), (314496, 7692960), (314712, 7687680), (315392, 7671105), (315840, 7660224), (317440, 7621614), (319176, 7580160), (320320, 7553088), (320540, 7547904), (321408, 7527520), (322245, 7507968), (322560, 7500636), (322608, 7499520), (324324, 7459840), (324864, 7447440), (325710, 7428096), (326368, 7413120), (326430, 7411712), (327360, 7390656), (329472, 7343280), (329940, 7332864), (330880, 7312032), (331776, 7292285), (332640, 7273344), (333312, 7258680), (335016, 7221760), (336567, 7188480), (336896, 7181460), (336960, 7180096), (337920, 7159698), (338520, 7147008), (340938, 7096320), (342160, 7070976), (343728, 7038720), (346437, 6983680), (347424, 6963840), (348192, 6948480), (349184, 6928740), (349440, 6923664), (349680, 6918912), (351540, 6882304), (351936, 6874560), (354640, 6822144), (354816, 6818760), (355320, 6809088), (357120, 6774768), (359073, 6737920), (359424, 6731340), (360360, 6713856), (360960, 6702696), (361088, 6700320), (362880, 6667232), (362934, 6666240), (366080, 6608952), (367164, 6589440), (368280, 6569472), (370656, 6527360), (372240, 6499584), (372372, 6497280), (372736, 6490935), (372992, 6486480), (374976, 6452160), (376376, 6428160), (378820, 6386688), (379008, 6383520), (380160, 6364176), (380835, 6352896), (380928, 6351345), (381920, 6334848), (384384, 6294240), (384648, 6289920), (384930, 6285312), (386694, 6256640), (386880, 6253632), (387072, 6250530), (390852, 6190080), (391040, 6187104), (392832, 6158880), (393120, 6154368), (393390, 6150144), (394240, 6136884), (395928, 6110720), (397056, 6093360), (397761, 6082560), (398970, 6064128), (399168, 6061120), (399360, 6058206), (401760, 6022016), (403260, 5999616), (405405, 5967872), (405504, 5966415), (406080, 5957952), (406224, 5955840), (407960, 5930496), (410592, 5892480), (411840, 5874624), (412672, 5862780), (414720, 5833828), (416640, 5806944), (416702, 5806080), (418770, 5777408), (419328, 5769720), (419616, 5765760), (421120, 5745168), (423423, 5713920), (425568, 5685120), (426384, 5674240), (428544, 5645640), (429660, 5630976), (430080, 5625477), (430144, 5624640), (432432, 5594880), (432729, 5591040), (433152, 5585580), (434280, 5571072), (435240, 5558784), (436480, 5542992), (439296, 5507460), (439920, 5499648), (441936, 5474560), (443520, 5455008), (444416, 5444010), (446688, 5416320), (448756, 5391360), (449280, 5385072), (451360, 5360256), (454584, 5322240), (456192, 5303480), (457002, 5294080), (458304, 5279040), (458955, 5271552), (461916, 5237760), (463232, 5222880), (463320, 5221888), (464256, 5211360), (465465, 5197824), (465920, 5192748), (466240, 5189184), (468720, 5161728), (469248, 5155920), (470470, 5142528), (471744, 5128640), (472068, 5125120), (473088, 5114070), (473760, 5106816), (476160, 5081076), (478764, 5053440), (479232, 5048505), (480480, 5035392), (480810, 5031936), (481280, 5027022), (483840, 5000424), (483912, 4999680), (487296, 4964960), (488565, 4952064), (489552, 4942080), (491040, 4927104), (494208, 4895520), (494910, 4888576), (496320, 4874688), (496496, 4872960), (498960, 4848896), (499968, 4839120), (505344, 4787640), (506880, 4773132), (507780, 4764672), (511407, 4730880), (512512, 4720680), (512864, 4717440), (513240, 4713984), (515592, 4692480), (515840, 4690224), (521136, 4642560), (522288, 4632320), (523776, 4619160), (524160, 4615776), (524520, 4612608), (527904, 4583040), (529408, 4570020), (530348, 4561920), (531960, 4548096), (532224, 4545840), (532980, 4539392), (535680, 4516512), (537680, 4499712), (539136, 4487560), (540540, 4475904), (541440, 4468464), (541632, 4466880), (544401, 4444160), (547456, 4419360), (549120, 4405968), (550746, 4392960), (552420, 4379648), (552960, 4375371), (555520, 4355208), (558360, 4333056), (558558, 4331520), (559104, 4327290), (559488, 4324320), (560945, 4313088), (562464, 4301440), (564564, 4285440), (567424, 4263840), (568230, 4257792), (568512, 4255680), (570240, 4242784), (571392, 4234230), (572880, 4223232), (576576, 4196160), (576972, 4193280), (577395, 4190208), (577536, 4189185), (579040, 4178304), (580320, 4169088), (580608, 4167020), (585728, 4130595), (586278, 4126720), (586560, 4124736), (589248, 4105920), (589680, 4102912), (590085, 4100096), (591360, 4091256), (595584, 4062240), (598455, 4042752), (599040, 4038804), (604890, 3999744), (606112, 3991680), (608256, 3977610), (609120, 3971968), (609336, 3970560), (611072, 3959280), (611940, 3953664), (615888, 3928320), (617760, 3916416), (619008, 3908520), (620620, 3898368), (624960, 3871296), (625053, 3870720), (625664, 3866940), (628992, 3846480), (629424, 3843840), (631680, 3830112), (634880, 3810807), (638352, 3790080), (640640, 3776544), (641080, 3773952), (642816, 3763760), (644490, 3753984), (645120, 3750318), (645216, 3749760), (648648, 3729920), (649728, 3723720), (651420, 3714048), (652736, 3706560), (652860, 3705856), (654720, 3695328), (658944, 3671640), (659880, 3666432), (661760, 3656016), (662935, 3649536), (665280, 3636672), (666624, 3629340), (670032, 3610880), (673134, 3594240), (673792, 3590730), (673920, 3590048), (675840, 3579849), (677040, 3573504), (681876, 3548160), (684320, 3535488), (687456, 3519360), (692874, 3491840), (694848, 3481920), (696384, 3474240), (698368, 3464370), (698880, 3461832), (699360, 3459456), (703080, 3441152), (703872, 3437280), (705705, 3428352), (709280, 3411072), (709632, 3409380), (710640, 3404544), (714240, 3387384), (718146, 3368960), (718848, 3365670), (720720, 3356928), (721215, 3354624), (721920, 3351348), (722176, 3350160), (725760, 3333616), (725868, 3333120), (732160, 3304476), (734328, 3294720), (736560, 3284736), (741312, 3263680), (744480, 3249792), (744744, 3248640), (745984, 3243240), (749952, 3226080), (752752, 3214080), (757640, 3193344), (758016, 3191760), (760320, 3182088), (761670, 3176448), (763840, 3167424), (768768, 3147120), (769296, 3144960), (769860, 3142656), (773388, 3128320), (773760, 3126816), (774144, 3125265), (781704, 3095040), (782080, 3093552), (785664, 3079440), (786240, 3077184), (786780, 3075072), (788480, 3068442), (791856, 3055360), (794112, 3046680), (795522, 3041280), (797940, 3032064), (798336, 3030560), (798720, 3029103), (803520, 3011008), (806520, 2999808), (810810, 2983936), (812160, 2978976), (812448, 2977920), (815920, 2965248), (821184, 2946240), (823680, 2937312), (825344, 2931390), (826119, 2928640), (829440, 2916914), (833280, 2903472), (833404, 2903040), (837540, 2888704), (837837, 2887680), (838656, 2884860), (839232, 2882880), (842240, 2872584), (846846, 2856960), (851136, 2842560), (852345, 2838528), (852768, 2837120), (857088, 2822820), (859320, 2815488), (860288, 2812320), (864864, 2797440), (865458, 2795520), (866304, 2792790), (868560, 2785536), (870480, 2779392), (872960, 2771496), (878592, 2753730), (879840, 2749824), (883872, 2737280), (887040, 2727504), (888832, 2722005), (893376, 2708160), (897512, 2695680), (898560, 2692536), (902720, 2680128), (907335, 2666496), (909168, 2661120), (912384, 2651740), (914004, 2647040), (916608, 2639520), (917910, 2635776), (923832, 2618880), (926464, 2611440), (926640, 2610944), (928512, 2605680), (930930, 2598912), (931840, 2596374), (932480, 2594592), (937440, 2580864), (938496, 2577960), (940940, 2571264), (943488, 2564320), (944136, 2562560), (946176, 2557035), (947520, 2553408), (952320, 2540538), (957528, 2526720), (960960, 2517696), (961620, 2515968), (962560, 2513511), (966735, 2502656), (967680, 2500212), (967824, 2499840), (974592, 2482480), (977130, 2476032), (979104, 2471040), (982080, 2463552), (988416, 2447760), (989820, 2444288), (992640, 2437344), (992992, 2436480), (997920, 2424448), (999936, 2419560), (1009701, 2396160), (1010688, 2393820), (1013760, 2386566), (1015560, 2382336), (1022814, 2365440), (1025024, 2360340), (1025728, 2358720), (1026480, 2356992), (1031184, 2346240), (1031680, 2345112), (1041755, 2322432), (1042272, 2321280), (1044576, 2316160), (1047552, 2309580), (1048320, 2307888), (1049040, 2306304), (1055808, 2291520), (1058816, 2285010), (1060696, 2280960), (1063920, 2274048), (1064448, 2272920), (1065960, 2269696), (1071360, 2258256), (1075360, 2249856), (1078272, 2243780), (1081080, 2237952), (1082880, 2234232), (1083264, 2233440), (1088802, 2222080), (1094912, 2209680), (1098240, 2202984), (1101492, 2196480), (1104840, 2189824), (1111040, 2177604), (1116720, 2166528), (1117116, 2165760), (1118208, 2163645), (1118976, 2162160), (1121890, 2156544), (1124928, 2150720), (1129128, 2142720), (1134848, 2131920), (1136460, 2128896), (1137024, 2127840), (1140480, 2121392), (1142505, 2117632), (1142784, 2117115), (1145760, 2111616), (1153152, 2098080), (1153944, 2096640), (1154790, 2095104), (1158080, 2089152), (1160640, 2084544), (1161216, 2083510), (1172556, 2063360), (1173120, 2062368), (1178496, 2052960), (1179360, 2051456), (1180170, 2050048), (1182720, 2045628), (1191168, 2031120), (1193283, 2027520), (1196910, 2021376), (1198080, 2019402), (1209780, 1999872), (1212224, 1995840), (1216512, 1988805), (1218240, 1985984), (1218672, 1985280), (1222144, 1979640), (1223880, 1976832), (1231776, 1964160), (1235520, 1958208), (1238016, 1954260), (1241240, 1949184), (1249920, 1935648), (1250106, 1935360), (1251328, 1933470), (1257984, 1923240), (1258848, 1921920), (1263360, 1915056), (1270269, 1904640), (1276704, 1895040), (1281280, 1888272), (1282160, 1886976), (1285632, 1881880), (1288980, 1876992), (1290240, 1875159), (1290432, 1874880), (1297296, 1864960), (1298187, 1863680), (1299456, 1861860), (1302840, 1857024), (1305472, 1853280), (1305720, 1852928), (1309440, 1847664), (1317888, 1835820), (1319760, 1833216), (1323520, 1828008), (1325870, 1824768), (1330560, 1818336), (1333248, 1814670), (1340064, 1805440), (1346268, 1797120), (1347584, 1795365), (1347840, 1795024), (1354080, 1786752), (1363752, 1774080), (1368640, 1767744), (1374912, 1759680), (1376865, 1757184), (1385748, 1745920), (1389696, 1740960), (1392768, 1737120), (1396395, 1732608), (1396736, 1732185), (1397760, 1730916), (1398720, 1729728), (1406160, 1720576), (1407744, 1718640), (1411410, 1714176), (1418560, 1705536), (1419264, 1704690), (1421280, 1702272), (1428480, 1693692), (1436292, 1684480), (1437696, 1682835), (1441440, 1678464), (1442430, 1677312), (1443840, 1675674), (1444352, 1675080), (1451520, 1666808), (1451736, 1666560), (1458457, 1658880), (1464320, 1652238), (1465695, 1650688), (1468656, 1647360), (1473120, 1642368), (1482624, 1631840), (1488960, 1624896), (1489488, 1624320), (1491968, 1621620), (1499904, 1613040), (1505504, 1607040), (1515280, 1596672), (1516032, 1595880), (1520640, 1591044), (1523340, 1588224), (1527680, 1583712), (1534221, 1576960), (1537536, 1573560), (1538592, 1572480), (1539720, 1571328), (1546776, 1564160), (1547520, 1563408)]