253273260240

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{463}}^1$

素因数の和:550

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 99, 104, 105, 108, 110, 112, 115, 117, 120, 121, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 161, 165, 168, 176, 180, 182, 184, 189, 195, 198, 207, 208, 210, 216, 220, 230, 231, 234, 240, 242, 252, 253, 260, 264, 270, 273, 276, 280, 286, 297, 299, 308, 312, 315, 322, 330, 336, 345, 351, 360, 363, 364, 368, 378, 385, 390, 396, 414, 420, 429, 432, 440, 455, 460, 462, 463, 468, 483, 484, 495, 504, 506, 520, 528, 540, 546, 552, 560, 572, 585, 594, 598, 605, 616, 621, 624, 630, 644, 660, 690, 693, 702, 715, 720, 726, 728, 756, 759, 770, 780, 792, 805, 819, 828, 840, 847, 858, 880, 897, 910, 920, 924, 926, 936, 945, 966, 968, 990, 1001, 1008, 1012, 1035, 1040, 1080, 1089, 1092, 1104, 1144, 1155, 1170, 1188, 1196, 1210, 1232, 1242, 1260, 1265, 1287, 1288, 1320, 1365, 1380, 1386, 1389, 1404, 1430, 1449, 1452, 1456, 1485, 1495, 1512, 1518, 1540, 1560, 1573, 1584, 1610, 1638, 1656, 1680, 1694, 1716, 1755, 1771, 1794, 1815, 1820, 1840, 1848, 1852, 1872, 1890, 1932, 1936, 1980, 2002, 2024, 2070, 2079, 2093, 2145, 2160, 2178, 2184, 2277, 2288, 2310, 2315, 2340, 2376, 2392, 2415, 2420, 2457, 2484, 2520, 2530, 2541, 2574, 2576, 2640, 2691, 2730, 2760, 2772, 2778, 2783, 2808, 2860, 2898, 2904, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3146, 3220, 3241, 3267, 3276, 3289, 3312, 3388, 3432, 3465, 3510, 3542, 3588, 3630, 3640, 3696, 3704, 3780, 3795, 3861, 3864, 3960, 4004, 4048, 4095, 4140, 4158, 4167, 4186, 4235, 4290, 4347, 4356, 4368, 4485, 4554, 4620, 4630, 4680, 4719, 4752, 4784, 4830, 4840, 4914, 4968, 5005, 5040, 5060, 5082, 5093, 5148, 5313, 5382, 5445, 5460, 5520, 5544, 5556, 5566, 5616, 5720, 5796, 5808, 5940, 5980, 6006, 6019, 6072, 6160, 6210, 6279, 6292, 6435, 6440, 6482, 6534, 6552, 6578, 6776, 6831, 6864, 6930, 6945, 7020, 7084, 7176, 7245, 7260, 7280, 7408, 7560, 7590, 7623, 7722, 7728, 7865, 7920, 8008, 8073, 8190, 8280, 8316, 8334, 8349, 8372, 8470, 8580, 8694, 8712, 8855, 8970, 9009, 9108, 9240, 9260, 9360, 9438, 9660, 9680, 9723, 9828, 9867, 9936, 10010, 10120, 10164, 10186, 10296, 10395, 10465, 10626, 10649, 10764, 10890, 10920, 11011, 11088, 11112, 11132, 11385, 11440, 11592, 11880, 11960, 12012, 12038, 12144, 12285, 12420, 12501, 12558, 12584, 12705, 12870, 12880, 12964, 13068, 13104, 13156, 13455, 13552, 13662, 13860, 13890, 13915, 14040, 14157, 14168, 14352, 14490, 14520, 15015, 15120, 15180, 15246, 15279, 15444, 15730, 15939, 16016, 16146, 16205, 16335, 16380, 16445, 16560, 16632, 16668, 16698, 16744, 16940, 17160, 17388, 17424, 17710, 17940, 18018, 18057, 18216, 18480, 18520, 18837, 18876, 19305, 19320, 19446, 19481, 19656, 19734, 20020, 20240, 20328, 20372, 20592, 20790, 20835, 20930, 21252, 21298, 21528, 21735, 21780, 21840, 22022, 22224, 22264, 22770, 22869, 23023, 23184, 23595, 23760, 23920, 24024, 24076, 24570, 24840, 25002, 25047, 25116, 25168, 25410, 25465, 25740, 25928, 26136, 26312, 26565, 26910, 27027, 27324, 27720, 27780, 27830, 28080, 28314, 28336, 28980, 29040, 29169, 29601, 30030, 30095, 30360, 30492, 30558, 30888, 31395, 31460, 31878, 31947, 32292, 32410, 32670, 32760, 32890, 33033, 33264, 33336, 33396, 33488, 33880, 34155, 34320, 34776, 35420, 35651, 35880, 36036, 36114, 36179, 36432, 37040, 37674, 37752, 38115, 38610, 38640, 38892, 38962, 39312, 39468, 40040, 40365, 40656, 40744, 41580, 41670, 41745, 41860, 42133, 42471, 42504, 42596, 43056, 43470, 43560, 44044, 44528, 45045, 45540, 45738, 45837, 46046, 47190, 47817, 48048, 48152, 48615, 49140, 49335, 49680, 50004, 50094, 50232, 50820, 50930, 51480, 51856, 52272, 52624, 53130, 53245, 53820, 54054, 54171, 54648, 55055, 55440, 55560, 55660, 56023, 56511, 56628, 57960, 58338, 58443, 59202, 60060, 60190, 60720, 60984, 61116, 61776, 62505, 62790, 62920, 63756, 63894, 64584, 64820, 65340, 65520, 65780, 66066, 66209, 66672, 66792, 67760, 68310, 69069, 69552, 70785, 70840, 71302, 71760, 72072, 72228, 72358, 74543, 75141, 75348, 75504, 76230, 76395, 77220, 77784, 77924, 78936, 79695, 80080, 80730, 81488, 83160, 83340, 83490, 83720, 84266, 84942, 85008, 85192, 86940, 87120, 87507, 88088, 88803, 90090, 90285, 91080, 91476, 91674, 92092, 94185, 94380, 95634, 95841, 96304, 97230, 97405, 98280, 98670, 99099, 100008, 100188, 100464, 101640, 101860, 102960, 106260, 106490, 106953, 107640, 108108, 108342, 108537, 109296, 110110, 111120, 111320, 112046, 113022, 113256, 114345, 115115, 115920, 116676, 116886, 117139, 118404, 120120, 120380, 121968, 122232, 125010, 125235, 125580, 125840, 126399, 127512, 127788, 129168, 129640, 130680, 131560, 132132, 132418, 133584, 135135, 136620, 137511, 138138, 138437, 141570, 141680, 142604, 144144, 144456, 144716, 145845, 148005, 149086, 150282, 150696, 152460, 152790, 154440, 155568, 155848, 157872, 159390, 159735, 161460, 162513, 165165, 166320, 166680, 166980, 167440, 168069, 168532, 169884, 170384, 173880, 175014, 175329, 176176, 177606, 178255, 180180, 180570, 180895, 182160, 182952, 183348, 184184, 188370, 188760, 191268, 191682, 194460, 194810, 196560, 197340, 198198, 198627, 200016, 200376, 203280, 203720, 207207, 210665, 212355, 212520, 212980, 213906, 215280, 216216, 216684, 217074, 220220, 222640, 223629, 224092, 226044, 226512, 228690, 229185, 230230, 233352, 233772, 234278, 236808, 239085, 240240, 240760, 244464, 250020, 250470, 251160, 252798, 253253, 255024, 255576, 259280, 261360, 263120, 264264, 264836, 270270, 270855, 273240, 275022, 276276, 276874, 280115, 282555, 283140, 285208, 287523, 288912, 289432, 291690, 292215, 296010, 297297, 298172, 300564, 301392, 304920, 305580, 308880, 311696, 318780, 319470, 320859, 322920, 325026, 325611, 330330, 331045, 333360, 333960, 336138, 337064, 339768, 345345, 347760, 350028, 350658, 351417, 355212, 356510, 360360, 361140, 361790, 365904, 366696, 368368, 372715, 375705, 376740, 377520, 379197, 382536, 383364, 388920, 389620, 392161, 394680, 396396, 397254, 400752, 407440, 414414, 415311, 421330, 424710, 425040, 425960, 427812, 432432, 433368, 434148, 437535, 440440, 444015, 447258, 448184, 452088, 457380, 458370, 460460, 463463, 466704, 467544, 468556, 473616, 478170, 479205, 481520, 495495, 500040, 500940, 502320, 504207, 505596, 506506, 511152, 525987, 528528, 529672, 534765, 540540, 541710, 542685, 546480, 550044, 552552, 553748, 560230, 565110, 566280, 570416, 575046, 578864, 583380, 584430, 585695, 592020, 594594, 595881, 596344, 601128, 609840, 611160, 621621, 631995, 637560, 638940, 641718, 645840, 650052, 651222, 660660, 662090, 667920, 670887, 672276, 674128, 679536, 687555, 690690, 692185, 700056, 701316, 702834, 710424, 713020, 720720, 722280, 723580, 728299, 733392, 745430, 751410, 753480, 758394, 759759, 765072, 766728, 777840, 779240, 784322, 789360, 792792, 794508, 812565, 819973, 828828, 830622, 840345, 842660, 849420, 851920, 855624, 866736, 868296, 875070, 876645, 880880, 888030, 894516, 896368, 904176, 914760, 916740, 920920, 926926, 935088, 937112, 956340, 958410, 962577, 969059, 976833, 990990, 993135, 1000080, 1001880, 1008414, 1011192, 1013012, 1036035, 1051974, 1054251, 1059344, 1069530, 1081080, 1083420, 1085370, 1100088, 1105104, 1107496, 1118145, 1120460, 1130220, 1132560, 1137591, 1150092, 1166760, 1168860, 1171390, 1176483, 1184040, 1189188, 1191762, 1192688, 1202256, 1222320, 1243242, 1245933, 1263990, 1266265, 1275120, 1277880, 1283436, 1288529, 1300104, 1302444, 1321320, 1324180, 1341774, 1344552, 1375110, 1381380, 1384370, 1390389, 1400112, 1402632, 1405668, 1420848, 1426040, 1437615, 1444560, 1447160, 1456598, 1486485, 1490860, 1502820, 1506960, 1512621, 1516788, 1519518, 1522807, 1533456, 1558480, 1568644, 1585584, 1589016, 1604295, 1625130, 1628055, 1639946, 1657656, 1661244, 1680690, 1685320, 1698840, 1711248, 1736592, 1750140, 1753290, 1757085, 1776060, 1787643, 1789032, 1829520, 1833480, 1841840, 1853852, 1874224, 1895985, 1912680, 1916820, 1925154, 1938118, 1953666, 1960805, 1981980, 1986270, 2003760, 2012661, 2016828, 2022384, 2026024, 2072070, 2076555, 2103948, 2108502, 2139060, 2162160, 2166840, 2170740, 2184897, 2200176, 2214992, 2236290, 2240920, 2260440, 2275182, 2279277, 2300184, 2317315, 2333520, 2337720, 2342780, 2352966, 2368080, 2378376, 2383524, 2459919, 2486484, 2491866, 2521035, 2527980, 2532530, 2555760, 2566872, 2577058, 2600208, 2604888, 2629935, 2642640, 2648360, 2683548, 2689104, 2750220, 2762760, 2768740, 2780778, 2805264, 2811336, 2852080, 2875230, 2894320, 2907177, 2913196, 2972970, 2979405, 2981720, 3005640, 3025242, 3033576, 3039036, 3045614, 3108105, 3137288, 3162753, 3178032, 3208590, 3250260, 3256110, 3279892, 3315312, 3322488, 3354435, 3361380, 3370640, 3397680, 3500280, 3506580, 3514170, 3529449, 3552120, 3575286, 3578064, 3641495, 3666960, 3707704, 3737799, 3791970, 3798795, 3825360, 3833640, 3850308, 3865587, 3876236, 3907332, 3921610, 3963960, 3972540, 4025322, 4033656, 4052048, 4099865, 4144140, 4153110, 4171167, 4207896, 4217004, 4278120, 4333680, 4341480, 4369794, 4472580, 4481840, 4520880, 4550364, 4558554, 4568421, 4600368, 4634630, 4675440, 4685560, 4705932, 4756752, 4767048, 4812885, 4845295, 4884165, 4919838, 4972968, 4983732, 5042070, 5055960, 5065060, 5098093, 5133744, 5154116, 5209776, 5259870, 5271255, 5296720, 5367096, 5500440, 5525520, 5537480, 5561556, 5622672, 5687955, 5750460, 5814354, 5826392, 5882415, 5945940, 5958810, 5963440, 6011280, 6050484, 6067152, 6078072, 6091228, 6216210, 6229665, 6274576, 6325506, 6417180, 6442645, 6500520, 6512220, 6554691, 6559784, 6644976, 6708870, 6722760, 6837831, 6951945, 7000560, 7013160, 7028340, 7058898, 7104240, 7150572, 7282990, 7379757, 7415408, 7475598, 7563105, 7583940, 7597590, 7614035, 7667280, 7700616, 7731174, 7752472, 7814664, 7843220, 7927920, 7945080, 8050644, 8067312, 8199730, 8288280, 8306220, 8342334, 8415792, 8434008, 8556240, 8682960, 8721531, 8739588, 8938215, 8945160, 9019703, 9100728, 9117108, 9136842, 9269260, 9371120, 9411864, 9534096, 9625770, 9690590, 9768330, 9839676, 9945936, 9967464, 10063305, 10084140, 10111920, 10130120, 10196186, 10308232, 10519740, 10542510, 10588347, 10659649, 10734192, 10924485, 11000880, 11074960, 11123112, 11375910, 11396385, 11500920, 11596761, 11628708, 11652784, 11764830, 11891880, 11917620, 12100968, 12156144, 12182456, 12299595, 12432420, 12459330, 12513501, 12651012, 12834360, 12885290, 13001040, 13024440, 13109382, 13119568, 13417740, 13445520, 13675662, 13705263, 13903890, 14026320, 14056680, 14117796, 14301144, 14535885, 14565980, 14759514, 14951196, 15126210, 15167880, 15195180, 15228070, 15294279, 15401232, 15462348, 15504944, 15629328, 15686440, 15813765, 15890160, 16101288, 16399460, 16576560, 16612440, 16684668, 16750877, 16868016, 17443062, 17479176, 17647245, 17876430, 17890320, 18039406, 18201456, 18234216, 18273684, 18538520, 18688995, 18823728, 19251540, 19327935, 19381180, 19536660, 19664073, 19679352, 19934928, 20126610, 20168280, 20260240, 20392372, 20616464, 20855835, 21039480, 21085020, 21176694, 21319298, 21848970, 22139271, 22246224, 22751820, 22792770, 22842105, 23001840, 23193522, 23257416, 23529660, 23783760, 23835240, 24201936, 24364912, 24599190, 24864840, 24918660, 25027002, 25302024, 25490465, 25668720, 25770580, 26048880, 26164593, 26218764, 26835480, 27059109, 27351324, 27410526, 27807780, 28113360, 28235592, 28602288, 29071770, 29131960, 29519028, 29902392, 30252420, 30335760, 30390360, 30456140, 30588558, 30924696, 31372880, 31627530, 31978947, 32202576, 32773455, 32798920, 33224880, 33369336, 33501754, 34189155, 34790283, 34886124, 34958352, 35294490, 35752860, 36078812, 36468432, 36547368, 36898785, 37077040, 37377990, 38503080, 38655870, 38762360, 39073320, 39328146, 39358704, 40253220, 40336560, 40784744, 41115789, 41711670, 42078960, 42170040, 42353388, 42638596, 43607655, 43697940, 44278542, 45098515, 45503640, 45585540, 45684210, 45882837, 46387044, 46514832, 47059320, 47670480, 49198380, 49729680, 49837320, 50054004, 50252631, 50604048, 50980930, 51541160, 52329186, 52437528, 52941735, 53298245, 53670960, 54118218, 54702648, 54821052, 55615560, 56471184, 57983805, 58143540, 58263920, 59038056, 59804784, 60504840, 60780720, 60912280, 61177116, 61849392, 62567505, 63255060, 63957894, 65546910, 65597840, 66738672, 67003508, 68378310, 68526315, 69580566, 69772248, 70588980, 71505720, 72157624, 73094736, 73797570, 74755980, 76471395, 77006160, 77311740, 77524720, 78146640, 78656292, 80506440, 81177327, 81569488, 82231578, 83423340, 83754385, 84340080, 84706776, 85277192, 87215310, 87395880, 88557084, 90197030, 91007280, 91171080, 91368420, 91765674, 92774088, 94118640, 95936841, 98320365, 98396760, 99674640, 100108008, 100505262, 101961860, 103082320, 104658372, 104875056, 105883470, 106596490, 108236436, 109405296, 109642104, 110696355, 111231120, 115967610, 116287080, 117256139, 118076112, 121009680, 121824560, 122354232, 125135010, 126510120, 127915788, 130822965, 131093820, 134007016, 135295545, 136756620, 137052630, 137648511, 139161132, 139544496, 141177960, 143011440, 144315248, 147595140, 149511960, 150757893, 152942790, 154623480, 157312584, 159894735, 161012880, 162354654, 164463156, 166846680, 167508770, 169413552, 170554384, 173951415, 174430620, 174791760, 177114168, 180394060, 182342160, 182736840, 183531348, 185548176, 191873682, 196640730, 196793520, 200216016, 201010524, 203923720, 205578945, 209316744, 211766940, 213192980, 216472872, 219284208, 221392710, 229414185, 231935220, 232574160, 234512278, 243531981, 244708464, 250270020, 251263155, 253020240, 255831576, 261645930, 262187640, 268014032, 270591090, 273513240, 274105260, 275297022, 278322264, 282355920, 287810523, 295190280, 299023920, 301515786, 305885580, 309246960, 314625168, 319789470, 324709308, 328926312, 333693360, 335017540, 347902830, 348861240, 351768417, 354228336, 360788120, 365473680, 367062696, 383747364, 393281460, 402021048, 405886635, 407847440, 411157890, 418633488, 423533880, 426385960, 432945744, 442785420, 452273679, 458828370, 463870440, 469024556, 479684205, 487063962, 500540040, 502526310, 511663152, 523291860, 524375280, 541182180, 547026480, 548210520, 550594044, 556644528, 575621046, 586280695, 590380560, 603031572, 611771160, 639578940, 649418616, 657852624, 670035080, 688242555, 695805660, 697722480, 703536834, 721576240, 734125392, 753789465, 767494728, 786562920, 804042096, 811773270, 822315780, 847067760, 852771920, 885570840, 904547358, 917656740, 927740880, 938049112, 959368410, 974127924, 1001080080, 1005052620, 1046583720, 1055305251, 1082364360, 1096421040, 1101188088, 1151242092, 1172561390, 1206063144, 1217659905, 1223542320, 1279157880, 1298837232, 1340070160, 1376485110, 1391611320, 1407073668, 1439052615, 1507578930, 1534989456, 1573125840, 1623546540, 1644631560, 1758842085, 1771141680, 1809094716, 1835313480, 1876098224, 1918736820, 1948255848, 2010105240, 2093167440, 2110610502, 2164728720, 2202376176, 2261368395, 2302484184, 2345122780, 2412126288, 2435319810, 2558315760, 2752970220, 2783222640, 2814147336, 2878105230, 3015157860, 3165915753, 3247093080, 3289263120, 3517684170, 3618189432, 3670626960, 3837473640, 3896511696, 4020210480, 4221221004, 4522736790, 4604968368, 4690245560, 4870639620, 5276526255, 5505940440, 5628294672, 5756210460, 6030315720, 6331831506, 6494186160, 7035368340, 7236378864, 7674947280, 8442442008, 9045473580, 9380491120, 9741279240, 10553052510, 11011880880, 11512420920, 12060631440, 12663663012, 14070736680, 15829578765, 16884884016, 18090947160, 19482558480, 21106105020, 23024841840, 25327326024, 28141473360, 31659157530, 36181894320, 42212210040, 50654652048, 63318315060, 84424420080, 126636630120, 253273260240]

約数ペア:

[(1, 253273260240), (2, 126636630120), (3, 84424420080), (4, 63318315060), (5, 50654652048), (6, 42212210040), (7, 36181894320), (8, 31659157530), (9, 28141473360), (10, 25327326024), (11, 23024841840), (12, 21106105020), (13, 19482558480), (14, 18090947160), (15, 16884884016), (16, 15829578765), (18, 14070736680), (20, 12663663012), (21, 12060631440), (22, 11512420920), (23, 11011880880), (24, 10553052510), (26, 9741279240), (27, 9380491120), (28, 9045473580), (30, 8442442008), (33, 7674947280), (35, 7236378864), (36, 7035368340), (39, 6494186160), (40, 6331831506), (42, 6030315720), (44, 5756210460), (45, 5628294672), (46, 5505940440), (48, 5276526255), (52, 4870639620), (54, 4690245560), (55, 4604968368), (56, 4522736790), (60, 4221221004), (63, 4020210480), (65, 3896511696), (66, 3837473640), (69, 3670626960), (70, 3618189432), (72, 3517684170), (77, 3289263120), (78, 3247093080), (80, 3165915753), (84, 3015157860), (88, 2878105230), (90, 2814147336), (91, 2783222640), (92, 2752970220), (99, 2558315760), (104, 2435319810), (105, 2412126288), (108, 2345122780), (110, 2302484184), (112, 2261368395), (115, 2202376176), (117, 2164728720), (120, 2110610502), (121, 2093167440), (126, 2010105240), (130, 1948255848), (132, 1918736820), (135, 1876098224), (138, 1835313480), (140, 1809094716), (143, 1771141680), (144, 1758842085), (154, 1644631560), (156, 1623546540), (161, 1573125840), (165, 1534989456), (168, 1507578930), (176, 1439052615), (180, 1407073668), (182, 1391611320), (184, 1376485110), (189, 1340070160), (195, 1298837232), (198, 1279157880), (207, 1223542320), (208, 1217659905), (210, 1206063144), (216, 1172561390), (220, 1151242092), (230, 1101188088), (231, 1096421040), (234, 1082364360), (240, 1055305251), (242, 1046583720), (252, 1005052620), (253, 1001080080), (260, 974127924), (264, 959368410), (270, 938049112), (273, 927740880), (276, 917656740), (280, 904547358), (286, 885570840), (297, 852771920), (299, 847067760), (308, 822315780), (312, 811773270), (315, 804042096), (322, 786562920), (330, 767494728), (336, 753789465), (345, 734125392), (351, 721576240), (360, 703536834), (363, 697722480), (364, 695805660), (368, 688242555), (378, 670035080), (385, 657852624), (390, 649418616), (396, 639578940), (414, 611771160), (420, 603031572), (429, 590380560), (432, 586280695), (440, 575621046), (455, 556644528), (460, 550594044), (462, 548210520), (463, 547026480), (468, 541182180), (483, 524375280), (484, 523291860), (495, 511663152), (504, 502526310), (506, 500540040), (520, 487063962), (528, 479684205), (540, 469024556), (546, 463870440), (552, 458828370), (560, 452273679), (572, 442785420), (585, 432945744), (594, 426385960), (598, 423533880), (605, 418633488), (616, 411157890), (621, 407847440), (624, 405886635), (630, 402021048), (644, 393281460), (660, 383747364), (690, 367062696), (693, 365473680), (702, 360788120), (715, 354228336), (720, 351768417), (726, 348861240), (728, 347902830), (756, 335017540), (759, 333693360), (770, 328926312), (780, 324709308), (792, 319789470), (805, 314625168), (819, 309246960), (828, 305885580), (840, 301515786), (847, 299023920), (858, 295190280), (880, 287810523), (897, 282355920), (910, 278322264), (920, 275297022), (924, 274105260), (926, 273513240), (936, 270591090), (945, 268014032), (966, 262187640), (968, 261645930), (990, 255831576), (1001, 253020240), (1008, 251263155), (1012, 250270020), (1035, 244708464), (1040, 243531981), (1080, 234512278), (1089, 232574160), (1092, 231935220), (1104, 229414185), (1144, 221392710), (1155, 219284208), (1170, 216472872), (1188, 213192980), (1196, 211766940), (1210, 209316744), (1232, 205578945), (1242, 203923720), (1260, 201010524), (1265, 200216016), (1287, 196793520), (1288, 196640730), (1320, 191873682), (1365, 185548176), (1380, 183531348), (1386, 182736840), (1389, 182342160), (1404, 180394060), (1430, 177114168), (1449, 174791760), (1452, 174430620), (1456, 173951415), (1485, 170554384), (1495, 169413552), (1512, 167508770), (1518, 166846680), (1540, 164463156), (1560, 162354654), (1573, 161012880), (1584, 159894735), (1610, 157312584), (1638, 154623480), (1656, 152942790), (1680, 150757893), (1694, 149511960), (1716, 147595140), (1755, 144315248), (1771, 143011440), (1794, 141177960), (1815, 139544496), (1820, 139161132), (1840, 137648511), (1848, 137052630), (1852, 136756620), (1872, 135295545), (1890, 134007016), (1932, 131093820), (1936, 130822965), (1980, 127915788), (2002, 126510120), (2024, 125135010), (2070, 122354232), (2079, 121824560), (2093, 121009680), (2145, 118076112), (2160, 117256139), (2178, 116287080), (2184, 115967610), (2277, 111231120), (2288, 110696355), (2310, 109642104), (2315, 109405296), (2340, 108236436), (2376, 106596490), (2392, 105883470), (2415, 104875056), (2420, 104658372), (2457, 103082320), (2484, 101961860), (2520, 100505262), (2530, 100108008), (2541, 99674640), (2574, 98396760), (2576, 98320365), (2640, 95936841), (2691, 94118640), (2730, 92774088), (2760, 91765674), (2772, 91368420), (2778, 91171080), (2783, 91007280), (2808, 90197030), (2860, 88557084), (2898, 87395880), (2904, 87215310), (2970, 85277192), (2990, 84706776), (3003, 84340080), (3024, 83754385), (3036, 83423340), (3080, 82231578), (3105, 81569488), (3120, 81177327), (3146, 80506440), (3220, 78656292), (3241, 78146640), (3267, 77524720), (3276, 77311740), (3289, 77006160), (3312, 76471395), (3388, 74755980), (3432, 73797570), (3465, 73094736), (3510, 72157624), (3542, 71505720), (3588, 70588980), (3630, 69772248), (3640, 69580566), (3696, 68526315), (3704, 68378310), (3780, 67003508), (3795, 66738672), (3861, 65597840), (3864, 65546910), (3960, 63957894), (4004, 63255060), (4048, 62567505), (4095, 61849392), (4140, 61177116), (4158, 60912280), (4167, 60780720), (4186, 60504840), (4235, 59804784), (4290, 59038056), (4347, 58263920), (4356, 58143540), (4368, 57983805), (4485, 56471184), (4554, 55615560), (4620, 54821052), (4630, 54702648), (4680, 54118218), (4719, 53670960), (4752, 53298245), (4784, 52941735), (4830, 52437528), (4840, 52329186), (4914, 51541160), (4968, 50980930), (5005, 50604048), (5040, 50252631), (5060, 50054004), (5082, 49837320), (5093, 49729680), (5148, 49198380), (5313, 47670480), (5382, 47059320), (5445, 46514832), (5460, 46387044), (5520, 45882837), (5544, 45684210), (5556, 45585540), (5566, 45503640), (5616, 45098515), (5720, 44278542), (5796, 43697940), (5808, 43607655), (5940, 42638596), (5980, 42353388), (6006, 42170040), (6019, 42078960), (6072, 41711670), (6160, 41115789), (6210, 40784744), (6279, 40336560), (6292, 40253220), (6435, 39358704), (6440, 39328146), (6482, 39073320), (6534, 38762360), (6552, 38655870), (6578, 38503080), (6776, 37377990), (6831, 37077040), (6864, 36898785), (6930, 36547368), (6945, 36468432), (7020, 36078812), (7084, 35752860), (7176, 35294490), (7245, 34958352), (7260, 34886124), (7280, 34790283), (7408, 34189155), (7560, 33501754), (7590, 33369336), (7623, 33224880), (7722, 32798920), (7728, 32773455), (7865, 32202576), (7920, 31978947), (8008, 31627530), (8073, 31372880), (8190, 30924696), (8280, 30588558), (8316, 30456140), (8334, 30390360), (8349, 30335760), (8372, 30252420), (8470, 29902392), (8580, 29519028), (8694, 29131960), (8712, 29071770), (8855, 28602288), (8970, 28235592), (9009, 28113360), (9108, 27807780), (9240, 27410526), (9260, 27351324), (9360, 27059109), (9438, 26835480), (9660, 26218764), (9680, 26164593), (9723, 26048880), (9828, 25770580), (9867, 25668720), (9936, 25490465), (10010, 25302024), (10120, 25027002), (10164, 24918660), (10186, 24864840), (10296, 24599190), (10395, 24364912), (10465, 24201936), (10626, 23835240), (10649, 23783760), (10764, 23529660), (10890, 23257416), (10920, 23193522), (11011, 23001840), (11088, 22842105), (11112, 22792770), (11132, 22751820), (11385, 22246224), (11440, 22139271), (11592, 21848970), (11880, 21319298), (11960, 21176694), (12012, 21085020), (12038, 21039480), (12144, 20855835), (12285, 20616464), (12420, 20392372), (12501, 20260240), (12558, 20168280), (12584, 20126610), (12705, 19934928), (12870, 19679352), (12880, 19664073), (12964, 19536660), (13068, 19381180), (13104, 19327935), (13156, 19251540), (13455, 18823728), (13552, 18688995), (13662, 18538520), (13860, 18273684), (13890, 18234216), (13915, 18201456), (14040, 18039406), (14157, 17890320), (14168, 17876430), (14352, 17647245), (14490, 17479176), (14520, 17443062), (15015, 16868016), (15120, 16750877), (15180, 16684668), (15246, 16612440), (15279, 16576560), (15444, 16399460), (15730, 16101288), (15939, 15890160), (16016, 15813765), (16146, 15686440), (16205, 15629328), (16335, 15504944), (16380, 15462348), (16445, 15401232), (16560, 15294279), (16632, 15228070), (16668, 15195180), (16698, 15167880), (16744, 15126210), (16940, 14951196), (17160, 14759514), (17388, 14565980), (17424, 14535885), (17710, 14301144), (17940, 14117796), (18018, 14056680), (18057, 14026320), (18216, 13903890), (18480, 13705263), (18520, 13675662), (18837, 13445520), (18876, 13417740), (19305, 13119568), (19320, 13109382), (19446, 13024440), (19481, 13001040), (19656, 12885290), (19734, 12834360), (20020, 12651012), (20240, 12513501), (20328, 12459330), (20372, 12432420), (20592, 12299595), (20790, 12182456), (20835, 12156144), (20930, 12100968), (21252, 11917620), (21298, 11891880), (21528, 11764830), (21735, 11652784), (21780, 11628708), (21840, 11596761), (22022, 11500920), (22224, 11396385), (22264, 11375910), (22770, 11123112), (22869, 11074960), (23023, 11000880), (23184, 10924485), (23595, 10734192), (23760, 10659649), (23920, 10588347), (24024, 10542510), (24076, 10519740), (24570, 10308232), (24840, 10196186), (25002, 10130120), (25047, 10111920), (25116, 10084140), (25168, 10063305), (25410, 9967464), (25465, 9945936), (25740, 9839676), (25928, 9768330), (26136, 9690590), (26312, 9625770), (26565, 9534096), (26910, 9411864), (27027, 9371120), (27324, 9269260), (27720, 9136842), (27780, 9117108), (27830, 9100728), (28080, 9019703), (28314, 8945160), (28336, 8938215), (28980, 8739588), (29040, 8721531), (29169, 8682960), (29601, 8556240), (30030, 8434008), (30095, 8415792), (30360, 8342334), (30492, 8306220), (30558, 8288280), (30888, 8199730), (31395, 8067312), (31460, 8050644), (31878, 7945080), (31947, 7927920), (32292, 7843220), (32410, 7814664), (32670, 7752472), (32760, 7731174), (32890, 7700616), (33033, 7667280), (33264, 7614035), (33336, 7597590), (33396, 7583940), (33488, 7563105), (33880, 7475598), (34155, 7415408), (34320, 7379757), (34776, 7282990), (35420, 7150572), (35651, 7104240), (35880, 7058898), (36036, 7028340), (36114, 7013160), (36179, 7000560), (36432, 6951945), (37040, 6837831), (37674, 6722760), (37752, 6708870), (38115, 6644976), (38610, 6559784), (38640, 6554691), (38892, 6512220), (38962, 6500520), (39312, 6442645), (39468, 6417180), (40040, 6325506), (40365, 6274576), (40656, 6229665), (40744, 6216210), (41580, 6091228), (41670, 6078072), (41745, 6067152), (41860, 6050484), (42133, 6011280), (42471, 5963440), (42504, 5958810), (42596, 5945940), (43056, 5882415), (43470, 5826392), (43560, 5814354), (44044, 5750460), (44528, 5687955), (45045, 5622672), (45540, 5561556), (45738, 5537480), (45837, 5525520), (46046, 5500440), (47190, 5367096), (47817, 5296720), (48048, 5271255), (48152, 5259870), (48615, 5209776), (49140, 5154116), (49335, 5133744), (49680, 5098093), (50004, 5065060), (50094, 5055960), (50232, 5042070), (50820, 4983732), (50930, 4972968), (51480, 4919838), (51856, 4884165), (52272, 4845295), (52624, 4812885), (53130, 4767048), (53245, 4756752), (53820, 4705932), (54054, 4685560), (54171, 4675440), (54648, 4634630), (55055, 4600368), (55440, 4568421), (55560, 4558554), (55660, 4550364), (56023, 4520880), (56511, 4481840), (56628, 4472580), (57960, 4369794), (58338, 4341480), (58443, 4333680), (59202, 4278120), (60060, 4217004), (60190, 4207896), (60720, 4171167), (60984, 4153110), (61116, 4144140), (61776, 4099865), (62505, 4052048), (62790, 4033656), (62920, 4025322), (63756, 3972540), (63894, 3963960), (64584, 3921610), (64820, 3907332), (65340, 3876236), (65520, 3865587), (65780, 3850308), (66066, 3833640), (66209, 3825360), (66672, 3798795), (66792, 3791970), (67760, 3737799), (68310, 3707704), (69069, 3666960), (69552, 3641495), (70785, 3578064), (70840, 3575286), (71302, 3552120), (71760, 3529449), (72072, 3514170), (72228, 3506580), (72358, 3500280), (74543, 3397680), (75141, 3370640), (75348, 3361380), (75504, 3354435), (76230, 3322488), (76395, 3315312), (77220, 3279892), (77784, 3256110), (77924, 3250260), (78936, 3208590), (79695, 3178032), (80080, 3162753), (80730, 3137288), (81488, 3108105), (83160, 3045614), (83340, 3039036), (83490, 3033576), (83720, 3025242), (84266, 3005640), (84942, 2981720), (85008, 2979405), (85192, 2972970), (86940, 2913196), (87120, 2907177), (87507, 2894320), (88088, 2875230), (88803, 2852080), (90090, 2811336), (90285, 2805264), (91080, 2780778), (91476, 2768740), (91674, 2762760), (92092, 2750220), (94185, 2689104), (94380, 2683548), (95634, 2648360), (95841, 2642640), (96304, 2629935), (97230, 2604888), (97405, 2600208), (98280, 2577058), (98670, 2566872), (99099, 2555760), (100008, 2532530), (100188, 2527980), (100464, 2521035), (101640, 2491866), (101860, 2486484), (102960, 2459919), (106260, 2383524), (106490, 2378376), (106953, 2368080), (107640, 2352966), (108108, 2342780), (108342, 2337720), (108537, 2333520), (109296, 2317315), (110110, 2300184), (111120, 2279277), (111320, 2275182), (112046, 2260440), (113022, 2240920), (113256, 2236290), (114345, 2214992), (115115, 2200176), (115920, 2184897), (116676, 2170740), (116886, 2166840), (117139, 2162160), (118404, 2139060), (120120, 2108502), (120380, 2103948), (121968, 2076555), (122232, 2072070), (125010, 2026024), (125235, 2022384), (125580, 2016828), (125840, 2012661), (126399, 2003760), (127512, 1986270), (127788, 1981980), (129168, 1960805), (129640, 1953666), (130680, 1938118), (131560, 1925154), (132132, 1916820), (132418, 1912680), (133584, 1895985), (135135, 1874224), (136620, 1853852), (137511, 1841840), (138138, 1833480), (138437, 1829520), (141570, 1789032), (141680, 1787643), (142604, 1776060), (144144, 1757085), (144456, 1753290), (144716, 1750140), (145845, 1736592), (148005, 1711248), (149086, 1698840), (150282, 1685320), (150696, 1680690), (152460, 1661244), (152790, 1657656), (154440, 1639946), (155568, 1628055), (155848, 1625130), (157872, 1604295), (159390, 1589016), (159735, 1585584), (161460, 1568644), (162513, 1558480), (165165, 1533456), (166320, 1522807), (166680, 1519518), (166980, 1516788), (167440, 1512621), (168069, 1506960), (168532, 1502820), (169884, 1490860), (170384, 1486485), (173880, 1456598), (175014, 1447160), (175329, 1444560), (176176, 1437615), (177606, 1426040), (178255, 1420848), (180180, 1405668), (180570, 1402632), (180895, 1400112), (182160, 1390389), (182952, 1384370), (183348, 1381380), (184184, 1375110), (188370, 1344552), (188760, 1341774), (191268, 1324180), (191682, 1321320), (194460, 1302444), (194810, 1300104), (196560, 1288529), (197340, 1283436), (198198, 1277880), (198627, 1275120), (200016, 1266265), (200376, 1263990), (203280, 1245933), (203720, 1243242), (207207, 1222320), (210665, 1202256), (212355, 1192688), (212520, 1191762), (212980, 1189188), (213906, 1184040), (215280, 1176483), (216216, 1171390), (216684, 1168860), (217074, 1166760), (220220, 1150092), (222640, 1137591), (223629, 1132560), (224092, 1130220), (226044, 1120460), (226512, 1118145), (228690, 1107496), (229185, 1105104), (230230, 1100088), (233352, 1085370), (233772, 1083420), (234278, 1081080), (236808, 1069530), (239085, 1059344), (240240, 1054251), (240760, 1051974), (244464, 1036035), (250020, 1013012), (250470, 1011192), (251160, 1008414), (252798, 1001880), (253253, 1000080), (255024, 993135), (255576, 990990), (259280, 976833), (261360, 969059), (263120, 962577), (264264, 958410), (264836, 956340), (270270, 937112), (270855, 935088), (273240, 926926), (275022, 920920), (276276, 916740), (276874, 914760), (280115, 904176), (282555, 896368), (283140, 894516), (285208, 888030), (287523, 880880), (288912, 876645), (289432, 875070), (291690, 868296), (292215, 866736), (296010, 855624), (297297, 851920), (298172, 849420), (300564, 842660), (301392, 840345), (304920, 830622), (305580, 828828), (308880, 819973), (311696, 812565), (318780, 794508), (319470, 792792), (320859, 789360), (322920, 784322), (325026, 779240), (325611, 777840), (330330, 766728), (331045, 765072), (333360, 759759), (333960, 758394), (336138, 753480), (337064, 751410), (339768, 745430), (345345, 733392), (347760, 728299), (350028, 723580), (350658, 722280), (351417, 720720), (355212, 713020), (356510, 710424), (360360, 702834), (361140, 701316), (361790, 700056), (365904, 692185), (366696, 690690), (368368, 687555), (372715, 679536), (375705, 674128), (376740, 672276), (377520, 670887), (379197, 667920), (382536, 662090), (383364, 660660), (388920, 651222), (389620, 650052), (392161, 645840), (394680, 641718), (396396, 638940), (397254, 637560), (400752, 631995), (407440, 621621), (414414, 611160), (415311, 609840), (421330, 601128), (424710, 596344), (425040, 595881), (425960, 594594), (427812, 592020), (432432, 585695), (433368, 584430), (434148, 583380), (437535, 578864), (440440, 575046), (444015, 570416), (447258, 566280), (448184, 565110), (452088, 560230), (457380, 553748), (458370, 552552), (460460, 550044), (463463, 546480), (466704, 542685), (467544, 541710), (468556, 540540), (473616, 534765), (478170, 529672), (479205, 528528), (481520, 525987), (495495, 511152), (500040, 506506), (500940, 505596), (502320, 504207)]